B-tree Дерево, для которого выполнены следующие условия: (1) число ребер, выходящих из любой внутренней вершины, больше N:2 и не больше N, где N - фиксированное число, называемое степенью Б-дерева; (2) число ребер, выходящих из корня больше 1 и не больше чем N; (3) расстояние от корня до любого листа равно некоторому фиксированному числу D. Используется для организации индексного метода доступа с эффективным поиском, вставкой и удалением ключей.