3.1.1 - Índice Denso x Índice Esparso
Os índices também podem ser caracterizados como densos ou esparsos.
Um índice denso tem uma entrada de índice para cada valor de chave de pesquisa (e, portanto, cada registro) no arquivo de dados (exatamente como no exemplo anterior).
Um índice esparso (ou não denso), por sua vez, tem entradas de índice para somente alguns dos valores de pesquisa. Um índice esparso tem menos entradas do que o número de registros no arquivo.
Veja graficamente como seriam representados:
Observe no exemplo acima que o índice criado possui entradas que apontam somente para alguns valores. Para que o SGBD localize, por exemplo, o conteúdo do registro 60, ele precisa ler o bloco inteiro apontado pelo índice 50 e desprezar o valor deste registro. Usando a técnica b-tree, é possível identificar qual bloco contém o registro desejado. Após localizar esse primeiro nome, o SGBD precisa processar as demais entradas linearmente até localizar o registro desejado.
Copyright © 2016 AIEC.