Pular para o conteúdo principal

Questão de Banco de Dados — Índices — FCC 2018

Banco de DadosÍndices
Código
fc044174
Banca
FCC
Órgão
DPE-AM
Ano
2018
Cargo
Analista em Gestão Especializado de Defensoria - Analista de Banco de Dados
Considerando a indexação de bancos de dados relacionais, é correto afirmar que
  1. Aem um índice do tipo árvore B+ cada caminho da raiz até uma folha apresenta tamanhos variados.
  2. Ba criação de um índice não representa espaço adicional de armazenamento além das tabelas originárias dos dados.
  3. Cuma determinada tabela admite a indexação de apenas um atributo.
  4. Díndices são atualizados uma única vez a cada hora, independentemente das operações feitas no banco de dados.
  5. Eíndices do tipo árvore B+ são estruturados como árvores balanceadas.
Revelar gabarito e comentário

GabaritoE — índices do tipo árvore B+ são estruturados como árvores balanceadas.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Índices em Bancos de Dados Relacionais: Árvores B+

Gabarito: letra E. Índices do tipo árvore B+ são estruturas balanceadas, onde todos os caminhos da raiz até as folhas têm o mesmo comprimento (altura uniforme), garantindo eficiência nas operações de busca. Essa é a característica central que distingue a B+ de outras estruturas.

A questão cobra o conhecimento fundamental sobre índices, especialmente o tipo B+, muito utilizado em SGBDs relacionais. Vamos analisar cada alternativa.

Alternativa

Afirmação

Análise

Conclusão

A

Em um índice do tipo árvore B+ cada caminho da raiz até uma folha apresenta tamanhos variados.

Falso: a árvore B+ é balanceada, todos os caminhos têm o mesmo comprimento (altura uniforme).

❌ Incorreta

B

A criação de um índice não representa espaço adicional de armazenamento além das tabelas originárias dos dados.

Falso: índices são estruturas auxiliares que ocupam espaço extra em disco.

❌ Incorreta

C

Uma determinada tabela admite a indexação de apenas um atributo.

Falso: é possível criar múltiplos índices em uma tabela, inclusive índices compostos.

❌ Incorreta

D

Índices são atualizados uma única vez a cada hora, independentemente das operações feitas no banco de dados.

Falso: índices são atualizados a cada operação de modificação (INSERT, UPDATE, DELETE) nas colunas indexadas.

❌ Incorreta

E

Índices do tipo árvore B+ são estruturados como árvores balanceadas.

Verdadeiro: a árvore B+ é balanceada, com todas as folhas no mesmo nível.

✅ Correta (Gabarito)

1Estrutura
Balanceada
Folhas no mesmo nível
Caminhos de tamanho uniforme
2Vantagens
Busca eficiente
Inserção/remoção com rebalanceamento
3Características
Nós internos: chaves + ponteiros
Nós folha: dados ou ponteiros para dados
Árvore B+
LEVELsoulevel.com.br
Árvore B+: Estrutura (Balanceada, Folhas no mesmo nível, Caminhos de tamanho uniforme); Vantagens (Busca eficiente, Inserção/remoção com rebalanceamento); Características (Nós internos: chaves + ponteiros, Nós folha: dados ou ponteiros para dados)

Alternativa A — ❌ Incorreta

Afirma que, em uma árvore B+, os caminhos da raiz até as folhas têm tamanhos variados. Isso é falso: a árvore B+ é balanceada, o que significa que todas as folhas estão no mesmo nível e, portanto, a distância da raiz a qualquer folha é a mesma. A variação no comprimento dos percursos ocorreria em árvores não balanceadas, como as árvores binárias de busca simples.

Alternativa B — ❌ Incorreta

Afirma que a criação de um índice não ocupa espaço adicional de armazenamento. Na verdade, índices são estruturas auxiliares armazenadas em disco, ocupando espaço extra além das tabelas de dados. Eles são arquivos adicionais que contêm as chaves e ponteiros para as linhas, aumentando o consumo de armazenamento.

Alternativa C — ❌ Incorreta

Afirma que uma tabela admite indexação de apenas um atributo. Isso é incorreto: é possível criar múltiplos índices em uma mesma tabela, inclusive índices compostos que abrangem mais de uma coluna. A única restrição é que, para índices do tipo único, os valores das colunas indexadas devem ser exclusivos, mas não há limite de quantidade.

Alternativa D — ❌ Incorreta

Afirma que índices são atualizados apenas a cada hora, independentemente das operações. Na realidade, índices são atualizados a cada operação de modificação (INSERT, UPDATE, DELETE) que afete as colunas indexadas. Toda alteração nos dados gera uma atualização correspondente no índice, mantendo a consistência.

Alternativa E — ✅ Correta ⟵ GABARITO

Afirma que índices do tipo árvore B+ são estruturados como árvores balanceadas. Correto. A árvore B+ é um tipo de árvore balanceada que mantém todas as folhas no mesmo nível, garantindo complexidade logarítmica para operações de busca, inserção e remoção. Essa propriedade de balanceamento é essencial para o desempenho consistente em bancos de dados.

PEGA ESSA DICA!

Em questões sobre índices, lembre-se das características-chave da árvore B+: balanceada, altura uniforme, folhas encadeadas e nós internos apenas com chaves. Já a árvore B difere por armazenar dados também nos nós internos.

Gabarito: letra E

Link permanente: /questoes/fc044174