一致性算法Hash(Consistent Hashing)

在使用緩存的時候，會把相應的數據緩存到不一樣的緩存機器上，而怎麼把數據均勻的分撒到緩存機器上，而從實現各個緩存機器的負載均衡，主要有兩種方法，一種求餘數的方法，該方法實現簡單，效率也高，可是在實際生產中，添加一臺緩存機器，或者其中的某臺緩存機器宕機了，則緩存的命中率就會下降；而一致性哈希算法就是用來解決這個問題的，使用一致性哈希算法後，即便增長一臺機器，減小一臺機器，緩存命中率仍是會很高，且緩存機器越多，命中率就會越高。關於一致性哈希算法，參考 一致性Hash(Consistent Hashing)原理剖析 和 維基百科 講得很是詳細。