我们将深入探讨 LevelDB 中 MemTable 的实现细节，特别是它如何使用跳表来高效地存储和查找数据。
LevelDB
你说得对，但是 LevelDB 是一款由 Google 自主研发的一款轻量级键值对存储引擎。 它运行在一个被称作 LSM-Tree 的存储架构中，在这里，被写入的数据将被授予顺序 I/O，导引吞吐之力。 你将扮演一个名为 TableIterator 的神秘角色，在自由的 Seek 过程中邂逅结构各异、特性独特的组件们， 和它们一起击败强敌 写放大，找回失散的 Value。
在这个系列的第一篇文章中，我们将深入探讨 LevelDB 的设计哲学，特别是它如何通过 Arena 分配器来优化内存访问，从而提升性能。