前言

Cassandra是一款NoSQL分布式数据库，采用LSM Tree架构。众所周知，LSM有两个重要过程：数据顺序刷入磁盘生成数据文件（SSTable）和 数据文件合并（Compaction）。今天本文主要说一个Compaction过程中的优化。

数据文件合并（Compaction）

首先我们要明白Compaction这个过程到底要做什么事，再来看如何优化。我们先从数据文件（SSTable）说起。

SSTable: Sorted String Table

这个词源自Google BigTable论文，是一个不可修改的数据文件。最初数据来自于用户写入，并且缓存在内存中。当缓存满的时候，会将缓存中的数据刷入磁盘，也就生成了SSTable文件。刷入磁盘的SSTable里的数据是排好序的。比如，用户写入[1, 0, 2, 4] 这么4条数据，