原创 http://blog.csdn.net/sparkliang/article/details/5279393 一致性 hash 算法( consistent hashing )

最近在研究cassandra,dynamo,bigtable等no sql數據庫,其中的partition算法基於consistent hashing實現添加/刪除節點主機時的單調性,以及各個主機之間的loadbalance。 什麼