BRUNO ALMEIDA LAURO ARTHUR RIVELINO BELTRÃO 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 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
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
OPERAÇÕES INSERÇÃO EXCLUSÃO ALTERAÇÃO
INSERÇÃO É inserida uma nova referência numa lista invertida Exemplo
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
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 Voltar
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 Voltar Atlanta AGE CITY EMP-ADDR 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?