Memcached Hash算法

本文來自網易雲社區 作者:呂宗勝 Hash算法 1. Memcached Hash介紹 我們在前面的文章中已經介紹過了Memcached的內存管理方式,LRU的策略。由於Memcached的數據存儲方式基本上是基於雙向鏈表來實現的,而鏈表實現的最大好處在於可以快速的進行增刪改,但其最大的不足在於其數據的獲取只能通過遍歷鏈表的方式來進行。而Memcached使用了Hash算法來進行數據的快速讀取。
相關文章
相關標籤/搜索