ARQUIVOS INVERTIDOS
BRUNO ALMEIDA
LAURO ARTHUR
RIVELINO BELTRÃO
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
MOTIVAÇÃO

Permite consultas rápidas.
–
Utilizado em sistemas de informação
Comerciais.
TIPOS DE ESTRUTURA

Faixa
–
–
Lista invertida associada a uma faixa de valores
Itens da lista referenciam um único registro
Exemplo

Célula
–
Lista invertida aponta para um bloco de registros
Exemplo
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
OPERAÇÕES



INSERÇÃO
EXCLUSÃO
ALTERAÇÃO
INSERÇÃO

É inserida uma nova referência numa lista
invertida
Exemplo
EXCLUSÃO

Física
–
–
–

Exclui o registro
Economia de espaço
Aumento do tempo de execução
Exemplo
Lógica
–
–
–
Marca registro como inválido
Perda de espaço
Economia de tempo de execução
Exemplo
ALTERAÇÃO

Exclusão seguida de uma Inserção
Exemplo
CONSULTA
EXEMPLOS
Inversão de Arquivo
Mapa de Bits
?
Encadeamento
EXEMPLO
Inversão de Arquivo – Mapa de Bits
Voltar
EXEMPLO
Inversão de Arquivo - Encadeamento
Voltar
EXEMPLO
Inserção
Atlanta
AGE
CITY
EMP-ADDR
Atlanta
...
Atlanta
Chicago
Chicago
Detroit
Chicago
Houston
Atlanta
Chicago
Chicago
Voltar
Chicago
EXEMPLO
Exclusão - Física
Atlanta
AGE
CITY
EMP-ADDR
Atlanta
...
Atlanta
Chicago
Chicago
Detroit
Chicago
Houston
Atlanta
Chicago
Chicago
Voltar
Chicago
EXEMPLO
Exclusão - Lógica
Atlanta
AGE
CITY
EMP-ADDR
Atlanta
...
Atlanta
Chicago
Chicago
Detroit
Chicago
Houston
Atlanta
Chicago
Chicago
Voltar
Chicago
EXEMPLO
Alteração
Atlanta
AGE
CITY
EMP-ADDR
Atlanta
...
Atlanta
Atlanta
Chicago
Detroit
Atlanta
Houston
Atlanta
Atlanta
Atlanta
Voltar
Atlanta
Estrutura de um arquivo invertido
Organização por células
Organização por Faixas
Dúvidas?