一致性 hash 算法

一、什麼是一致性hash算法 ？ 一致性Hash算法是使用取模的方法，是對2^32取模，什麼意思呢？簡單來說，一致性Hash算法將整個哈希值空間組織成一個虛擬的圓環，如假設某哈希函數H的值空間爲0-2^32-1（即哈希值是一個32位無符號整形），整個哈希環如下： 整個空間按順時針方向組織，圓環的正上方的點代表0，0點右側的第一個點代表1，以此類推，2、3、4、5、6……直到2^32-1，也就是說0

>>阅读原文<<