org.apache.cassandra.db.compaction

Class LeveledCompactionStrategy

java.lang.Object

org.apache.cassandra.db.compaction.AbstractCompactionStrategy

org.apache.cassandra.db.compaction.LeveledCompactionStrategy

public class LeveledCompactionStrategy
extends AbstractCompactionStrategy

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.cassandra.db.compaction.AbstractCompactionStrategy

AbstractCompactionStrategy.ScannerList

Field Summary

Fields inherited from class org.apache.cassandra.db.compaction.AbstractCompactionStrategy

cfs, COMPACTION_ENABLED, DEFAULT_TOMBSTONE_COMPACTION_INTERVAL, DEFAULT_TOMBSTONE_THRESHOLD, DEFAULT_UNCHECKED_TOMBSTONE_COMPACTION_OPTION, disableTombstoneCompactions, isActive, ONLY_PURGE_REPAIRED_TOMBSTONES, options, TOMBSTONE_COMPACTION_INTERVAL_OPTION, TOMBSTONE_THRESHOLD_OPTION, tombstoneCompactionInterval, tombstoneThreshold, UNCHECKED_TOMBSTONE_COMPACTION_OPTION, uncheckedTombstoneCompaction

Constructor Summary

Constructors

Constructor and Description
LeveledCompactionStrategy(ColumnFamilyStore cfs, java.util.Map<java.lang.String,java.lang.String> options)

Method Summary

Modifier and Type	Method and Description
void	addSSTable(SSTableReader added)
int[]	getAllLevelSize()
AbstractCompactionTask	getCompactionTask(LifecycleTransaction txn, int gcBefore, long maxSSTableBytes)
int	getEstimatedRemainingTasks()
int	getLevelSize(int i)
java.util.Collection<AbstractCompactionTask>	getMaximalTask(int gcBefore, boolean splitOutput)
long	getMaxSSTableBytes()
AbstractCompactionTask	getNextBackgroundTask(int gcBefore) the only difference between background and maximal in LCS is that maximal is still allowed (by explicit user request) even when compaction is disabled.
AbstractCompactionStrategy.ScannerList	getScanners(java.util.Collection<SSTableReader> sstables, Range<Token> range) Returns a list of KeyScanners given sstables and a range on which to scan.
AbstractCompactionTask	getUserDefinedTask(java.util.Collection<SSTableReader> sstables, int gcBefore)
java.util.Collection<java.util.Collection<SSTableReader>>	groupSSTablesForAntiCompaction(java.util.Collection<SSTableReader> ssTablesToGroup) Leveled compaction strategy has guarantees on the data contained within each level so we have to make sure we only create groups of SSTables with members from the same level.
void	removeSSTable(SSTableReader sstable)
void	replaceSSTables(java.util.Collection<SSTableReader> removed, java.util.Collection<SSTableReader> added)
java.lang.String	toString()
static java.util.Map<java.lang.String,java.lang.String>	validateOptions(java.util.Map<java.lang.String,java.lang.String> options)

Methods inherited from class org.apache.cassandra.db.compaction.AbstractCompactionStrategy

createSSTableMultiWriter, disable, enable, filterSuspectSSTables, getDirectories, getMemtableReservedSize, getName, getScanners, isAffectedByMeteredFlusher, pause, replaceFlushed, resume, shouldBeEnabled, shouldDefragment, shutdown, startup, worthDroppingTombstones

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LeveledCompactionStrategy

public LeveledCompactionStrategy(ColumnFamilyStore cfs,
                                 java.util.Map<java.lang.String,java.lang.String> options)

Method Detail

getLevelSize

public int getLevelSize(int i)

getAllLevelSize

public int[] getAllLevelSize()

getNextBackgroundTask

public AbstractCompactionTask getNextBackgroundTask(int gcBefore)

the only difference between background and maximal in LCS is that maximal is still allowed (by explicit user request) even when compaction is disabled.

Specified by:

getNextBackgroundTask in class AbstractCompactionStrategy

Parameters:

gcBefore - throw away tombstones older than this

Returns:

the next background/minor compaction task to run; null if nothing to do. Is responsible for marking its sstables as compaction-pending.

getMaximalTask

public java.util.Collection<AbstractCompactionTask> getMaximalTask(int gcBefore,
                                                                   boolean splitOutput)

Specified by:

getMaximalTask in class AbstractCompactionStrategy

Parameters:

gcBefore - throw away tombstones older than this

Returns:

a compaction task that should be run to compact this columnfamilystore as much as possible. Null if nothing to do. Is responsible for marking its sstables as compaction-pending.

getUserDefinedTask

public AbstractCompactionTask getUserDefinedTask(java.util.Collection<SSTableReader> sstables,
                                                 int gcBefore)

Specified by:

getUserDefinedTask in class AbstractCompactionStrategy

Parameters:

sstables - SSTables to compact. Must be marked as compacting.

gcBefore - throw away tombstones older than this

Returns:

a compaction task corresponding to the requested sstables. Will not be null. (Will throw if user requests an invalid compaction.) Is responsible for marking its sstables as compaction-pending.

getCompactionTask

public AbstractCompactionTask getCompactionTask(LifecycleTransaction txn,
                                                int gcBefore,
                                                long maxSSTableBytes)

Overrides:

getCompactionTask in class AbstractCompactionStrategy

groupSSTablesForAntiCompaction

public java.util.Collection<java.util.Collection<SSTableReader>> groupSSTablesForAntiCompaction(java.util.Collection<SSTableReader> ssTablesToGroup)

Leveled compaction strategy has guarantees on the data contained within each level so we have to make sure we only create groups of SSTables with members from the same level. This way we won't end up creating invalid sstables during anti-compaction.

Overrides:

groupSSTablesForAntiCompaction in class AbstractCompactionStrategy

Parameters:

ssTablesToGroup -

Returns:

Groups of sstables from the same level

getEstimatedRemainingTasks

public int getEstimatedRemainingTasks()

Specified by:

getEstimatedRemainingTasks in class AbstractCompactionStrategy

Returns:

the number of background tasks estimated to still be needed for this columnfamilystore

getMaxSSTableBytes

public long getMaxSSTableBytes()

Specified by:

getMaxSSTableBytes in class AbstractCompactionStrategy

Returns:

size in bytes of the largest sstables for this strategy

getScanners

public AbstractCompactionStrategy.ScannerList getScanners(java.util.Collection<SSTableReader> sstables,
                                                          Range<Token> range)

Description copied from class: AbstractCompactionStrategy

Returns a list of KeyScanners given sstables and a range on which to scan. The default implementation simply grab one SSTableScanner per-sstable, but overriding this method allow for a more memory efficient solution if we know the sstable don't overlap (see LeveledCompactionStrategy for instance).

Overrides:

getScanners in class AbstractCompactionStrategy

replaceSSTables

public void replaceSSTables(java.util.Collection<SSTableReader> removed,
                            java.util.Collection<SSTableReader> added)

Overrides:

replaceSSTables in class AbstractCompactionStrategy

addSSTable

public void addSSTable(SSTableReader added)

Specified by:

addSSTable in class AbstractCompactionStrategy

removeSSTable

public void removeSSTable(SSTableReader sstable)

Specified by:

removeSSTable in class AbstractCompactionStrategy

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

validateOptions

public static java.util.Map<java.lang.String,java.lang.String> validateOptions(java.util.Map<java.lang.String,java.lang.String> options)
                                                                        throws ConfigurationException

Throws:

ConfigurationException