O que significa o nome B-árvore e como ela é estruturada?

A árvore B é uma árvore de pesquisa balanceada, otimizada para trabalhar com grandes volumes de dados armazenados em suportes externos (por exemplo, no disco). O nome "árvore B" deriva do inglês "Balanced" (balanceada) ou "Bayer", que é o sobrenome de um dos inventores.

Principais características da árvore B:

• Cada nó contém várias chaves e apontadores para nós filhos, o que permite reduzir a altura da árvore.
• Todas as folhas estão no mesmo nível, garantindo o equilíbrio.
• Os nós têm um número mínimo e máximo de chaves (determinado pelo grau da árvore).
• Proporciona buscas, inserções e eliminações eficientes com complexidade logarítmica.

Exemplo de estrutura de um nó de árvore B:

struct BTreeNode {
    keys: array of keys,
    children: array of pointers to child nodes,
    leaf: boolean indicating if node is leaf
}

Este arranjo permite trabalhar eficientemente com grandes volumes de dados, minimizando o número de acessos ao disco.