LSM树的结构

LSM树由较小的内存驻留组件和较大的磁盘驻留组件组成。要在磁盘上写出不可变的文件内容，首先需要在内存中对其进行缓冲和排序。

内存驻留组件（通常称为memtable）是可变的：它缓冲数据记录，并充当读写操作的目标。当其大小达到一个可配阈值时，memtable中的内容将会被持久化到磁盘上。memtable的更新不需要磁盘访问，也没有相关的I/O开销。需要一个单独的预写日志文件以保证数据记录的持久性。

在向客户端确认操作之前，数据记录会被追加到日志中并提交到内存。缓冲是在内存中完成的：所有读写操作都应用于一个内存驻留表，该表维护一个允许并发访问的有序数据结构，其通常是某种形式的内存排序树，或任何可以提供类似性能和特征的数据结构。

磁盘驻留组件则是通过将内存中缓冲的内容刷写到磁盘来构建的。磁盘驻留组件仅用于读取：缓存的内容被持久化成文件，而这些文件永远不会被修改。这允许我们从简单操作的角度来考虑：对内存中的表进行写操作，以及对磁盘和基于内存的表进行读、合并和文件删除操作。