Questão 28 · Informática: Banco de dados
Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:
- A) todos os nós possuem um número constante de chaves indexadas;
- B) nenhum dos nós pode ter menos de duas chaves indexadas;
- C) nenhum dos nós pode ter mais de duas chaves indexadas;
- D) todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;
- E) árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.
Marque a alternativa correta:
Gabarito: D
Gabarito definitivo divulgado pela banca FGV (DPE/RO 2015).
Comentário
Gabarito: D.
Uma árvore B é balanceada: todas as folhas ficam na mesma profundidade, ou seja, separadas da raiz pelo mesmo número de níveis. Como o caminho da raiz até qualquer folha tem o mesmo comprimento, o número de acessos para encontrar qualquer registro é o mesmo, e o tempo de busca fica previsível. Por isso a alternativa D é a correta.
As demais alternativas estão erradas:
- (A) os nós não têm número constante de chaves; esse número varia dentro de limites mínimo e máximo.
- (B) o limite mínimo de chaves depende da ordem da árvore e não é fixado em duas chaves.
- (C) o limite máximo também depende da ordem da árvore; um nó de árvore B pode ter muitas chaves.
- (E) a característica da árvore B é justamente o balanceamento, e não funcionar como árvore binária não balanceada.
Dica: a palavra-chave é balanceada. A previsibilidade da busca vem de todas as folhas estarem no mesmo nível, e não do número de chaves por nó.
Fundamentos: Árvores B e balanceamento · Altura e número de acessos em índices · Diferença entre árvores B e árvores binárias
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova FGV DPE/RO 2015 (Analista Programador), questão 28, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.