leveldb 学习笔记之log结构与存取流程

log文件的格式

log文件每一条记录由四个部分组成:

  1. CheckSum,即CRC验证码,占4个字节
  2. 记录长度,即数据部分的长度,2个字节
  3. 类型,这条记录的类型,后续讲解,1个字节
  4. 数据,就是这条记录的数据。

关于记录的类型,平常使用中有4种:

  1. FULL,表示这是一条完整的记录
  2. FIRST,表示这是一条记录的第一部分。
  3. MIDDLE,表示这是一条记录的中间部分。
  4. LAST,表示这是一条记录的最后一部分。

关于数据部分,从我个人的经验,前14个字节可能是位置信息。之后是key,加一个随机字符,再加value。

 

leveldb 学习笔记之log结构与存取流程

 

leveldb 学习笔记之log结构与存取流程

 

leveldb 学习笔记之log结构与存取流程

 

leveldb 学习笔记之log结构与存取流程

 

leveldb 学习笔记之log结构与存取流程