[ 
https://issues.apache.org/jira/browse/CASSANDRA-8866?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14337916#comment-14337916
 ] 

Jonathan Ellis commented on CASSANDRA-8866:
-------------------------------------------

This certainly wouldn't work in the general case of millions to billions of 
partitions, but I suppose it could be useful if you know you're only going to 
have ~thousands per node.

> PartitionedCompactionStrategy
> -----------------------------
>
>                 Key: CASSANDRA-8866
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-8866
>             Project: Cassandra
>          Issue Type: New Feature
>            Reporter: Takenori Sato
>
> PartitionedCompactionStrategy is a new compaction strategy with the following 
> goals in mind:
> * Column tombstone removal effectiveness
> * Read performance
> As the name suggests, PartitionedCompactionStrategy actively splits 
> un-partitioned sstables(newly flushed, imported, compaction strategy switch) 
> into partitions by IPartitioner. The number of nodes will be configurable.
> Then, PartitionedCompactionStrategy finds an interesting partition at 
> compaction based on the followings:
> - the number of sstables
> - the ratio of droppable tombstones
> - read hotness
> You may think this design looks similar to SizeTieredCompactionStrategy and 
> LeveledCompactionStrategy, but the big difference is that a compaction by 
> PartitionedCompactionStrategy is based on rows(a partitions). And this allows 
> more effective column tombstone removal, and better read performance.
> Also note that this will not require any changes to the other components. So 
> this is expected to be a purely pluggable compaction strategy.
> A possible implementation of 
> _PertitionedCompactionStrategy#getNextBackgroundTask()_ is as follows:
> # find un-partitioned sstables
> # split un-partitioned sstables into partitiones
> # group all the sstables into partitions
> # find an interesting partition
> #* the number of sstables
> #* the number of droppable tombstones
> #* hotness
> # create a compaction task for the interesting bucket if found



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to