Struct lsm_tree::compaction::Fifo

pub struct Fifo { /* private fields */ }

FIFO-style compaction.

Limits the tree size to roughly limit bytes, deleting the oldest segment(s) when the threshold is reached.

Will also merge segments if the amount of segments in level 0 grows too much, which could cause write stalls.

Additionally, a TTL can be configured to drop old segments.

Caution

Only use it for specific workloads where:

1. You only want to store recent data (unimportant logs, …)
2. Your keyspace grows monotonically (time series)
3. You only insert new data

More info here: https://github.com/facebook/rocksdb/wiki/FIFO-compaction-style

Implementations

impl Strategy

pub fn new(limit: u64, ttl_seconds: Option<u64>) -> Self

Configures a new Fifo compaction strategy

Trait Implementations

impl CompactionStrategy for Strategy

fn choose(&self, levels: &LevelManifest, config: &Config) -> Choice

Decides on what to do based on the current state of the LSM-tree’s levels