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