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

题目: 工程师尝试用服务器集群来设计和实现数据缓存,如下是常见的策略。算法 1,不管添加、查询、删除数据,都先将数据ID经过哈希函数转换成哈希值key。缓存 2,有N台机器,则 key%N 为该数据所属的机器编号。不管是添加、删除、查询都在这台机器上进行,请分析这种话缓存策略带来的问题,并提出改进方案。服务器 思路:函数 该缓存方式弊端:若是增长、删除机器-->那么N会变,根据ID从新计算key,
相关文章
相关标签/搜索