rocksDB定义
快速存储系统,充分挖掘 Flash or RAM 硬件的读写特性,支持单个 KV 的读写以及批量读写。本质:牺牲了一部分读的性能和增加了合并的开销,换取了高效的写性能。

LSM-Tree(Log-Structured-Merge-Tree)的理解
- 简述:内存中构建“小树”,到一定的规模,Merge到磁盘的“大树”。
- 多level的文件格式:最热最新的数据L0层,最冷最老的数据LN层的布局,磁盘通过B树索引。
- B树+“有序文件集”批量写入(定义为同level)
- 数据按key有序,合并不同file、level上的数据时,类似merge-join。
基本文件格式
- memtable:内存文件数据格式,新数据进内存。</

RocksDB是一个快速存储系统,利用Flash或RAM硬件特性,优化写性能。它基于LSM-Tree,内存中构建小树,达到一定规模后Merge到磁盘大树。多级文件格式确保数据按key有序,使用B树+有序文件集批量写入。然而,这种设计带来了写放大、读放大和空间放大的问题。
最低0.47元/天 解锁文章
587

被折叠的 条评论
为什么被折叠?



