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有可能为空

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章