A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Anéis. Roteiro O que é ? Estrutura dos arquivos Performance.

Apresentações semelhantes


Apresentação em tema: "Anéis. Roteiro O que é ? Estrutura dos arquivos Performance."— 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


Carregar ppt "Anéis. Roteiro O que é ? Estrutura dos arquivos Performance."

Apresentações semelhantes


Anúncios Google