当前位置：首页 > news >正文

Level DB --- Table

news 来源：原创 2025/6/12 20:57:08

class Table 是 Level DB核心的几个组件之一，Table里面序列化高效存储了key-value，table是不可变的（immutable），并且持久存储的（persistent）。

反解数据

class Table其中主要一部分是Table Builder Level DB --- TableBuilder-CSDN博客的反解。

反解 Meta

反解filter block和 index block，参考 Level DB --- table.format-CSDN博客。

反解key-value

反解key-value，主要通过Iterator，参考Level DB --- two_level_iterator-CSDN博客。

Iterator

Table iterator 就是 Level DB --- two_level_iterator-CSDN博客。

核心函数

InternalGet

这里InternalGet是在table中找key，代码中的实现是先找到index value，再找data value。其实这里也可以使用two_level_iterator去查找，但是不能使用filter，所以代码中的实现效率更高。

ApproximateOffsetOf

ApproximateOffsetOf 在index block 里面查找key，其value就是offset。

Block cache

table中有一个block_cache，因为一个table 中有若干个data block，如果每一个key查找都去file里面load数据，效率未免有些低，所以构建了一个table->rep_->options.block_cache（cache 可以参考 Level DB --- Cache_leveldb cache csdn-CSDN博客）。这里面每一个data block的key的计算：

//cache_key_buffer是每一个data block 的 key，其组成部分前八位是cache_id,
//后八位是该data block 的 offset
char cache_key_buffer[16];
EncodeFixed64(cache_key_buffer, table->rep_->cache_id);
EncodeFixed64(cache_key_buffer + 8, handle.offset());
Slice key(cache_key_buffer, sizeof(cache_key_buffer));