Hash算法和一致性Hash算法

 Hash算法在路由算法應用中，爲了保證數據均勻的分佈，例如有3個桶，分別是0號桶，1號桶和2號桶；現在有12個球，怎麼樣才能讓12個球平均分佈到3個桶中呢？使用Hash算法的做法是，將12個球從0開始編號，得到這樣的一個序列：0，1，2，3，4，5，6，7，8，9，10，11。將這個序列中的每個值模3，不管數字是什麼，得到的結果都是0,1,2，不會超過3，將結果爲0的數字放入0號桶，結果爲1的數

>>阅读原文<<