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

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

ARQUIVOS INVERTIDOS BRUNO ALMEIDA LAURO ARTHUR RIVELINO BELTRÃO.

Apresentações semelhantes


Apresentação em tema: "ARQUIVOS INVERTIDOS BRUNO ALMEIDA LAURO ARTHUR RIVELINO BELTRÃO."— Transcrição da apresentação:

1 ARQUIVOS INVERTIDOS BRUNO ALMEIDA LAURO ARTHUR RIVELINO BELTRÃO

2 INTRODUÇÃO Chaves de acesso estão associadas a um conjunto de endereços dos registros que possuem aquele valor chave Mudança dos papéis entre Registros e Atributos Exemplo

3 Permite consultas rápidas. – Utilizado em sistemas de informação Comerciais. MOTIVAÇÃO

4 TIPOS DE ESTRUTURA Faixa –L–Lista invertida associada a uma faixa de valores –I–Itens da lista referenciam um único registro Célula –L–Lista invertida aponta para um bloco de registros Exemplo

5 FORMAS DE REFERÊNCIA Endereço físico Permite o acesso direto ao registro Geração de uma nova lista Chave Primária Lista independente da localização física do Registro Perda de eficiência no acesso

6 OPERAÇÕES INSERÇÃO EXCLUSÃO ALTERAÇÃO

7 INSERÇÃO É inserida uma nova referência numa lista invertida Exemplo

8 EXCLUSÃO Física – Exclui o registro – Economia de espaço – Aumento do tempo de execução Lógica – Marca registro como inválido – Perda de espaço – Economia de tempo de execução Exemplo

9 ALTERAÇÃO Exclusão seguida de uma Inserção Exemplo

10 CONSULTA

11 EXEMPLOS Inversão de Arquivo Mapa de BitsEncadeamento?

12 EXEMPLO Inversão de Arquivo – Mapa de Bits Voltar

13 EXEMPLO Inversão de Arquivo - Encadeamento

14 EXEMPLO Inserção

15 EXEMPLO Exclusão - Física AGE CITY EMP-ADDR... Atlanta Chicago Detroit Houston Atlanta Chicago Atlanta Chicago Voltar

16 EXEMPLO Exclusão - Lógica AGE CITY EMP-ADDR... Atlanta Chicago Detroit Houston Atlanta Chicago Atlanta Chicago Voltar

17 EXEMPLO Alteração AGE CITY EMP-ADDR... Atlanta Chicago Detroit Houston Atlanta Voltar

18 Estrutura de um arquivo invertido

19 Organização por células

20 Organização por Faixas

21 Dúvidas?


Carregar ppt "ARQUIVOS INVERTIDOS BRUNO ALMEIDA LAURO ARTHUR RIVELINO BELTRÃO."

Apresentações semelhantes


Anúncios Google