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

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

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

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>

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

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

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.

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

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

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.

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

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.

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

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

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!

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!

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)

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            

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