[12.03.2026] Rethinking The Compaction Policies in LSM-trees
Ruslan Savchenko
Завтра в четверг в 16:30 состоится доклад Сергея Белякова о статье "Rethinking The Compaction Policies in LSM-trees"
Аннотация
LSM-деревья - это алгоритм, широко используемый при разработке систем хранения и обработки данных. Чтобы выполнять операции более эффективно, LSM-дерево периодически подвергается процедуре compaction. Большинство предыдущих исследований рассматривали компакшен как попытку уменьшить Read Amplification за счет Write Amplification. Авторы статьи же предлагают другой взгляд на компакшен, сфокусированный на эффекте этой процедуры на пропускную способность системы. Авторы разработали новую схему LSM-дерева и новый алгоритм компакшена, EcoTune, который использует идеи динамического программирования. Авторы утверждают, что новый алгоритм позволяет значительно улучшить пропускную способность системы.
Мы поговорим про идеи, лежащие в основе LSM-деревьев и процедуры compaction, про различные способы оптимизации, про новый алгоритм EcoTune, про его сильные стороны и возможные проблемы.