Carregar apresentação
A apresentação está carregando. Por favor, espere
1
BRUNO ALMEIDA LAURO ARTHUR RIVELINO BELTRÃO
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
MOTIVAÇÃO Permite consultas rápidas.
Utilizado em sistemas de informação Comerciais.
4
TIPOS DE ESTRUTURA Faixa Célula
Lista invertida associada a uma faixa de valores Itens da lista referenciam um único registro Célula Lista invertida aponta para um bloco de registros Exemplo Exemplo
5
FORMAS DE REFERÊNCIA Endereço físico Chave Primária
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 Lógica Exclui o registro Exemplo 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 Exemplo
9
ALTERAÇÃO Exclusão seguida de uma Inserção Exemplo
10
CONSULTA
11
EXEMPLOS Inversão de Arquivo
Mapa de Bits ? Encadeamento
12
EXEMPLO Inversão de Arquivo – Mapa de Bits
Voltar
13
EXEMPLO Inversão de Arquivo - Encadeamento
Voltar
14
EXEMPLO Inserção Voltar
15
EXEMPLO Exclusão - Física
Atlanta AGE CITY EMP-ADDR Atlanta ... Atlanta Chicago Chicago Detroit Chicago Houston Atlanta Chicago Chicago Voltar Chicago
16
EXEMPLO Exclusão - Lógica
Atlanta AGE CITY EMP-ADDR Atlanta ... Atlanta Chicago Chicago Detroit Chicago Houston Atlanta Chicago Chicago Voltar Chicago
17
EXEMPLO Alteração Voltar Atlanta AGE CITY EMP-ADDR Atlanta ... Atlanta
Chicago Detroit Atlanta Houston Atlanta Atlanta Atlanta Voltar Atlanta
18
Estrutura de um arquivo invertido
19
Organização por células
20
Organização por Faixas
21
Dúvidas?
Apresentações semelhantes
