标签归档:hash

一致性哈希(consistent hash)

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;

1 基本场景

比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object&...

继续阅读

发表在 technologys | 标签为 , | 一致性哈希(consistent hash)已关闭评论