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
NÓ
NÓ
FOLHA
RAMO
FOLHA
FOLHA
FOLHA
FOLHA
ESTRUTURA HIERÁRQUICA
RAIZ
PAI
FILHO
(Irmãos)
PAI
FILHO
FILHO
FILHO
ESTRUTURA REPETITIVA
RAIZ
PAI
FILHO
ESTRUTURA ALTERNATIVA
RAIZ
C2
C1
PAI
PAI
C2,2
C2,1
FILHO
FILHO
C1,2
FILHO
C1,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 VENC.
VENCIMENTO
BASE DE DADOS
HIERÁRQUICA
DEP
NOME DEP
DEP
NOME DEP
DEP
NOME DEP
CHEFE DEP RP
CHEFE DEP RP
CHEFE DEP RP
ROOT
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP NOME IDADE SEXO
LP NOME IDADE SEXO
LP DATA POSTO RP
LP DATA POSTO RP
LP DATA POSTO RP
LP DATA VENC.
VENCIMENTO
LP DATA VENC.
VENCIMENTO
LP DATA VENC.
VENCIMENTO
ESTRUTURA EM REDE
(NETWORK)
NETWORK
DEP
NOME DEP
DEP
NOME DEP
DEP
NOME DEP
Tabela de navegação
CHEFE DEP RP
CHEFE DEP RP
CHEFE DEP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP EMPREGADO NOME SEXO SALARIO RP RP RP
LP NOME IDADE SEXO
LP NOME IDADE SEXO
LP DATA POSTO RP
LP DATA POSTO RP
LP DATA POSTO RP
LP DATA VENC.
VENCIMENTO
LP DATA VENC.
VENCIMENTO
LP DATA VENC.
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
KEY
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
Pesquisa sequêncial
dentro do bloco
1ª Pesquisa
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
Bloco
Algoritmo que
converte o número
num endereço
Directo
ao
endereço
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
BD
LOCAL
SEGURANÇA E CONFIDENCIALIDADE
SEGURANÇA
BACKUP
VIAS ALTERNATIVAS
CONFIDENCIALIDADE
PERFIS DE UTILIZADOR
PASSWORD
CIFRAGEM