摘要: LevelDB的block(block是sstable文件的存储单元) blokc的存储结构: # entry是表示一个key-value的条目 # restarts是每一轮前缀压缩时在block中的偏移量offset # num_of_restarts是重新进行前缀压缩的次数 # trailer是 阅读全文
posted @ 2021-08-11 19:15 胖胖咩 阅读(129) 评论(0) 推荐(0)
摘要: LevelDB的批处理(Batch) 主要是两个类,db/write_batch_internal.h,include/leveldb/write_batch.h,db/write_batch.cc namespace leveldb { class MemTable; // WriteBatchI 阅读全文
posted @ 2021-08-11 00:22 胖胖咩 阅读(157) 评论(0) 推荐(0)
摘要: LevelDB的memtable(内存中的数据) 存储在内存中的memtable的结构是跳表,有一个逻辑,当memtable的size达到了阈值后,就会将memtable转变为只读的imutable memtable,然后新生成一个memtable 代码文件:db/memtable.h,db/mem 阅读全文
posted @ 2021-08-11 00:21 胖胖咩 阅读(151) 评论(0) 推荐(0)