【赵渝强老师】Memcached一致性Hash路由算法的扩容和缩容原创

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

当进行扩容操作时，例如将节点3扩容成两个节点，变成节点3和节点4实施，667~831的范围值依然由节点3维护，而832~1000的哈希值范围则由新加入的节点升来维护，从而实现了扩容操作。当需要进行缩容操作时，则只需要执行上面的例操作即可，当出现宕机时，例如节点式不可用，也只会影响到832~1000的哈希值范围。因此，在系统进行扩容、缩容或出现问题时，一致性哈希入算法能够将对数据的影响降低到最小。现在你已经知道妈ma卡的一致性哈希路由算法的扩容和缩容了，那你知道妈妈卡基于求余数的。路由算法吗？欢迎评论区里讨论，好了，记得点加号关注赵玉强老师。