レベルドコンパクション戦略 (LCS)

LeveledCompactionStrategy (LCS) は、読み取りが多いワークロードに推奨されますが、今日のすべてのワークロードに最適な推奨事項は UCS です。STCS の読み取り操作に関するいくつかの問題を軽減し、妥当な書き込み操作を提供します。この戦略は、各レベルに SSTable のセットが含まれる一連のレベルで機能します。メモリテーブルのデータがフラッシュされると、SSTable は最初のレベル (L0) に書き込まれます。ここでの SSTable は重複しないことが保証されていません。LCS コンパクションは、これらの最初の SSTable をレベル L1 のより大きな SSTable とマージします。各レベルは、デフォルトで前のレベルの 10 倍のサイズです。SSTable が L1 以上に書き込まれると、その SSTable は同じレベルの他の SSTable と重複しないことが保証されます。読み取り操作で行にアクセスする必要がある場合、レベルごとに 1 つの SSTable のみを確認する必要があります。

コンパクションを実行するために、重複するすべての SSTable が次のレベルの新しい SSTable にマージされます。L0 → L1 コンパクションの場合、ほとんどの L0 SSTable がパーティションの全範囲をカバーするため、ほぼ常にすべての L1 SSTable を含める必要があります。LCS は、1 つのレベルから次のレベルに SSTable をコンパクションし、定義された SSTable サイズに合うようにパーティションを書き込みます。さらに、各レベルには規定のサイズがあるため、レベルがサイズ制限に達するとコンパクションがトリガーされます。あるレベルで新しい SSTable を作成すると、次のレベルでコンパクションがトリガーされる可能性があり、設定に基づいてすべてのレベルがコンパクションされるまで続きます。

L0 レベルで過剰な SSTable 読み取りが行われている場合は、フェールセーフがあります。L0 に 32 個を超える SSTable がある場合、STCS コンパクションが L0 でトリガーされます。このコンパクションは、SSTable を L0 からすばやくマージし、重複しない SSTable にコンパクションされる L1 に移動します。

LCS は、STCS ほどディスクを消費せず、実行に必要なディスク容量は約 10% にすぎませんが、より IO および CPU を集中的に使用します。読み取りが多いワークロードでの継続的なマイナーコンパクションの場合、コンパクションの量は妥当です。ただし、書き込みが多いワークロードには適していません。大量のディスク IO と CPU 使用量が発生するからです。メジャーコンパクションは LCS には推奨されません。