漫谈RocksDB(四)存储结构——翩若惊鸿,婉若游龙

本文深入解读RocksDB的存储结构,包括事务日志、sst文件、MANIFEST与CURRENT文件、内存表(skiplist、vector和prefix-hash)以及SSTable的设计。重点讲解内存表的工作原理和SSTable的组成,适合理解LSM树基本原理的开发者。

前言

前面几个章节已经分别说了下RocksDB的基础概念和相关操作,下面来说一说RocksDB的存储结构,根据文件的存储结构再去回过头了解下RocksDB的相关操作。

正文

文件介绍

  • *.log: 事务日志用于保存数据操作日志,可用于数据恢复

  • *.sst: 数据持久换文件(此处的例子没有生成sst文件是因为第一次写数据,数据量小没触发flush操作,数据都在内存的MemoryTable中)

  • MANIFEST:数据库中的 MANIFEST 文件记录数据库状态。Compaction过程会添加新文件并从数据库中删除旧文件,并通过将它们记录在 MANIFEST 文件中使这些操作持久化。

  • CURRENT:记录当前正在使用的MANIFEST文件

  • LOCK:rocksdb自带的文件锁,防止两个进程来打开数据库。

  • IDENTITY:id

  • LOG:统计日志

  • OPTIONS:配置信息

写操作先写WAL,再写memtable,memtable达到一定阈值后切换为Immutable Memtable,只能读不能写。后台Flush线程负责按照时间顺序将Immutable Memtable刷盘,生成level 0 层的有序文件(SST)。后台合并线程负责将上层的SST合并生成下层的SST。

Manifest负责记录系统某个时刻SST文件的视图,Current文件记录当前最新的Manifest文件名。 每个ColumnFamily有自己的Memtable, SST文件,所有ColumnFamily共享WAL、Current、Manifest

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值