一致性hash算法(consistent hashing and HRW )

       爲什麼需要一致性hash算法？ 在緩存應用層面，如何保證數據訪問的平橫性，單調性？ 平橫性：主要是數據的平均分佈，及當集羣中某一個緩存服務失效，數據也能夠正常分佈 單調性：當數據插入某個緩存之後，再次調用，同樣會落到對應的緩存上面。 兩個算法比較： consistent hashing：通常做法就是通過一個環狀來對緩存的key進行均橫分佈，如果不能命中，查找相鄰節點。另外，通過虛擬結

>>阅读原文<<