1 / 23

Anéis

Anéis. Roteiro. O que é ? Estrutura dos arquivos Performance. O que é. Estrutura de Dados Processamento eficiente Conjunto de registros Subconjuntos Atributos em comum. Exemplo. Registro de encabeçamento Profundidade Nível i, i-1,i-2,...1 Ordem

kalona
Download Presentation

Anéis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Anéis

  2. Roteiro • O que é ? • Estrutura dos arquivos • Performance

  3. O que é • Estrutura de Dados • Processamento eficiente • Conjunto de registros • Subconjuntos • Atributos em comum

  4. Exemplo

  5. Registro de encabeçamento • Profundidade • Nível i, i-1,i-2,...1 • Ordem • Registro em mais de 1 anel

  6. Exemplo

  7. Descrição • Registro Individual • Ponteiros

  8. Descrição • Caixas = Anéis • Setas = Relações

  9. Descrição • Seta simples = Ponto de entrada • Seta de Bachman = Muitos registros

  10. Descrição • Anéis Interlinkados

  11. Estrutura • Hierarquia / Não hierarquia • Caminhos alternativos • Laços • Melhor Trajeto / Navegação

  12. Exemplo

  13. Formato do Registro • Quantidade de ponteiros variável • Gravação tipo identificadora • Campos com valores NULL

  14. Registro de cabeçalho • Presente em todo anel • Pelo menos 2 campos de ponteiros • Ponto de entrada • “Flag” para a saída

  15. Exemplo

  16. Manipulação • Evita redundância dos dados Dados comuns aos membros do anel são guardados no registro de cabeçalho • Query • Algoritmo

  17. Manipulação

  18. Projeto de decisões • Quantidade x Comprimento Aumentando o número de níveis, reduz-se o tamanho( comprimento) esperado das cadeias. x

  19. Algoritmo

  20. Registro de cabeçalho • Presente em todo anel • Pelo menos 2 campos de ponteiros • Ponto de entrada • “Flag” para a saída

  21. Performance • Busca de registro • Inserindo um registro num arquivo multiring • Atualizando o arquivo

  22. Performance • Inserindo um registro

More Related