INTRODUÇÃO

• Criada por Rudolf Bayer

• Bastante usada em banco de dados para aumentar a eficiência do banco na
hora de armezenar e buscar informações.
• Permite a manipulação de arquivos com grande quantidade de informações.
 REGRAS DA ÁRVORE B

• Nós agora passam a ser chamados de páginas.

• Elementos passam a ser chamados de chaves.
• Ordem de uma árvore: cada página deve ter pelo 50% de ocupação.
• O número de filhos deve ser o número de chaves + 1.
• Todas as folhas estão no mesmo nível (o crescimento da árvore é pra cima).
 INSERÇÃO DA ÁRVORE

• Ordem de uma árvore: cada página deve ter pelo 50% de ocupação.

• O número de filhos deve ser o número de chaves + 1.

• Todas as folhas estão no mesmo nível (o crescimento da árvore é pra cima).

• Exemplo no quadro.
 BUSCA DA ÁRVORE B

• Funciona como a busca de uma árvore binária.

 REMOÇÃO EM ÁRVORE B

• Regras:
1. Se o elemento estiver em uma folha e a folha mantiver 50% de ocupação,
basta removê-lo.
2. Se o elemento não estiver em uma folha, trocá-lo pelo seu antecessor.
3. Se a folha ficar com menos de 50% de ocupação, deve pegar “emprestado”
uma chave de uma irmã.
4. Se a folha irmã não for possível “emprestar” um elemento, juntar as folhas
irmãs.