Questão de TI - Desenvolvimento de Sistemas — Árvores — FGV 2024

Árvores B se tornaram um método padrão de organização de índices para bancos de dados, comumente usadas em sistemas de arquivos do sistema operacional, incluindo aqueles suportados pelo Mac OS X, Windows e vários sistemas de arquivos Linux.

Avalie se uma árvore B é caracterizada por seu grau mínimo d se satisfaz as seguintes propriedades:

I. Todo nó possui no máximo d - 1 chaves e 2d filhos ou, equivalentemente, 2d ponteiros.

II. Todo nó, exceto a raiz, possui pelo menos 2d - 1 chaves e d ponteiros. Como resultado, cada nó interno, exceto a raiz, está pelo menos meio cheio e tem pelo menos d filhos.

III. A raiz possui pelo menos 1 chave e 2 filhos e um nó não-folha com k ponteiros contém k - 1 chaves.

Está correto o que se afirma em