摘要:
一致性哈希算法在缓存系统中得到广泛应用,主要解决了下面两个问题: 1、增加或移除缓存服务器时,尽量少的key-value映射失效; 2、哈希后的结果尽可能平衡的分布到各个缓存服务器。 解决这两个问题的思路: 1、不简单的采用取模运算,而是把服务对象和缓存服务器均映射到环形哈希空间,在这个环形空间中,沿顺时针方向从对象的哈希值出发,直到遇见一个cache,那么就将该对象存储在这个cache上,这样增加或减少缓存服务器时只有少部分k-v映射失效; 2、一个缓存服务器对应哈希环上的多个虚拟节点,具体数目根据其处理能力决定。 Code-Project上这个项目(http://www.c... 阅读全文