大数据--一致性哈希算法

题目： 工程师尝试用服务器集群来设计和实现数据缓存，以下是常见的策略。 1，无论添加、查询、删除数据，都先将数据ID通过哈希函数转换成哈希值key。 2,有N台机器，则 key%N 为该数据所属的机器编号。无论是添加、删除、查询都在这台机器上进行，请分析这种话缓存策略带来的问题，并提出改进方案。 思路： 该缓存方式弊端：如果增加、删除机器-->那么N会变，根据ID重新计算key,重新%N’，然后会

>>阅读原文<<