-
a) FALSO. Índice de clustering
b) FALSO. Pode haver apenas um índice de clustering em uma tabela ou um índice primário.
"A clustered index determines the physical order of data in a table. A clustered index is analogous to a telephone directory, which arranges data by last name. Because the clustered index dictates the physical storage order of the data in the table, a table can contain only one clustered index. However, the index can comprise multiple columns (a composite index), like the way a telephone directory is organized by last name and first name." [1]
c FALSO. Índices densos possuem uma entrada para cada valor da chave de busca.
e) Ìndice primário constitui exemplo de índice denso.
Os índices ordenados de nível único podem ser classificados em: principal; secundário; e clustering. Visualizando um índice de nível único, como um arquivo ordenado, pode-se adicionar índices adicionais para o mesmo, fazemos surgir o conceito de índices multinível
Índices Multinível
É possível construir-se índices multinível a partir de índices de apenas um nível. Por exemplo,um arquivo de índice ordenado de chaves distintas pode ser chamado de primeiro nível, e este apontar para um outro arquivo de índice ordenado
2.2 Índices Clustering
Se os registros de um arquivo estiverem fisicamente ordenados por um campo que não seja chave, que não possui um valor distinto para cada registro, esse campo é chamado de campo clustering. Podemos criar um tipo diferente de índice, chamado índice clustering, para acelerar a recuperação de registros que possuem o mesmo valor para o campo clustering. Isso difere de um índice principal que requer que o campo de ordenação do arquivo de dados possua um valor distinto para cada registro.
Um índice clustering também é um arquivo ordenado com dois campos; o primeiro campo é do mesmo tipo do campo clustering do arquivo de dados e o segundo campo é um ponteiro para o bloco. Existe uma entrada no índice clustering para cada valor distinto do campo clustering, que contém o valor e um ponteiro para o primeiro bloco no arquivo de dados que possua um registro com aquele valor para seu campo clustering.
Fonte:
[1] https://msdn.microsoft.com/en-us/library/aa933131.aspx
[2] http://www.revistabw.com.br/revistabw/estruturas-para-indexacao-de-arquivos-em-bancos-de-dados/
-
Índice de Clustering (agrupamento)
É um arquivo com um ou mais campos que não são ordenados, não há um armazenamento da chave primária e consequentemente haverá repetições dos valores. Também é considerado esparso porque para cada registro haverá uma entrada no índice, ocasionando a repetição.
-
a) Os índices multinível geralmente são implementados através de estruturas de árvore B ou B+. Além da chave e dos ponteiros de dados (que apontam para os blocos de discos), essas estruturas possuem ponteiros de árvore, que apontam para os filhos do nó. ERRADA
b) Ao contrário dos índices secundários, os índices de clustering e primários ditam a organização física nos registros da tabela, então só pode haver um deles por tabela, a depender do atributo que está sendo ordenado – chave ou não chave. ERRADA
c) Índices densos possuem uma entrada para cada valor da chave de busca. ERRADA
d) A redação da alternativa está bem ruim, porque dá a entender que os registros ordenados são chamados de campo de clustering. No entanto, os conceitos apresentados podem ser corretos, pois um índice de clustering ou de agrupamento deve ser criado em um atributo não chave em um arquivo que esteja ordenado por esse atributo. Campo de clustering, na verdade, é justamente como é chamado o atributo, não os registros inteiros.
Esse índice possuirá entradas com ponteiros que fazem referência à primeira ocorrência de cada valor distinto na estrutura de armazenamento. CERTA
e) Os índices primários são realmente esparsos, mas o motivo é que eles possuem uma entrada por âncora, ou seja, os primeiros registros de cada bloco de dados. ERRADA
Gabarito: D
-
A = Acho que está definindo o ÍNDICE DE AGRUPAMENTO/CLUSTERING
- Índices Multinível/Índice de Índice (Árvore B+) = Esparso, uma pesquisa binária é aplicada ao índice para localizar ponteiros para um bloco de disco ou para um registro (ou registros) no arquivo que tem um valor específico de campo de índice.
B = SO PODE TER UM ÍNDICE PRIMEIRO e DE AGRUPAMENTO
C = UMA ENTRADA PARA CADA VALOR
CONSOANTE NAVATHE
Um índice denso tem uma entrada de índice para cada valor de chave de pesquisa (e, portanto, cada registro) no arquivo de dados.
E = PRIMÁRIO É ESPARSO SIM, MAS A DEFINIÇÃO DA QUESTÃO É DE INDICE DENSO.
- Índices Esparso/NÃO DENSO = Aponta para cada BLOCO, aponta para ALGUNS VALORES.
GABARITO D
- Índices CLUSTERING/AGRUPAMENTO = ESPARSO, Arquivo Ordenado de Tamanho FIXO, Contém dois campos = Chave CLUSTERING + Ponteiro. Pode existir apenas UM, aponta para CAMPO NÃO CHAVE. Só pode ter um Índice Primário ou um Índice de CLUSTERING.
- Recupera todos os registros que possuem MESMO VALOR para um CAMPO NÃO CHAVE = Retorna mais de um registro de uma tabela.