【总结】一致性哈希算法（Memcached）

一、概述 1、我们的memcache客户端使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计算，进而确认每个key的存储位置。 2、常规hash算法的应用以及其弊端 最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么

>>阅读原文<<