【赵渝强老师】Memcached基于一致性Hash的路由算法原创

本节课我们来讨论一下m catch基于一致性哈希的路由算法。首先了解一下M妈catch的基本知识。妈妈Catch是一个高性能的分布式的内存对象缓存系统，通过使用memory catch可以支持高负载的网站系统，也可以分担数据库的压力。Memory catch集群支持两种路由算法，第一种是基于求余数的路由算法，第二种是一致性哈希路由算法。这里需要注意的问题是，迈卡奇的这两种路由算法都是基于客户端实现的。下面重点讨论一下妈catch基于一次性哈希的路由算法。这里的妈catch集群服务器端一共有三个慢妈开启节点，分别是节点一、节点二和节点三，他们共同组成一个分布式集群，假设节点一维护哈希值从1到三百三三的范围区间，节点二维护哈希值从334~666的范围区间。节点三维护哈希值。

从667~1000的范围区间，当客户端应用程序插入数据时，会对插入数据的K进行哈希运算，通过计算出的哈希值来决定将数据存储到哪个节点上。例如，当哈希值等于100时，数据将保存到节点1上，而当哈希值等于812时，数据将保存到节点3上。一致性哈希的路由算法在部分程度上解决的求余数路由算法的数据丢失的问题，我们将会在下一节课程中。进一步讨论一致性哈希的路由算法、扩容和缩容等问题。现在你已经知道慢慢卡琴基于一次性哈希的路由算法了，那你知道妈妈看请基于求余数的路由算法呢？欢迎评论区里言讨论好了记得点加号关注赵宇强老师。