一致性哈希算法

一致性Hash算法 目的：服務器負載均衡，使請求分配的更均勻，並提高服務器的可伸縮性 過程：爲每個服務器創建多個虛擬節點（分佈越均勻越好）取hash值形成hash環，請求過來時，請求key的hash值放入到環中做判斷，找到順時針最近的虛擬節點，這個節點所對應的服務器即爲所要請求的服務器。 當添加或刪除服務器時，只會影響附近的節點，不會對整體的均勻性造成太大的衝擊。並且服務器越多，請求的均勻性分配的

>>阅读原文<<