O documento apresenta a técnica de árvores B, que organiza arquivos de forma não-binária permitindo que nós contenham mais de dois descendentes. Árvores B são n-árias com páginas contendo de m+1 a 2m registros e todas as páginas folha no mesmo nível, proporcionando uma extensão natural da árvore binária de pesquisa.