Prof. Alexandre Parra parrasilva@gmail.com Organização dos Dados Prof. Alexandre Parra parrasilva@gmail.com.

Apresentação em tema: "Prof. Alexandre Parra parrasilva@gmail.com Organização dos Dados Prof. Alexandre Parra parrasilva@gmail.com."— Transcrição da apresentação:

1 Prof. Alexandre Parra parrasilva@gmail.com
Organização dos Dados Prof. Alexandre Parra

2 Roteiro Conceitos Estruturas de representação de Tabelas
Organização Física das Tabelas

3 Roteiro Conceitos Estruturas de representação de Tabelas
Organização Física das Tabelas

4 Conceitos Tabela Registros Seqüência de registros (ou entradas).
Constituída por um ou mais campos (ou atributos) Por exemplo, a tupla: <numero, nome, data-nasc, salario>

5 Tabela de Funcionário Contém informações homogêneas sobre os funcionários de uma empresa. Deve permitir encontrar um determinado funcionário.

6 Conceitos (Cont.) Chave é um valor de um determinado atributo que permite a recuperação de um ou mais registros. Ex.: Nome

7 Conceitos (Cont.) Chave primária: atributo que apresenta obrigatoriamente um valor diferente para cada registro. Número Nome e Data-Nasc Uma chave primária deve ser mínima, isto é, não deve conter campos supérfluos.

8 Conceitos (Cont.) Chave secundária permite a recuperação de registro(s), mas não apresenta a característica de unicidade. Ex.: Nome, Data-Nasc, Salário Chave de um registro é o valor que identifica unicamente um registro. Chave de pesquisa é o atributo utilizado para fazer a recuperação de um registro (chave primária) ou de múltiplos registros (chave secundária).

9 Conceitos (cont.) Tabelas estáticas Não são alteradas com freqüência.
Exemplo: CEP do Brasil Tabelas dinâmicas Alterações ocorrem com freqüência. Exemplo: tabela de reservas em vôos comerciais

10 Principais operações sobre base de dados
Inserção de registros Exclusão de registros Alteração dos valores dos campos de registros Consulta sobre os valores dos campos Necessária para a execução da maioria das operações citadas acima.

11 Roteiro Conceitos Estruturas de representação de Tabelas
Organização Física das Tabelas

12 Estruturas de representação de Tabelas
Contigüidade Física Posicionamento relativo entre os registros são representados pela disposição física seqüencial destes na memória (memória principal ou secundária). Indexação. Encadeamento Posicionamento relativo entre os registros são representados por meio de elos na memória. Elos: ligações explícitas.

13 Roteiro Conceitos Estruturas de representação de Tabelas
Organização Física das Tabelas

14 Organização Física das Tabelas
Com relação a representação das Tabelas Contigüidade Física Representação estática Encadeamento Representação dinâmica

15 Contigüidade Física de Tabelas
Dois registros consecutivos Ri e Ri+1  Chi < Chi+1 10 19 13 12 7 1 2 3 4 5 Antes da classificação 7 10 12 13 19 1 2 3 4 5 Após a classificação campo1 dados satélites campo1 dados satélites Acesso aos registros ordenados através de pesquisa seqüencial e binária!

16 Encadeamento de Registros
10 19 13 12 7 1 2 3 4 5 Após a classificação -1 cabeça da lista campo1 dados satélites campo1 dados satélites 1 10 2 19 3 13 4 12 5 7 Antes da classificação Acesso aos registros ordenados através de pesquisa seqüencial!

17 Vetor Indireto de Ordenação (VIO)
campo1 dados satélites campo1 1 2 3 4 5 10 1 2 3 4 5 7 10 12 13 19 5 1 4 3 2 19 13 12 7 Acesso aos registros ordenados através de pesquisa seqüencial, binária e direta (mas sempre por via indireta)

18 Tabela ordenada simultaneamente por vários campos
Arquivo Original campo 1 campo 2 campo 3 campos 4..n 1 12 4 10 2 25 18 21 3 14 9 20 13 5 17 6 4 2 3 1 5 campo 2 VIO 6 17 13 20 9 14 21 18 25 10 12 campos 4..n campo 3 campo 1 Arquivo Original 2 4 1 5 3 campo 3 VIO

19 Organização Física (Resumo)
Lista Encadeada Acesso seqüencial Inserção / remoção mais rápida Contigüidade Física Mais natural Acesso seqüêncial e binária Vetor Indireto de Ordenação Acesso seqüencial, binária ou direta (mas sempre por via Indireta).