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 RPLP DATA 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. VENCIMENTOLP DATA VENC. VENCIMENTOLP DATA VENC. VENCIMENTOLP

NOME IDADE SEXOLP

EMPREGADO NOME SEXO SALARIO RP RP RPLP EMPREGADO 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 EMPREGADO 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 RPLP DATA 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. VENCIMENTOLP DATA VENC. VENCIMENTOLP DATA VENC. VENCIMENTOLP

NOME IDADE SEXOLP

EMPREGADO NOME SEXO SALARIO RP RP RPLP EMPREGADO 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 EMPREGADO 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ª PesquisaPesquisa 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

BDLOCAL

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