leveldb学习笔记之十——leveldb/util/cache.cc

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底层的实现过程。

学习是一种慰藉，编程是一种情怀，技术提升永不可辜负！
每天进步一点点！