jlu-xiurui / xdb-LSM-Tree

复现leveldb,主要目的为学习LSM-Tree的具体实现,以及提升自身的C++水平。将附带具体的实现文档,以方便更好的阅读项目(以及理解leveldb的实现)
6 stars 1 forks source link

大佬,那个实现文档在哪里,能分享下嘛 #1

Open xiongleisuantouwangba opened 1 year ago

jlu-xiurui commented 1 year ago

最近正在实习,等实习的工作忙完了计划补充实现的文档哈。如果想学习leveldb的话,你可以按这个顺序去看源码: 跳表+内存池(skiplist.h及memtable相关) —— write、put、delete接口的任务队列相关(去除sstable相关的内容)—— Write-Ahead的Log功能(log_reader和log_writer)—— SStable相关的内容(Block的读写, SSTable的读写)—— Get接口实现 —— 元数据相关实现(Version相关)—— db的初始化 —— 压缩的实现,包括minor和major压缩(minor看WriteLevel0SSTable, major看Compaction相关)