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 Registro em mais de 1 anel
Exemplo
Descrição Registro Individual Ponteiros
Descrição Caixas = Anéis Setas = Relações
Descrição Seta simples = Ponto de entrada Seta de Bachman = Muitos registros
Descrição Anéis Interlinkados
Estrutura Hierarquia / Não hierarquia Caminhos alternativos Laços Melhor Trajeto / Navegação
Exemplo
Formato do Registro Quantidade de ponteiros variável Gravação tipo identificadora Campos com valores NULL
Registro de cabeçalho Presente em todo anel Pelo menos 2 campos de ponteiros Ponto de entrada “Flag” para a saída
Exemplo
Manipulação Evita redundância dos dados Dados comuns aos membros do anel são guardados no registro de cabeçalho Query Algoritmo
Manipulação
Projeto de decisões Quantidade x Comprimento Aumentando o número de níveis, reduz-se o tamanho( comprimento) esperado das cadeias. x
Algoritmo
Registro de cabeçalho Presente em todo anel Pelo menos 2 campos de ponteiros Ponto de entrada “Flag” para a saída
Performance Busca de registro Inserindo um registro num arquivo multiring Atualizando o arquivo
Performance Inserindo um registro