Pular para o conteúdo principal

Questão de Noções de Informática — Banco de Dados — VUNESP 2022

Noções de InformáticaBanco de Dados
Código
vu071228
Banca
VUNESP
Órgão
Prefeitura de São José dos Campos - SP
Ano
2022
Nível
Superior
Cargo
Analista Previdenciário - Informática
Uma estrutura de índice bastante utilizada em tabelas de bancos de dados relacionais denomina-se arvore B+, sendo que tal estrutura tem como característica:
  1. Ao tamanho dos caminhos da raiz da árvore até um nó folha varia entre n/2 e n, sendo n o comprimento total da árvore.
  2. Bo tamanho dos caminhos da raiz da árvore até um nó folha varia entre n e 2n, sendo n o comprimento total da árvore.
  3. Ctodo caminho da raiz da árvore até um nó folha tem o mesmo tamanho.
  4. Dtodo caminho da raiz da árvore até um nó folha tem um tamanho mínimo equivalente a 5 nós.
  5. Etodo caminho da raiz da árvore até um nó folha tem um tamanho máximo equivalente a 10 nós.
Revelar gabarito e comentário

GabaritoC — todo caminho da raiz da árvore até um nó folha tem o mesmo tamanho.

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”.

Árvore B+ em bancos de dados relacionais

Gabarito: letra C. A árvore B+ é uma estrutura de índice balanceada, onde todos os nós folha estão no mesmo nível. Portanto, o comprimento do caminho da raiz até qualquer nó folha é idêntico para todos os nós folha. Essa é a principal característica de balanceamento das árvores B+.

A banca testa o conhecimento da propriedade de balanceamento das árvores B+. Diferente de árvores binárias de busca não balanceadas (como BST simples), a árvore B+ garante que todas as folhas estejam na mesma profundidade, garantindo desempenho uniforme nas operações de busca.

Alternativa A — ❌ Incorreta

Afirma que o tamanho dos caminhos varia entre n/2 e n. Não há essa propriedade em B+; a ilusão de variação é típica de árvores não balanceadas.

Alternativa B — ❌ Incorreta

Idem, varia entre n e 2n. Também não corresponde a B+.

Alternativa C — ✅ Correta ⟵ GABARITO

Correta. "Todo caminho da raiz da árvore até um nó folha tem o mesmo tamanho." Essa é a definição de árvore balanceada. Em B+, todos os caminhos são igualmente longos (mesmo número de níveis).

Alternativa D — ❌ Incorreta

Diz que o tamanho mínimo é 5 nós. Não há um valor fixo mínimo; depende da ordem da árvore e da quantidade de registros.

Alternativa E — ❌ Incorreta

Diz que o tamanho máximo é 10 nós. Também não há um valor máximo fixo; depende da quantidade de dados.

Portanto, a única alternativa que descreve corretamente uma propriedade fundamental da árvore B+ é a letra C.

Gabarito: letra C.

Link permanente: /questoes/vu071228