Java一致性Hash算法的實現

哈希hash hash的意思是散列，目的將一組輸入的數據均勻的分開、打散，往往用來配合路由算法做負載均衡，多用在分佈式系統中。比如memcached它只提供了K V的存儲、讀取，如果使用了多臺memcache做一個「邏輯集羣」，就需要客戶端做「路由算法」，來保證數據均勻的進去，然後能「原路」拿出來。 常規哈希取模 常規哈希，往往結合取模運算，以便將請求轉發到後端的服務器上，如下圖： 第一步使用ha

>>阅读原文<<