Некоторые различия между древовидными структурами AVL и B-деревьями:

• Тип структуры: AVL-дерево — самобалансирующееся бинарное дерево поиска, B-дерево — многоходовое (N-арное) дерево. 1
• Количество дочерних узлов: в AVL-дереве каждый узел содержит не более двух дочерних узлов, в B-дереве узлы могут иметь несколько дочерних узлов. 1
• Коэффициент баланса: в AVL-дереве каждый узел поддерживает дополнительный коэффициент баланса, значение которого равно либо -1, либо 0, либо 1. 16 В B-дереве определяется термин минимальной степени «t», значение которого зависит от размера блока диска. 1 Каждый узел, кроме корневого, должен содержать как минимум t-1 ключей, корневой каталог может содержать минимум 1 ключ. 1
• Высота дерева: AVL-дерево имеет высоту log(N), где N — количество узлов, B-дерево имеет логарифмическую высоту (M * N), где «M» — порядок дерева, а N — количество узлов. 1
• Применение: AVL-деревья не предназначены для хранения массивных коллекций данных, так как используют динамическую память и указатели на следующий блок памяти. 7 B-деревья удобны для хранения крупных последовательных блоков данных, поэтому такая структура часто находит применение в базах данных и файловых системах. 8