Flashcard FC370342
Numa Árvore B de grau g, qual é o nível das folhas e qual o máximo de chaves por nó?
Sistema de Gerenciamento de Banco de Dados (SGBD)
FGV · 2024
Numa Árvore B de grau g, qual é o nível das folhas e qual o máximo de chaves por nó?
Mostrar resposta e comentário
Resposta
Resposta: As folhas estão todas no mesmo nível e cada nó pode ter, no máximo, \(2g-1\) chaves.Explicação:
Todas as folhas no mesmo nível: garante balanceamento em altura e caminhos de busca semelhantes.
Máximo de chaves por nó: limite superior é \(2g-1\), derivado do grau mínimo \(g\), permitindo splits.
Obs.: existe também um limite inferior de \(g-1\) chaves por nó (exceto a raiz); a inserção tem custo típico \(O(\log N)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/359690
Conteúdo do catálogo FC Concursos · Atualizado em