Anéis.

Apresentação em tema: "Anéis."— Transcrição da apresentação:

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

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

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

16 Exemplo

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

18 Manipulação

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

20 Algoritmo

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

22 Performance Busca de registro
Inserindo um registro num arquivo multiring Atualizando o arquivo

23 Performance Inserindo um registro