摘要： 前几天看了一下Memcached，看到Memcached的分布式算法时，知道了一种Consistent Hashing的哈希算法，上网搜了一下，大致了解了一下这个算法，做下记录。 数据均衡分布技术在分布式存储系统中非常重要，数据分布越均匀，系统的总体性能就越好。 简单的哈希算法：以K取余法，这种算法虽然简单，但难以满足单调性要求，并且平衡性差，增删节点时更新效率低。当系统中存储节点数量发生增加或者减少时，整个系统的数据对象的映射位置都要重新进行计算，严重影响了缓存的命中率，可能会导致系统无法对外界进行正常的响应，从而导致崩溃。 一致性哈希算法（Consisteng Hashing)：首先，它. 阅读全文