Indexação de Arquivos

Analogia

■

Imagine que você precise encontrar um assunto

específico em um livro muito grande.

■

Como você encontraria esse assunto do jeito mais

rápido possível?

Analogia

■

O jeito mais rápido seria procurando no Índice do livro, pois tem menos

páginas do que o livro

Importância da indexação

■

Suponhamos que queremos buscar o(s) registro(s) 300 num arquivo sem

indexação

Importância da indexação

■

Suponhamos que queremos buscar o(s) registro(s) 21 num arquivo com

indexação;

Conceito

■

É praticamente dessa forma que os índices funcionam, mapeiam a

informação para conseguir ter uma performance melhor na

recuperação de registros.

■

Índices são estruturas de acesso que existem para otimizar o tempo

de consulta de registros

■

Essa eficiência de acesso aos registros é possibilitada pelos campos

de indexação que são usados para construir um índice.

Vantagens e Desvantagens

■

Vantagens

–

Resulta em consultas mais rápidas na maioria dos casos;

–

Menos uso do buffer, já que o índice é menor o arquivo de dados, menos

dados deverão ser carregados, gerando uma melhor performance;

–

Mais fácil prevenir a duplicidade não desejada, já que é mais fácil

localizar as duplicatas no índice;

■

Desvantagens

–

Operações de inclusão, exclusão e alteração ficam mais lentas, pois é

necessário atualizar/rebalancear o índice para manter a consistência;

–

Aumenta o espaço utilizado em memória e disco do banco de dados;

–

Não é garantido ser eficiente para todas as possíveis consultas;

Algumas considerações

■

Os índices não afetam a forma como os arquivos do disco estão

organizados, muito menos mudam suas posições;

■

Quaisquer campos do arquivo podem ser usados para construir um

índice, até mesmo mais de um campo pode ser usado.

■

O arquivo que contém as entradas de índice é chamado de arquivo de

índices e está relacionado ao arquivo do disco que chamaremos de

arquivos de dados

Tipos de Índices Ordenados Em Nível

Ú nico Densidade

Os índices podem ser classificados de acordo com sua densidade, isto é, na

quantidade de entradas de índice em relação a quantidade de registros do arquivo de

dados.

■

Densos

–

Se houver uma entrada de índice para cada registro do arquivo, o índice é

considerado denso;

■

Esparsos

–

Se houver uma entrada de índice para alguns registro do arquivo, o índice é

considerado esparso;

Tipos de Índices

Ordenados Em Nível Único Campos

■

Os índices podem ser classificados também nos tipos de campos que

os formam.

■

Podem ser formados pelo campo chave da organização do arquivo de

dados, são chamados de índices primários

■

Podem ser formados por um campo que não seja um campo chave,

um valor agrupado, que diversos registros utilizem esse mesmo valor,

são chamados de índices clustering , nesse caso cada entrada do

índice aponta para um registro âncora, o primeiro registro do bloco,

no arquivo de dados;

■

Podem ser formados por campos que são chaves candidatas, são

índices auxiliares geralmente usados em conjunto com índices

primários para filtrar a busca. São chamados de índices secundários

Índice Primário



Características

•

Arquivos ordenado pela chave primária

•

Nível único

•

Esparso