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

>>阅读原文<<