网站建设分金手指排名二八铜川矿业公司网站
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));