View
113
Download
1
Category
Preview:
Citation preview
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
Permite consultas rápidas.
– Utilizado em sistemas de informação Comerciais.
MOTIVAÇÃO
TIPOS DE ESTRUTURA
Faixa– 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
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
Lógica– Marca registro como inválido– Perda de espaço– Economia de tempo de execução
Exemplo
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
AGE
CITY
EMP-ADDR
...
Atlanta
Chicago
Detroit
Houston
Atlanta
Atlanta
Chicago
Chicago
Atlanta
Chicago
Chicago
ChicagoVoltar
EXEMPLO Exclusão - Física
AGE
CITY
EMP-ADDR
...
Atlanta
Chicago
Detroit
Houston
Atlanta
Atlanta
Chicago
Chicago
Atlanta
Chicago
Chicago
ChicagoVoltar
EXEMPLO Exclusão - Lógica
AGE
CITY
EMP-ADDR
...
Atlanta
Chicago
Detroit
Houston
Atlanta
Atlanta
Chicago
Chicago
Atlanta
Chicago
Chicago
ChicagoVoltar
EXEMPLO Alteração
AGE
CITY
EMP-ADDR
...
Atlanta
Chicago
Detroit
Houston
Atlanta
Atlanta
Atlanta
Atlanta
Atlanta
Atlanta
Atlanta
AtlantaVoltar
Estrutura de um arquivo invertido
Organização por células
Organização por Faixas
Dúvidas?
Recommended