[CASSANDRA-11433] Allow to use different algorithms to choose compaction candidates.

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Duplicate
• Component/s: Local/Compaction
• Labels: lcs performance
• Assignee: Dikang Gu
• Reporter: Dikang Gu

Authors

Dikang Gu

• Created: 25/Mar/16 06:25
• Updated: 16/Apr/19 09:30
• Resolved: 25/Mar/16 07:28

Description

I'm experimenting different algorithms for choosing the compaction candidates, for leveled compaction.

Instead of the round robin selection by default, one of our experiment is to choose the candidates with least overlapping sstable sizes. And I see significant drop of cpu usage, and reduce of compacted bytes count, in one of our write heavy system.

I think it's useful to make it configurable for how to choose the compaction candidates.

The idea is from rocksdb. (http://rocksdb.org/blog/2921/compaction_pri/).

Issue Links

• duplicates: CASSANDRA-11106 Experiment with strategies for picking compaction candidates in LCS