rocksDB要点

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

rocksDB定义

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

LSM-Tree(Log-Structured-Merge-Tree)的理解

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

 

基本文件格式

  1. memtable:内存文件数据格式,新数据进内存。</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值