Б-деревья и Б+деревья широко применяются в созданий приложений боль-
ших баз данных. Типичное Б+дерево может содержать сотни тысяч или даже мил-
лионы записей. В любой момент в памяти будет находиться только небольшая
часть дерева. При каждом обращении к узлу программе требуется считать его с
жесткого диска. Этот раздел посвящен обсуждению некоторых вопросов, которые
особенно важно учитывать при хранении данных на жестком диске: использова-
ние псевдоуказателей, выбор размера сегмента и кэширование корневого узла.

Б-деревья
Производительность Б-дерева
Добавление элементов в Б-дерево
Удаление элементов из Б-дерева
Разновидности Б-дерева
Нисходящие Б-деревья
Б+деревья
Усовершенствование Б-деревьев
Добавление свободного пространства
Псевдоуказатели
Выбор размера сегмента
Кэширование узла
База данных на основе Б+дерева