A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Organização dos Dados Prof. Alexandre Parra

Apresentações semelhantes


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

1 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 Seqüência de registros (ou entradas). Registros Constituída por um ou mais campos (ou atributos) Por exemplo, a tupla:

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 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 R i e R i+1 Ch i < Ch i Antes da classificação Acesso aos registros ordenados através de pesquisa seqüencial e binária! campo1 dados satélites Após a classificação campo1 dados satélites

16 Encadeamento de Registros Acesso aos registros ordenados através de pesquisa seqüencial! Antes da classificação campo1 dados satélites Após a classificação 5 cabeça da lista campo1 dados satélites

17 Vetor Indireto de Ordenação (VIO) campo Acesso aos registros ordenados através de pesquisa seqüencial, binária e direta (mas sempre por via indireta) campo1 dados satélites

18 Tabela ordenada simultaneamente por vários campos campo 1campo 2campo 3campos 4..n Arquivo Original campo 3 VIO campo 2 VIO campos 4..ncampo 3campo 2campo 1 Arquivo Original

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


Carregar ppt "Organização dos Dados Prof. Alexandre Parra"

Apresentações semelhantes


Anúncios Google