论文阅读-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的优势在于:
Ceph是一个可扩展的,高性能的分布式存储系统。提供了三种不同类型的接口以适应不同的应用场景:
nosql数据库从本质上说,都属于ARS(Atomic Record Stores,“原子记录存储”)。
最常见的“原子记录存储”一种实现就是朴素的Hash表:通过一个特定的key,来读写一条 …
more ...