Этот подход является логическим расширением и продолжением нашего разговора о неизменяемых B-деревьях. B-деревья с копированием при записи (см. раздел «Копирование при записи» на с. 129) используют структуру B-дерева, но их узлы заполнены не полностью и для них требуются копирование страниц на пути от корня до листа и создание параллельной структуры дерева. Здесь мы делаем нечто подобное, но, так как мы буферизуем записи в памяти, мы снижаем затраты на обновление дерева, находящегося на диске.
Распределенные данные. Алгоритмы работы современных систем хранения информации
·
Алекс Петров
