10.MC是怎麼定位key以及如何淘汰冷key和失效key的

key定位 哈希表 Mc 將數據存儲在 Item 中，然後這些 Item 會被 slabclass 的 4 個 LRU 管理。這些 LRU 都是通過雙向鏈表實現數據記錄的。雙向鏈表在進行增加、刪除、修改位置時都非常高效，但其獲取定位 key 的性能非常低下，只能通過鏈表遍歷來實現。因此，Mc 還通過 Hashtable，也就是哈希表，來記錄管理這些 Item，通過對 key 進行哈希計算，從而快速

>>阅读原文<<