Questão de Banco de Dados — Organização de Arquivos e Métodos de Acesso — CESPE / CEBRASPE 2025

Índices de Agrupamento (Clustering Index) em Bancos de Dados Relacionais

Gabarito: Certo. Em um arquivo de registros ordenado sequencialmente, a chave de busca do índice de agrupamento (clustering index) é exatamente o campo que define a ordem sequencial do arquivo de dados. Essa é a definição clássica de índice de agrupamento, que se contrapõe ao índice secundário, cuja chave de busca não tem relação com a ordem física dos registros.

O índice de agrupamento é uma estrutura de acesso auxiliar criada sobre um arquivo de dados que já está fisicamente ordenado por um campo específico. Esse campo, chamado de campo de agrupamento, é a chave de busca do índice. A característica fundamental é que a ordem lógica do índice coincide com a ordem física dos registros no arquivo. Isso significa que, ao percorrer o índice, os registros são acessados na mesma sequência em que estão armazenados no disco, o que torna a recuperação sequencial extremamente eficiente.

Para entender melhor, é preciso diferenciar os tipos de índices. O índice primário é construído sobre o campo de ordenação do arquivo, que deve ser uma chave (valores únicos). O índice de agrupamento, por sua vez, é construído sobre um campo de agrupamento, que não precisa ser único — vários registros podem compartilhar o mesmo valor. No entanto, ambos têm em comum o fato de que a chave de busca do índice define a ordem física do arquivo. Já o índice secundário é criado sobre um campo que não define a ordem física, servindo apenas como um caminho de acesso alternativo.

Na prática, imagine uma tabela de funcionários ordenada fisicamente pelo campo Numero_departamento. Se criarmos um índice de agrupamento sobre esse campo, a chave de busca do índice será Numero_departamento, e o arquivo de dados estará ordenado por esse mesmo campo. Cada entrada do índice apontará para o primeiro bloco que contém registros com aquele valor de departamento. Essa organização permite localizar rapidamente todos os funcionários de um departamento específico, pois eles estão agrupados fisicamente.

A pegadinha que a banca explora neste tema é a confusão entre índice de agrupamento e índice secundário. Muitos candidatos, ao verem a palavra "índice", assumem automaticamente que se trata de uma estrutura que não interfere na ordem física dos dados. No entanto, o índice de agrupamento é justamente a exceção: ele é criado sobre o campo que define a ordem sequencial do arquivo. A distinção crucial é: índice de agrupamento e primário = ordem física definida pela chave; índice secundário = ordem física independente da chave.

Guarde essa fronteira: a chave de busca do índice de agrupamento SEMPRE define a ordem sequencial do arquivo de dados. É exatamente nesse ponto que a assertiva se apoia.

Item — ✅ CERTO

A afirmação está correta. O índice de agrupamento é definido justamente por sua chave de busca ser o campo de agrupamento que ordena fisicamente o arquivo de dados. O texto de apoio confirma essa definição ao descrever o índice de agrupamento como um arquivo ordenado cujo primeiro campo é do mesmo tipo do campo de agrupamento do arquivo de dados, e que há uma entrada para cada valor distinto desse campo. A ordem sequencial do arquivo é, portanto, determinada pela chave de busca do índice.

Sistemas de Banco de Dados (Elmasri & Navathe):

"Um índice de agrupamento também é um arquivo ordenado com dois campos; o primeiro campo é do mesmo tipo do campo de agrupamento do arquivo de dados, e o segundo campo é um ponteiro de bloco de disco. Há uma entrada no índice de agrupamento para cada valor distinto do campo de agrupamento, e ele contém o valor e um ponteiro para o primeiro bloco no arquivo de dados que tem um registro com esse valor para seu campo de agrupamento."

A definição deixa explícito que o campo de agrupamento (a chave de busca do índice) é o mesmo campo que ordena o arquivo de dados. Sem essa ordenação física, o índice não seria de agrupamento, mas sim secundário. Portanto, a assertiva está CERTA.

Gabarito: Certo.