布隆过滤器、一致性哈希和并查集

一致性哈希 工程师常使用服务器集群来设计和实现数据缓存，以下是常见的策略： 无论是添加、查询还是删除数据，都先将数据的id通过哈希函数转换成一个哈希值，记为key。 如果目前有N台机器，则计算key%N的值，这个值就是该数据所属的机器编号。 请分析这种缓存策略可能带来的问题，并提出改进。 问题：如果增加或删除机器时（N变化）代价会很高，所有的收据都不得不根据id重新计算一遍哈希值，并将哈希值对新的

>>阅读原文<<