RocksDB学习笔记(二) -- memtable、sstfile、logfile等基本结构代码走读
梳理走读memtable、sstfile、logfile等的代码和相关流程。
RocksDB学习笔记(二) -- memtable、sstfile、logfile等基本结构代码走读
1. 引言
本篇快速走读一下RocksDB中的几个基本结构:memtable、sstfile、logfile 对应的代码。
2. memtable
具体可见:MemTable
RocksDB中的memtable
基于跳表实现。
3. 日志(Journal)
具体可见:Journal,其中包含 WAL、MANIFEST、Track WAL in MANIFEST。
日志(`Journals`或`Logs`) 是 RocksDB完整性和数据恢复的关键,用来记录数据系统的历史状态。RocksDB中包含两种类型的日志:
Write Ahead Log (WAL)
:记录内存中数据的状态更新MANIFEST
:记录硬盘上的状态更新
4. 小结
5. 参考
This post is licensed under CC BY 4.0 by the author.