一致性Hash算法在Memcached中的應用

前言 　　大家應該都知道Memcached要想實現分佈式只能在客戶端來完成,目前比較流行的是通過一致性hash算法來實現.常規的方法是將server的hash值與server的總檯數進行求餘,即hash%N,這種方法的弊端是當增減服務器時,將會有較多的緩存需要被重新分配且會造成緩存分配不均勻的情況(有可能某一臺服務器分配的很多,其它的卻很少).  　　今天分享一種叫做」ketama」的一致性has

>>阅读原文<<