目录
Motivation behind LSM TreesLSM 树背后的动机
LSM Tree deep dive:追加写+有序深入探讨 LSM 树
SSTable enchancements SSTable 改进
Operations on LSM Tree对 LSM 树的操作
Writing/Updating data in a LSM Tree在 LSM Tree 中写入/更新数据
Deleting data in a LSM Tree删除LSM Tree中的数据
Reading data in a LSM Tree读取LSM Tree中的数据
Drawbacks of LSM TreesLSM 树的缺点
LSM Trees in the wild野外的 LSM 树
LSM-Tree :日志结构合并树 简介
𝐋𝐒𝐌-𝐓𝐫𝐞𝐞 (Log-Structured Merge Tree) 被许多 NoSQL 数据库广泛使用,例如 Cassandra、LevelDB 和 RocksDB。
𝐋𝐒𝐌-𝐓𝐫𝐞𝐞 (Log-Structured Merge Tree) is widely used by many NoSQL databases, such as Cassandra, LevelDB, and RocksDB.
LSM 树维护键值对,并使用排序字符串表 (SSTable) 将键保存到磁盘,其中