Подведем итоги. Чтобы упростить структуру B-дерева, мы предполагаем, что каждый узел занимает одну страницу. Страница состоит из заголовка фиксированного размера, блока указателей на ячейки и ячеек. Ячейки содержат ключи и указатели на страницы, представляющие дочерние узлы или соответствующие записи данных. В B-деревьях используется простая иерархия указателей: идентификаторы страниц для поиска дочерних узлов в файле дерева и смещения ячеек для поиска ячеек внутри страницы.
Распределенные данные. Алгоритмы работы современных систем хранения информации
·
Алекс Петров
