B-TREE

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