Considere o texto que trata de uma estrutura arquivos, muito utilizada em geral e em particular em sistemas de gerenciamento de bancos de dados.

São largamente utilizadas como forma de armazenamento em memória secundária. Diversos sistemas comerciais de bancos de dados, por
xemplo, as empregam.

Seja d um número natural. Uma árvore desse tipo de ordem d é uma árvore ordenada e que ou é vazia, ou que satisfaz as seguintes condições:

1. a raiz é uma folha ou tem no mínimo dois filhos;

2. cada nó interno (não raiz e não folha) possui no mínimo d+1 filhos;

3. cada nó tem no máximo 2d + 1 filhos;

4. todas as folhas estão no mesmo nível.

[fonte: Bancos de Dados 2 – Apostila e Notas de Aula - Leonardo Figueiredo Cardoso ]

O texto trata de: