BASES DE DADOS BASE DE DADOS uma colecco
BASES DE DADOS
BASE DE DADOS – uma coleccção de dados inter-relacionados e armazenados em conjunto com redundância controlada que serão usados por uma ou mais aplicações optimizando o seu uso; os dados são armazenados de tal modo que são independentes dos programas que os usam; é utilizado um procedimento comum e controlado para a adição de novos dados e modificação e pesquisa dos dados existentes numa Base de Dados. Diz-se que um Sistema contem uma colecção de Bases de Dados se cada uma se encontra separada das outras numa estrutura. James Martin
ESTRUTURAS DE DADOS (ARBORESCENTES) RAIZ FOLHA
ESTRUTURAS HIERÁRQUICAS RAIZ NÓ NÓ FOLHA RAMO FOLHA
ESTRUTURA HIERÁRQUICA RAIZ PAI FILHO (Irmãos) PAI FILHO
ESTRUTURA REPETITIVA RAIZ PAI FILHO
ESTRUTURA ALTERNATIVA RAIZ C 2 C 1 PAI C 2, 2 C 2, 1 FILHO C 1, 2 FILHO C 1, 1 FILHO
ESTRUTRURA BINÁRIA (DICOTÓMICA ARBORESCENTE) Nível 0 1 2 3
ESTRUTURA EQUILIBRADA (BALANCEADA)
ESTRUTURA DESEQUILIBRADA (NÃO BALANCEADA)
BASE DE DADOS HIERÁRQUICA ROOT ENTIDADE DEP SEGMENTO (DEPARTAMENTO) NOME DEP CHEFE DEP SEGMENTO (EMPREGADO) ENTIDADE EMPREGADO NOME SEXO SALARIO POSTO DE TRABALHO SEGMENTO (FILHOS) DESCR. POSTO NOME IDADE SEXO HISTÓRICO POSTO DATA POSTO HISTÓRICO VENCIMENTO DATA VENCIMENTO
BASE DE DADOS HIERÁRQUICA DEP NOME DEP CHEFE DEP RP ROOT LP EMPREGADO NOME SEXO SALARIO RP RP RP LP EMPREGADO NOME SEXO SALARIO RP RP RP LP NOME IDADE SEXO LP DATA POSTO RP LP DATA VENCIMENTO
ESTRUTURA EM REDE (NETWORK)
NETWORK DEP NOME DEP Tabela de navegação CHEFE DEP RP LP EMPREGADO NOME SEXO SALARIO RP RP RP LP EMPREGADO NOME SEXO SALARIO RP RP RP LP NOME IDADE SEXO LP DATA POSTO RP LP DATA VENCIMENTO
ESTRUTURA RELACIONAL (RELAÇÃO = ROL = LISTA) Domínio (domain) Registo (tupple) Item . . .
TRANSFORMAÇÃO DE ESTRUTURAS (RELACIONAL - HIERÁRQUICA) ROOT Domínio KEY PAI Domínio KEY FILHO KEY
TRANSFORMAÇÃO DE ESTRUTURAS (RELACIONAL - REDE) Domínio KEY Domínio
BASE DE DADOS • ESQUEMA - conjunto global dos dados e relações existentes numa BD • SUB-ESQUEMA - porção de dados tendo em vista a sua utilização por um ou mais programas – VISTA LÓGICA - porção de dados organizados tendo em vista a sua utilização por um programa – VISTA DO UTILIZADOR - “mapa” dos dados tal como serão visualizados para uso numa acção de diálogo Homem-computador – DESCRIÇÃO FÍSICA - “mapa” do registo físico da totalidade da Base de Dados nos disposítivos de Memória disponíveis no Sistema
VISTA DO UTILIZADOR BASES DE DADOS
PESQUISA DE DADOS NUMA BD • SEQUÊNCIAL • INDEXADO • ACESSO DIRECTO
PESQUISA SEQUÊNCIAL Área a pesquisar Bloco 2ª Pesquisa 3ª Pesquisa 1ª Pesquisa sequêncial dentro do bloco
PESQUISA INDEXADA Área a pesquisar Área das Chaves Pesquisa Chave Bloco 1ª 3ª 2ª Directo ao endereço
PESQUISA INDEXADA Chave de 1ª ordem Área das Chaves Área a pesquisar Chave de 2ª ordem Bloco Chave de 3ª ordem Chave composta Pesquisa Chave Directo ao endereço
PESQUISA EM ACESSO DIRECTO Área a pesquisar Chave Algoritmo para cálculo de um número Algoritmo que converte o número num endereço Directo ao endereço Bloco
ORGANIZAÇÃO GEOGRÁFICA CENTRALIZADA LOCAL BD REDE LOCAIS GEOGRÁFICOS DISTANTES
ORGANIZAÇÃO GEOGRÁFICA DISTRIBUÍDA BD BD BD REDE BD
UMA SOLUÇÃO ORGANIZACIONAL BD CENTRAL BD DEPARTAMENTAL BD LOCAL
SEGURANÇA E CONFIDENCIALIDADE SEGURANÇA BACKUP VIAS ALTERNATIVAS CONFIDENCIALIDADE PERFIS DE UTILIZADOR PASSWORD CIFRAGEM
- Slides: 28