Log-Structured Merge-tree 相关笔记。
1. 博文
-
Log Structured Merge Trees 中文版
简要的介绍了 LSM 背景知识、算法理念以及 Compaction.
-
Leveldb-handbook 是基于 goleveldb 项目，为读者讲述 leveldb 背后的系统结构及设计原理。
2. 论文
-
LSM-based Storage Techniques: A Survey
一篇关于 LSM 很详尽的综述，本文首先讲述了 LSM 的基础知识，随后介绍了从多个方面提升 LSM 性能的一些技术，最后简单介绍了现有基于 LSM 实现的 NoSQL 数据引擎。