leveldb 学习记录(六)SSTable：Block操作

【leveldb 学习记录(六)SSTable：Block操作】的更多相关文章

leveldb 学习记录(六)SSTable：Block操作

block结构示意图 sstable中Block 头文件如下: class Block { public: // Initialize the block with the specified contents. // Takes ownership of data[] and will delete[] it when done. Block(const char* data, size_t size); ~Block(); size_t size() const { return size_…

leveldb 学习记录(五)SSTable格式介绍

本节主要记录SSTable的结构为下一步代码阅读打好基础,考虑到已经有大量优秀博客解析透彻就不再编写了这里推荐 https://blog.csdn.net/tankles/article/details/7663905 levelDB源码分析-SSTable SSTable是Bigtable中至关重要的一块,对于LevelDB来说也是如此,对LevelDB的SSTable实现细节的了解也有助于了解Bigtable中一些实现细节. 本节内容主要讲述SSTable的静态布局结构,SST…

leveldb 学习记录(七) SSTable构造

使用TableBuilder构造一个Table struct TableBuilder::Rep { // TableBuilder内部使用的结构,记录当前的一些状态等 Options options; Options index_block_options; WritableFile* file; // 对应的.sst文件 uint64_t offset; Status status; BlockBuilder data_block; // Data Block BlockBuilder in…

leveldb 学习记录(四)Log文件

前文记录 leveldb 学习记录(一) skiplistleveldb 学习记录(二) Sliceleveldb 学习记录(三) MemTable 与 Immutable Memtableleveldb 学习记录(四) skiplist补完 KV数据库中大部分是采用内存存储,如果中途发生意外情况,没有dump到磁盘的记录就可能会丢失,但是如果采用log记录操作便可以按照log记录进行这部分的数据恢复所以,我们在每次操作kv记录的时候都需要将操作记录到log文件中. 每个日志文件都会切分为3…

leveldb 学习记录(四) skiplist补与变长数字

在leveldb 学习记录(一) skiplist 已经将skiplist的插入查找等操作流程用图示说明这里在介绍下skiplist的代码里面有几个模块 template<typename Key, class Comparator>class SkipList {......} class Arena;(内存池模块暂时不介绍) struct Node;(节点存储key 和指向其他Node的指针) //Node 构造函数 KEY赋值 // Implementation detail…

leveldb 学习记录(三) MemTable 与 Immutable Memtable

前文: leveldb 学习记录(一) skiplist leveldb 学习记录(二) Slice 存储格式: leveldb数据在内存中以 Memtable存储(核心结构是skiplist 已介绍),当达到一定容量则转换为Immutable Memtable,由后台线程存储进磁盘中.同时另开一个新 Memtable,记录数据. Memtable记录修改新kv对,可读可写.Immutable Memtable不可更改. Memtable使用的就是skiplist记录key value clas…