一致性hash算法小结

一致性hash算法小结 　　把服务器的IP或者主机名作为key对2^32求余，余数一定是2^32-1，然后放到（平行映射）0~2^32次方首尾相连的环上。   　　理想状态下服务器会均匀分布在这个环上，当数据存储时，依然把key对2^32进行求余，然后分布在hash环上，并且按顺时针就近存储。 　　如果 某一个节点失效，那么仅仅会影响 该节点的数据，对其他节点无影响！ 　　上图仅仅是理想状态下，因

>>阅读原文<<