一致性环Hash算法.NET实现

一致性环Hash算法有一个大用处就是解决Memcache服务器down机问题的。目的是增加或者移除Memcache服务器后，最大限度的减少所受影响。

理论方面的就不介绍了，网上有太多资料了，请大家自己搜索搜索。

在此写了一个ConsistencyRing类来实现算法，具体代码在此下载。

测试类如下：

public static void Test()
        {
            {
                ConsistencyRing cr = new ConsistencyRing();

                Console.WriteLine("=============AddServer Test=============");
                cr.AddServer("");
                cr.AddServer("");
                cr.AddServer("");
                cr.AddServer("");
                cr.AddServer("");

                Console.WriteLine("=============RemoveServer Test=============");
                cr.RemoveServer("");
                cr.RemoveServer("");
                cr.RemoveServer("");
                cr.RemoveServer("");
            }

            {
                ConsistencyRing cr = new ConsistencyRing();

                cr.AddServer("");
                cr.AddServer("");
                cr.AddServer("");
                cr.AddServer("");
                cr.AddServer("");

                Console.WriteLine("=============GetServerIp Test=============");
                string key;
                string serverIp;

                key = "A1";
                serverIp = cr[key];
                Console.WriteLine("A1所在IP:" + serverIp);

                cr.RemoveServer("");
                serverIp = cr[key];
                Console.WriteLine("A1所在IP:" + serverIp);
            }
        }

上面AddServer/RemoveServer中的参数为了演示，因此改成了简洁的数字string，大家使用时完全可以用192.168.1.1这样的string来传。

运行结果：

可以看到，增加删除节点后，都不会影响不相关节点。

点击代码下载