log format-levelDB源码解析
来源:互联网 发布:java奇数偶数的和 编辑:程序博客网 时间:2024/06/04 19:24
基本概念:
逻辑记录:用户输入的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有可能为空
- log format-levelDB源码解析
- log::Writer-levelDB源码解析
- log::Reader-levelDB源码解析
- Leveldb源码解析第七篇【log】
- levelDB源码分析-Log文件
- option-levelDB源码解析
- Slice-levelDB源码解析
- Status-levelDB源码解析
- varint-levelDB源码解析
- VersionSet-levelDB源码解析
- Version-levelDB源码解析
- VersionEdit-levelDB源码解析
- memtable-levelDB源码解析
- WriteBatch-levelDB源码解析
- BlockBuilder-levelDB源码解析
- Block-levelDB源码解析
- WriteBatch-levelDB源码解析
- option-levelDB源码解析
- javascript中五种实现对象继承的方法
- 黑马程序员_7K面试题之银行调度系统
- 从CVPR2013看计算机视觉研究的三个趋势
- log::Reader-levelDB源码解析
- (unix网络编程)时间获取程序
- log format-levelDB源码解析
- java编程_socket_套接字_网络编程
- 推荐一个背景建模的开源库
- html之api
- ubuntu的apt-get时常用的一些源
- LIOP特征
- C陷阱篇之enum默认长度
- win8 开启网络共享给其他电脑【整理自网上】
- 传递哈希入侵技术