plutolove’s diary

I love three things in this world, the sun, the moon and you. The sun for the day, the moon for the night, and you forever。

LevelDB

LevelDB源码分析-SSTable

SSTable是LevelDB的核心,将数据文件组织存储在磁盘中。有关SSTable的结构设计参考下列博客: http://blog.csdn.net/u012658346/article/details/45644195 https://www.cnblogs.com/cobbliu/p/6194072.html http://blog.csdn.net/anderscloud/article/detail…

LevelDB源码分析-Put/Delete

在LevelDB中,Put和Delete操作本质上都是Writebatch,不同点在于key值有不同的标记。真正的Delete会在Compaction时删除标记为kTypeDeletion的数据。(在本文中mem和memtable等价,imm和Immutable等价) enum ValueType { kTypeDeletion = 0x0, kTypeValue = 0x1…

LevelDB源码分析-Prepare

LevelDB整体设计 Implementation notes Format of an immutable Table file Format of a log file