论文阅读-WiscKey:SSD友好的KV分离存储引擎
背景
基于LSM-Tree的存储引擎
Log-Structed Merge-Tree (a.k.a. LSM-Tree)是当下常用的一种基于磁盘的存储引擎。与Hash索引和B-Tree同为数据库核心的数据结构。
LSM-Tree的优势在于:
- 无需将所有的Key索引在内存中。可以通过分级查找的方式,查 …
Log-Structed Merge-Tree (a.k.a. LSM-Tree)是当下常用的一种基于磁盘的存储引擎。与Hash索引和B-Tree同为数据库核心的数据结构。
LSM-Tree的优势在于: