本文介绍 LevelDB 的 SSTable 之间的 Compaction。Compaction 分两种：

1. Minor Compaction
   对应 Memtable 到 SSTable 的过程。
2. Major Compaction
   对应 SSTable 文件之间的归并。涉及到两个 Level 的 SSTable 文件。
   Major Compaction 中还可以细分，比如是否 Manual 等。对于非 Manual，还有 seek compaction 和 size compaction。

同样的，文章中的【Q】表示我在阅读源码的过程中产生的疑问，有的我找到的解答，或者自己产生了思考，有的则未必清楚。

在本文中介绍Version和VersionEdit概念，它们有助于理解LevelDB对MVCC的实现。
本文拆解自《LevelDB之Compaction》。

本文介绍 LevelDB的 SSTable 相关功能。
SSTable 是 LevelDB 的内存数据结构。当一个 Memtable 满之后，会被变成 Immutable Memtable，并写入 SSTable Level0。Level0 的 SSTable 是没有经过归并的，各个 Key 可能互相重叠。经过 Compaction 达到 Level1 之后，就是有序的了。

作为LevelDB源码分析系列的第一篇文章，介绍Memtable的实现，以及其中涉及到的数据结构和辅助函数。

Memtable是LevelDB的内存数据结构。当一个Memtable满之后，会被变成Immutable Memtable，并写入SSTable Level0。

本文详细介绍Redis事务的实现，以及涉及到主从复制的情况。由于持久化涉及Redis文件系统RIO，所以也会对RIO进行介绍。
这是Redis源码分析的系列文章的第四篇，前三篇分别是

1. Redis底层对象实现原理分析
2. Redis Sentinel实现原理分析
3. Redis持久化机制实现

本文介绍MySQL InnoDB下索引、查询的实现以及优化。

本文介绍MySQL InnoDB下锁的实现以及优化。

【未完待续】

Redis持久化机制包括AOF和RDB两种：

1. RDB保存二进制形式的数据库快照。
2. AOF以协议文本的方式，记录数据库写入的指令。

本文详细介绍这两种方式的实现，以及涉及到主从复制的情况。由于持久化涉及Redis文件系统RIO，所以也会对RIO进行介绍。
作为Redis源码分析的系列文章，本文使用的版本和Redis底层对象实现原理分析、Redis Sentinel实现原理分析等文章是相同的。

长沙游记

介绍Bash