当应用程序添加一条记录时,leveldb首先会写入log中,如果成功,则继续将其插入到memtable中,当系统崩溃时,memtable还没有来得及讲数据存入内存中,那么可以通过log文件来恢复数据,以保证数据不会丢失。
源码版本【1.23】
代码位置【db/log_format.h】【db/log_reader.h】【db/log_reader.cc】【db/log_writer.h】【db/log_writer.cc】
1.log结构
log文件内容是有多个32KB的定长块(block)组成。
每个定长块又有多个记录(record)组成,末尾可能含有填补(padding)。
每个记录又有一个固定长度(7字节)的头(header)和实际数据(data)组成。
每个头部是有校验和(checksum)、长度(length)、类型(type)。
如下图所示: