Ordem em árvores B §

---

A ordem () de uma árvore B definida pelo número máximo de descendentes que uma página pode possuir.

Ela determina as seguintes propriedades:

1. Máximo de filhos por página: Uma página pode ter até filhos.
2. Máximo de chaves por página: Cada página pode armazenar no máximo chaves, pois cada chave divide os filhos em dois grupos.
3. Mínimo de chaves por página (exceto a raiz): Cada página deve ter pelo menos chaves para garantir o balanceamento.

A raiz pode ter de 1 até chaves, pois ela não precisa seguir o mínimo de chaves como os outros nós.

Exemplos §

Exemplo 1: Árvore B de ordem §

• Máximo de filhos por página: (ou seja, cada página pode ter até 4 filhos).
• Máximo de chaves por página: .
• Mínimo de chaves por página (exceto a raiz): .

Exemplo 2: Árvore B de ordem §

• Máximo de filhos por página: .
• Máximo de chaves por página: .
• Mínimo de chaves por página (exceto a raiz): .

Visão geral §

Ordem ()	Máx. Filhos	Máx. Chaves	Mín. Chaves (exceto raiz)
	3	2	1
	4	3	1
	5	4	2

Referências §

---

Aula 6 - Árvore B