anéis. roteiro o que é ? estrutura dos arquivos performance
TRANSCRIPT
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