基本概念:
逻辑记录:用户输入的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有可能为空