# EcoTune EcoTune は、LSM ツリーのコンパクション方針を平均クエリスループット最大化問題として解く動的計画法ベースのアルゴリズムである。top/main/last の三レベルモデルを使い、コンパクションラウンド初期ほど積極的に、終盤ほど怠惰に main level のランを統合する。[[RocksDB]] ベース実装の評価では、Leveling 方針比 1.5〜3 倍、Lazy Leveling 方針比最大 1.8 倍の平均クエリスループット改善を示した。(Source: [[@2025__SIGMOD__Rethinking The Compaction Policies in LSM-trees]]) ## 関連 - ソース: [[@2025__SIGMOD__Rethinking The Compaction Policies in LSM-trees]] - 概念: [[LSMツリーコンパクション]] / [[LSMツリー]] - 実装対象: [[RocksDB]]