Determinado índice somente pode ser utilizado se a relação ...

Alternativa Correta: E - esparso.

Para resolver esta questão, é crucial entender a diferença entre índices densos e esparso. Um índice denso possui uma entrada para cada registro do arquivo de dados, enquanto um índice esparso tem uma entrada para cada bloco do arquivo de dados, normalmente usando a chave de busca mais baixa em um bloco para representar todo o bloco.

O enunciado descreve um índice que possui uma entrada para cada bloco do arquivo, o que nos leva diretamente ao conceito de um índice esparso. Além disso, requer-se que a relação esteja armazenada em ordem classificada da chave de busca, o que é típico para índices esparso, pois eles se baseiam na ordem sequencial dos blocos para funcionar corretamente.

Para usar de maneira eficiente um índice esparso, é importante que o arquivo esteja fisicamente organizado de modo que as chaves de pesquisa estejam em ordem crescente ou decrescente, correspondendo à organização dos índices no próprio índice esparso.

Índices esparso são benéficos porque requerem menos espaço de armazenamento e podem resultar em uma busca mais rápida em alguns casos, já que há menos entradas para pesquisar. Contudo, eles só são aplicáveis quando a tabela está organizada fisicamente na ordem do índice, como mencionado.

As demais alternativas descrevem tipos diferentes de chaves ou índices que não representam o conceito em questão:

• A chave candidata é um conjunto de atributos que podem se qualificar como uma chave primária.
• A chave primária é um conjunto de um ou mais campos que identificam de forma unívoca um registro na tabela.
• A chave estrangeira é um campo em uma tabela que faz ligação para uma chave primária de outra tabela.
• O índice denso é aquele onde existe uma entrada de índice para cada registro na tabela.

Portanto, a caracterização dada pelo enunciado é consistente somente com o conceito de índice esparso, tornando a Alternativa E a correta.

Esparso -> Uma entrada para cada BLOCO

Denso -> Uma entrada para cada REGISTRO

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. 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 que o número de registros no arquivo. Assim, um índice primário é um índice não denso (esparso), pois inclui uma entrada para cada bloco de disco do arquivo de dados e as chaves de seu registro de âncora, em vez de cada valor de pesquisa (ou cada registro).

Fonte: ELMASRI E NAVATHE