Exemplos de arquivos de Acesso Direto

Apresentação em tema: "Exemplos de arquivos de Acesso Direto"— Transcrição da apresentação:

1 Exemplos de arquivos de Acesso Direto

2 Enunciado Deseja-se trabalhar no projeto de um arquivo de acesso direto O número de “buckets” deve ser igual a 997 e o número de “slots” por “bucket” deve ser igual a 3 A seguir são exibidos as chaves, os “home addresses” e as assinaturas digitais para os primeiros 7 registros a incluir no arquivo.

3 Dados a incluir nos arquivos
Registro K H(K) Assinatura 1 11125 158 2 23089 3 41035 4 52999 5 70945 6 44026 7 18669 723 8 10693 9 48579

4 Solicita-se Deseja-se estudar diversas possibilidades de tratamento de transbordamento. Depois de criados os arquivos e antes da inclusão de qualquer registro as caixas de nós contém os seguintes endereços:

5 Registros a incluir Solicita-se exibir unicamente a configuração das porções do arquivo e as estruturas de índices envolvidas do arquivo obtido nas seguintes situações: Após a inclusão dos registros 1 a 4 Após a inclusão dos registros 7 a 9

6 Espalhamento baseado em tabelas

7 Espalhamento baseado em tabelas

8 Espalhamento baseado em tabelas

9 Espalhamento baseado em tabelas

10 Espalhamento baseado em tabelas
Incluir 7 Bucket Slot Reg K Assinatura 723 1 18669 2 3 Home addresses Célula 0 Célula 1 Célula 2 Célula 3 723 bucket -1 assinatura

11 Espalhamento baseado em tabelas
Incluir 7 a 8 Bucket Slot Reg K Assinatura 723 1 8 10693 2 7 18669 3 Home addresses Célula 0 Célula 1 Célula 2 Célula 3 723 bucket -1 assinatura

12 Espalhamento baseado em tabelas
Incluir 7 a 9 Bucket Slot Reg K Assinatura 723 1 8 10693 2 9 48579 3 7 18669 Home addresses Célula 0 Célula 1 Célula 2 Célula 3 723 bucket -1 assinatura

13 Espalhamento dinâmico

14 Espalhamento dinâmico

15 Espalhamento dinâmico

16 Espalhamento extensível

17 Espalhamento extensível

18 Espalhamento extensível

19 Espalhamento extensível

20 Espalhamento extensível

21 Espalhamento extensível

22 Espalhamento extensível