bases de dados
DESCRIPTION
BASES DE DADOS. BASE DE DADOS. - PowerPoint PPT PresentationTRANSCRIPT
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 FOLHA
ESTRUTURAS HIERÁRQUICAS
RAIZ
FOLHA FOLHA
NÓ FOLHA
FOLHA FOLHA
NÓ
RAMO
ESTRUTURA HIERÁRQUICA
RAIZ
FILHO FILHO FILHO FILHO
PAI PAI
(Irmãos)
ESTRUTURA REPETITIVA
RAIZ
FILHO
PAI
ESTRUTURA ALTERNATIVA
RAIZ
FILHO FILHO FILHO FILHO
PAI PAI
C1C2
C1,1C1,2C2,1C2,2
ESTRUTRURA BINÁRIA(DICOTÓMICA ARBORESCENTE)
Nível
1
2
3
0
ESTRUTURA EQUILIBRADA(BALANCEADA)
ESTRUTURA DESEQUILIBRADA(NÃO BALANCEADA)
BASE DE DADOS HIERÁRQUICA
DEP NOME DEP CHEFE DEP
EMPREGADO NOME SEXO SALARIO
SEGMENTO (EMPREGADO)
NOME IDADE SEXO
SEGMENTO (FILHOS)DESCR.POSTO
DATA POSTO
DATA VENC. VENCIMENTO
POSTO DETRABALHO
HISTÓRICOPOSTO
HISTÓRICOVENCIMENTO
ENTIDADE
ENTIDADE
ROOT SEGMENTO (DEPARTAMENTO)
DEP NOME DEP CHEFE DEP RP
DATA POSTO RPLPDATA POSTO RPLP
DATA POSTO RPLP
BASE DE DADOS HIERÁRQUICA
DEP NOME DEP CHEFE DEP RPDEP NOME DEP CHEFE DEP RP
ROOT
EMPREGADO NOME SEXO SALARIO RP RP RPLP
NOME IDADE SEXOLP
DATA VENC. VENCIMENTOLPDATA VENC. VENCIMENTOLP
DATA VENC. VENCIMENTOLP
NOME IDADE SEXOLP
EMPREGADO NOME SEXO SALARIO RP RP RPLPEMPREGADO NOME SEXO SALARIO RP RP RPLP
EMPREGADO NOME SEXO SALARIO RP RP RPLPEMPREGADO NOME SEXO SALARIO RP RP RPLP
EMPREGADO NOME SEXO SALARIO RP RP RPLPEMPREGADO NOME SEXO SALARIO RP RP RPLP
EMPREGADO NOME SEXO SALARIO RP RP RPLP
ESTRUTURA EM REDE(NETWORK)
DEP NOME DEP CHEFE DEP RP
DATA POSTO RPLPDATA POSTO RPLP
DATA POSTO RPLP
DEP NOME DEP CHEFE DEP RPDEP NOME DEP CHEFE DEP RP
EMPREGADO NOME SEXO SALARIO RP RP RPLP
NOME IDADE SEXOLP
DATA VENC. VENCIMENTOLPDATA VENC. VENCIMENTOLP
DATA VENC. VENCIMENTOLP
NOME IDADE SEXOLP
EMPREGADO NOME SEXO SALARIO RP RP RPLPEMPREGADO NOME SEXO SALARIO RP RP RPLP
EMPREGADO NOME SEXO SALARIO RP RP RPLPEMPREGADO NOME SEXO SALARIO RP RP RPLP
EMPREGADO NOME SEXO SALARIO RP RP RPLPEMPREGADO NOME SEXO SALARIO RP RP RPLP
EMPREGADO NOME SEXO SALARIO RP RP RPLP
NETWORK Tabela de navegação
ESTRUTURA RELACIONAL(RELAÇÃO = ROL = LISTA)
. . .
Domínio (domain)
ItemRegisto(tupple)
TRANSFORMAÇÃO DE ESTRUTURAS(RELACIONAL - HIERÁRQUICA)
KEY
ROOT
KEY
Domínio
DomínioPAI
KEY
FILHO
TRANSFORMAÇÃO DE ESTRUTURAS(RELACIONAL - REDE)
KEY
KEY
Domínio
Domínio
KEY
Domínio
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
1ª Pesquisa
2ª Pesquisa
3ª Pesquisa
Pesquisa sequêncialdentro do bloco
PESQUISA INDEXADA
Área a pesquisar
Bloco
Área das ChavesPesquisa Chave
Directoao
endereço
1ª
2ª
3ª
PESQUISA INDEXADA
Área a pesquisar
Bloco
Pesquisa Chave
Directoao
endereço
Chave de 2ª ordem
Chave de 3ª ordem
Chave de 1ª ordem
Chave composta
Área das Chaves
PESQUISA EM ACESSO DIRECTO
Área a pesquisar
Bloco
Chave
Directoao
endereço
Algoritmo paracálculo de um número
Algoritmo queconverte o número
num endereço
ORGANIZAÇÃO GEOGRÁFICACENTRALIZADA
BD
LOCAL
REDE
LOCAIS GEOGRÁFICOSDISTANTES
ORGANIZAÇÃO GEOGRÁFICA DISTRIBUÍDA
BD
BDBD
BD
REDE
UMA SOLUÇÃO ORGANIZACIONAL
BDBD
LOCAL LOCAL
BD
DEPARTAMENTAL
BD
CENTRAL
SEGURANÇA E CONFIDENCIALIDADE
SEGURANÇA
BACKUP
VIAS ALTERNATIVAS
CONFIDENCIALIDADE
PERFIS DE UTILIZADOR
PASSWORD
CIFRAGEM