consistent hashing

consistent hashing就是这个样子,要缓存的数据要hash映射到1-n中,而负责存储的cache也同样通过某种规则映射到1-n中,然后要缓存的数据顺时针地去找碰到的第一个cache,找到了就存进去,这个方法可以解决cache增删带来的大规模数据移动问题。思想很不错啊,环形存储,减少影响范围。。。
原文地址:https://www.cnblogs.com/avenxia/p/2707506.html