Determinado índice somente pode ser utilizado se a relação estiver armazenada em ordem classificada da chave de busca, isto é, se ele for um índice agrupado, pois possui uma entrada para cada bloco do arquivo de dados. Essa descrição corresponde ao índice
- A)chave candidata.
Chave candidata é um conceito de integridade e identificação de registros, não um tipo de índice.
- B)chave primária.
Chave primária é uma chave que identifica unicamente registros, mas não descreve o comportamento do índice da questão.
- C)chave estrangeira.
Chave estrangeira referencia outra tabela e também não corresponde à classificação de índice pedida.
- D)denso.
Índice denso tem uma entrada para cada registro, e não apenas para cada bloco de dados.
- E)esparso.
Índice esparso tem uma entrada por bloco e normalmente exige que a relação esteja ordenada pela chave de busca.
Gabarito: E
Aqui a banca descreve o índice que depende de a relação estar fisicamente ordenada pela chave de busca e que, por isso, tem uma entrada para cada bloco de dados, e não para cada registro. Esse é o índice esparso. Pense assim: ele não fica apontando para todo mundo na sala, mas só para os primeiros de cada bloco, economizando espaço e mantendo a lógica da ordenação do arquivo. No índice agrupado, os dados no arquivo estão organizados pela própria chave de busca, o que permite esse tipo de organização mais enxuta. Se o arquivo não estivesse em ordem, esse desenho não funcionaria do mesmo jeito. Por isso, a descrição da questão casa exatamente com o índice esparso. Em doutrina de banco de dados, a distinção clássica é esta: índice denso tem uma entrada por registro; índice esparso tem uma entrada por bloco. O CESPE gosta bastante de trocar essas duas ideias para ver se você escorrega no detalhe. Então, o gabarito é a letra E porque o enunciado fala de relação ordenada e de uma entrada por bloco do arquivo de dados. Isso é a cara do índice esparso.