BASES DE DADOS

1. BASES DE DADOS

2. 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

3. ESTRUTURAS DE DADOS(ARBORESCENTES) RAIZ FOLHA FOLHA

4. ESTRUTURAS HIERÁRQUICAS RAIZ NÓ NÓ FOLHA RAMO FOLHA FOLHA FOLHA FOLHA

5. ESTRUTURA HIERÁRQUICA RAIZ PAI PAI FILHO (Irmãos) FILHO FILHO FILHO

6. ESTRUTURA REPETITIVA RAIZ PAI FILHO

7. ESTRUTURA ALTERNATIVA RAIZ C2 C1 PAI PAI C1,2 C1,1 C2,2 C2,1 FILHO FILHO FILHO FILHO

8. ESTRUTRURA BINÁRIA(DICOTÓMICA ARBORESCENTE) Nível 0 1 2 3

9. ESTRUTURA EQUILIBRADA(BALANCEADA)

10. ESTRUTURA DESEQUILIBRADA(NÃO BALANCEADA)

11. BASE DE DADOS HIERÁRQUICA ROOT SEGMENTO (DEPARTAMENTO) ENTIDADE DEP 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

12. BASE DE DADOS HIERÁRQUICA DEP NOME DEP CHEFE DEP RP DEP NOME DEP CHEFE DEP RP ROOT DEP NOME DEP CHEFE DEP RP LP EMPREGADO NOME SEXO SALARIO RP RP RP LP LP EMPREGADO NOME SEXO SALARIO EMPREGADO NOME SEXO SALARIO RP RP RP RP RP RP LP LP EMPREGADO NOME SEXO SALARIO EMPREGADO NOME SEXO SALARIO RP RP RP RP RP RP LP LP EMPREGADO NOME SEXO SALARIO EMPREGADO NOME SEXO SALARIO RP RP RP 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

13. ESTRUTURA EM REDE(NETWORK)

14. NETWORK Tabela de navegação DEP NOME DEP CHEFE DEP RP DEP NOME DEP CHEFE DEP RP DEP NOME DEP CHEFE DEP RP LP EMPREGADO NOME SEXO SALARIO RP RP RP LP LP EMPREGADO NOME SEXO SALARIO EMPREGADO NOME SEXO SALARIO RP RP RP RP RP RP LP LP EMPREGADO NOME SEXO SALARIO EMPREGADO NOME SEXO SALARIO RP RP RP RP RP RP LP LP EMPREGADO NOME SEXO SALARIO EMPREGADO NOME SEXO SALARIO RP RP RP 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

15. ESTRUTURA RELACIONAL(RELAÇÃO = ROL = LISTA) Domínio (domain) Item Registo (tupple) . . .

16. TRANSFORMAÇÃO DE ESTRUTURAS(RELACIONAL - HIERÁRQUICA) ROOT Domínio KEY PAI Domínio KEY FILHO KEY

17. TRANSFORMAÇÃO DE ESTRUTURAS(RELACIONAL - REDE) Domínio KEY Domínio KEY Domínio KEY Domínio

18. 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

19. VISTA DO UTILIZADOR BASES DE DADOS

20. PESQUISA DE DADOS NUMA BD • SEQUÊNCIAL • INDEXADO • ACESSO DIRECTO

21. PESQUISA SEQUÊNCIAL Área a pesquisar Bloco 2ª Pesquisa 3ª Pesquisa Pesquisa sequêncial dentro do bloco 1ª Pesquisa

22. PESQUISA INDEXADA Área a pesquisar Área das Chaves Pesquisa Chave Bloco 1ª 3ª Directo ao endereço 2ª

23. PESQUISA INDEXADA Chave de 1ª ordem Área a pesquisar Área das Chaves Chave de 2ª ordem Bloco Chave de 3ª ordem Chave composta Pesquisa Chave Directo ao endereço

24. PESQUISA EM ACESSO DIRECTO Área a pesquisar Algoritmo para cálculo de um número Chave Bloco Algoritmo que converte o número num endereço Directo ao endereço

25. ORGANIZAÇÃO GEOGRÁFICACENTRALIZADA LOCAL BD REDE LOCAIS GEOGRÁFICOS DISTANTES

26. ORGANIZAÇÃO GEOGRÁFICA DISTRIBUÍDA BD BD BD REDE BD

27. UMA SOLUÇÃO ORGANIZACIONAL BD CENTRAL BD DEPARTAMENTAL BD BD LOCAL LOCAL

28. SEGURANÇA E CONFIDENCIALIDADE SEGURANÇA BACKUP VIAS ALTERNATIVAS CONFIDENCIALIDADE PERFIS DE UTILIZADOR PASSWORD CIFRAGEM