【leveldb】Cache（十六）：leveldb 内部整体Cache结构说明
本篇主要讲解下leveldb内部所使用的Cache整体结构及初始化好流程。Cache主要分TableCache和BlockCache。
Cache结构
1.TableCache
图1
TableCache：
- Key： 落地存储文件名称，例如000021.ldb文件，file_number就是000021。
- Value： 包括两部分，一是ldb文件句柄，二是ldb文件的table信息，详细的内容已在图1中介绍。
注：
当前版本是1.22版本，落地的文件好像不是sst格式，而是ldb格式。
2.BlockCache
图2
BlockCache：
- key： 当前table对应的缓存id + BlockData在ldb文件中的偏移位。
- Value： 就是真实的BlockData数据。
注：
因为打开的ldb（就是sst）文件中的BlockData都是存放于全局一份的BlockCache中的，
而不同的ldb文件其BlockData的offset可能相同，为了区分不同ldb文件中的BlockData的
offset，所以要给每个ldb文件分配一个唯一的 cache_id，这样key = cache_id + block_offset的组合就是唯一的了。
Cache创建流程
图3
Cache中Key查询流程
图4
Cache类关系图
图5
总结：
本篇主要是对leveldb中的Cache结构、流程、类关系图进行的整体的说明，接下来的文章会进行源码的走读注解。