LSM 树(Log-Structured Merge-Tree) 原理

文章目录 1. LSM 树介绍 1.1 背景 1.2 核心思想 2. 基本原理 2.1 写数据流程 2.2 读数据 3. LevelDB 中的 LSM 1. LSM 树介绍 参考资料 1.1 背景 传统关系型数据库通常在读性能上有较高的要求，通过以下方式组织数据能够在复杂的读场景下(比如按关键字或者范围)高效地进行查找 二分查找: 将数据按一定规则顺序保存，使用二分查找可完成特定 key 的快速查

>>阅读原文<<