log format-levelDB源码解析

基本概念：

逻辑记录:用户输入的key value,进行包装后，可以形成一条记录，我们把它称为逻辑记录；

物理记录：一条或多条物理记录组成一个逻辑记录。

block:一条逻辑记录，包含了一个或多个block,kBlockSize = 32768;即每个block的大小为32K;当然一个block里面也可以有多个record;

关系示意图：

一个逻辑记录由一个或多个block组成的情况

一个block包含多个逻辑记录的情况

RecordType：

    kFullType    代表这个记录，整个都在block中；

    kFirstType   代表一条记录，至少需要2个block，而当前block包含了该记录的第一片信息；

    kMiddleType  代表一条记录,至少需要3个block,而当前block包含了该记录的中间的信息；

    kLastType    代表一条记录，至少需要2个block，而当前block包含了该记录的最后一片的信息；

block的结构：            

如上图为block的结构，它由多个（header+data）组成；

header:checksum + length + type

checksum:4个字节的crc数据校验码，小端保存；根据type和data生成的crc校验码；

length:data的数据长度，2个字节，因为block是32K，所以2字节足够了，小端保存；

type:就是上面讲的RecordType了；

几个值得说明的地方：

1、block包含一个或多个（header+data）；

2、开始一条新纪录，当一个block只剩下小于等于6个字节的时候，用\x00填充；

3、开始一条新纪录，当一个block只剩下超过6个字节的时候，可以重新开始一个header，所以有可能没有data（当只剩7个字节的时候）；

4、每个block的开头一定是header

5、逻辑记录=一个或多个（header+data），其中data有可能为空

6、物理记录就是header+data，，其中data有可能为空