FC ConcursosFC Concursos

Flashcard FC268570

Qual árvore balanceada armazena chaves apenas nas folhas e usa nós internos só como índices para reduzir acessos a disco?

Algoritmos e Lógica de Programação

IDECAN · 2022

De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda:

Qual árvore balanceada armazena chaves apenas nas folhas e usa nós internos só como índices para reduzir acessos a disco?
Mostrar resposta e comentário

Resposta

Árvore B+

Explicação:
Registros/chaves ficam nas folhas.
Nós internos mantêm apenas índices.
Alto fator de ramificação reduz altura.
Folhas encadeadas tornam eficiente pesquisa por intervalo.
Projetada para minimizar leituras/escritas em memória secundária.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266059

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo