【赵渝强老师】Memcached基于求余数的路由算法原创

本节课我们来讨论一下memory的基于求余速的路由算法。首先了解一下memory catch的基本知识，Memory catch是一个高性能的分布式的内存对象缓存系统，通过使用memory cast的可以支持高负载的网站系统，也可以分担数据库的压力。Memory CA集群支持两种路由算法，第一种是基于求余数的路由算法，第二种是一致性哈希路由算法。这里需要注意的问题是，妈开启的这两种路由算法都是基于客户端实现的。下面重点讨论一下memory catch基于求余数的路由算法。这里的memory catch集群服务器端一共有三个memory节点，他们共同组成一个分布式集群。客户端应用程序在访问memory卡奇分布式集群时，会对插入数据的K进行求余数计算，根据余数来决定将数据存储到哪一个memory咪开启节点上，例如当K=7时，对3求余数结果是1，此时数据值将路由。

都保存到第二台慢慢开启节点上。按照同样的方式，当K=5时，对3求与数结果是2，此时数据值将路由保存到第三台慢慢开启节点上，而当K=60，对3求余数结果是0，此时数据值将路由保存到第一台慢慢开启节点上。基于求余速的路由算法优点在于能够使数据均匀地分布在每一个妈卡奇节点上，但是它也存在很大的缺点，就是当进行扩容、缩容操作时，或者某个慢慢开起点出现宕期的情况，该算法会出现严重的数据丢失。现在你已经知道慢慢开启基于求余数的路由算法了，那你知道慢妈catch的一致性哈希路由算法吗？欢迎评论区你要讨论好了，记得点加号关注赵玉强老师。