cache.cc中的代码是Cache的实现代码，其中主要涉及到LRUHandle、HandleTable、LRUCache以及ShardedLRUCache。
它们与Cache的关系如下：
ShardedLRUCache是抽象类Cache的实现，提供cache需要的相关功能。在一个ShardedLRUCache中有一个8个LRUCache的数组。每个LRUCache又由一个LRUHandle元素的HandleTable和两个LRUHandle元素的链表组成。下面我们就分别来进行分析。
LRUHandle
该结构是cache.cc中实现Cache的最基本的结构，代码如下：
struct LRUHandle {
void* value; //对应的存储数据的value
void (*deleter)(const Slice&, void* value); //删除毁掉函数
LRUHandle* next_hash; //链表中的next hash
LRUHandle* next;
LRUHandle* prev;
size_t charge;
size_t key_length; //键值长度
bool in_cache; // 是否在cache中
uint32_t refs; // 当前数据是否被引用
uint32_t hash; // 当前数据对应的hash
char key_data[1]; // key数据的第一个字节，此处注意，在插入时，此处指向的是真实的key数据
Slice key() const {
assert(next != this);
return Slice(key_data, key_length);
}
};HandleTable
实际上就是一个hashtable，其初始化为4个桶，hash函数为hash值与上桶的个数，对应的值即为索引值。当桶的个数不够时，再重新分配，将桶的个数翻倍。如果想详细研究可以参考LevelDB之Cache之HandleTable
LRUCache
LRUCache中包含了一个HandleTable，一个in_use_列表，一个lru_列表.
插入数据时会将数据插入到HandleTable中。查找时，对数据的引用次数就会加1，同时将数据放入到lru_列表中，删除时引用次数就会减1，会将数据放入到in_use_中。
ShardedLRUCache
ShardedLRUCache对数据先进行第一次hash索引，然后将数据对应到不同的LRUCache进行处理。
总结
总的来说，Cache的实现还是比较简单的，不过值得注意的是大神自己实现了hashtable，而且最初的时候hashtable只有4个桶，当不够的时候再翻倍，有些类似于vector底层的实现过程。
学习是一种慰藉，编程是一种情怀，技术提升永不可辜负！
每天进步一点点！