Memcached源码分析- LRU原理以及get/set命令(6)

1 原理图 2 LRU原理 每一个slabclass都会对应一个heads指针指向item链表的头部，tails指向items链表的尾部。组成一个LRU链表，链表是按照访问时间顺序排列的。 1 get请求命令 1 通过hv = hash(key, nkey)，通过hash函数计算出key的32位整数值。 2 通过索引数组，it = primary_hashtable[hv & hashmask(h

>>阅读原文<<