一致性 hash 算法( consistent hashing )
consistent hashing 算法早在 1997 年就在论文Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;
1 基本场景
比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的
转载
2017-05-01 18:51:39 ·
295 阅读 ·
0 评论