Индекс «фрактальное дерево»
B-дерево, которое копит записи в буферах по пути вниз, вместо того чтобы каждый раз спускаться до самого листа.
Конструкция происходит от Tokutek и опирается на так называемые Bε-деревья. Каждый внутренний узел помимо указателей несёт буфер, куда складываются поступающие изменения. Когда буфер заполняется, его сбрасывают на уровень ниже. Запись поэтому не стоит случайного обращения к диску до уровня листьев: её цена размазывается по множеству изменений, едущих вниз вместе.
Результат лежит между двумя обычными крайностями: заметно меньшее усиление записи, чем у B-дерева, при сохранении упорядоченности и, значит, быстрых диапазонных сканирований, ради которых LSM-деревьям приходится стараться. Технология лежала в основе TokuDB для MySQL и живёт в кодовой базе Percona, но так и не достигла охвата LSM.