【深入浅出leveldb】log日志
当应用程序添加一条记录时,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)。
如下图所示:

深入浅出分析LevelDB的数据恢复流程,当应用程序添加记录时,首先写入log,确保成功后再存入memtable。若系统崩溃,未保存到磁盘的内存数据可通过log文件恢复,保证数据不丢失。关键代码位于【db/log_format.h】【db/log_reader.h】【db/log_reader.cc】【db/log_writer.h】【db/log_writer.cc】。log文件由32KB块组成,每个块包含多个记录,记录由头部和数据构成,头部包含校验和、长度和类型信息。

被折叠的 条评论
为什么被折叠?



