Leveled compaction
Стратегия компакции, при которой каждый уровень примерно в десять раз больше предыдущего, а файлы внутри уровня никогда не пересекаются. Хорошая скорость чтения, дорогая запись.
Структурное свойство: все файлы уровня покрывают непересекающиеся диапазоны ключей, поэтому точечному поиску нужно заглянуть не более чем в один файл на уровень. При семи уровнях это семь кандидатов вместо десятков, а накладные расходы по месту держатся около десяти процентов, ведь каждый ключ встречается не более чем в одном файле на уровень. Платить приходится на записи: чтобы переместить файл на уровень ниже, его нужно переписать вместе с пересекающимися файлами целевого уровня — примерно в одиннадцать раз больше данных, и так на каждом уровне. Суммарное усиление записи в двадцать–тридцать раз — норма. Size-tiered компакция делает обратный компромисс — дешёвая запись, дорогое чтение, хуже использование места, — и выбор между ними по-прежнему самая значимая настройка LSM-движка.