浅析Cassandra LeveledCompactionStrategy，浅析

前言

Cassandra是基于LSM架构的分布式数据库。LSM中有一个很重要的过程，就是压缩（Compaction）。默认的压缩策略是SizeTieredCompactionStrategy，今天主要说一下另一种压缩策略LeveledCompactionStrategy。

LeveledCompactionStrategy

LeveledCompactionStrategy被用在读密集的场景，读操作的延迟相对容易估算（最坏情况读的文件数量可以确定），旧数据可以更快被淘汰。缺点是会有更多的磁盘IO消耗，可能会影响到读写操作延迟。

这个压缩算法主要是将数据分级(L0,L1,L2……)。最开始数据在内存（memtable）里，然后被flush到磁盘上，也就是到了L0这级。L0的sstable会和L1的合并成更大的sstable。

增加SSTabl