zoukankan      html  css  js  c++  java
  • 一致性环Hash算法.NET实现

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

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

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

    测试类如下:

    public static void Test()
            {
                {
                    ConsistencyRing cr = new ConsistencyRing();
    
                    Console.WriteLine("=============AddServer Test=============");
                    cr.AddServer("1");
                    cr.AddServer("5");
                    cr.AddServer("9");
                    cr.AddServer("11");
                    cr.AddServer("3");
    
                    Console.WriteLine("=============RemoveServer Test=============");
                    cr.RemoveServer("5");
                    cr.RemoveServer("3");
                    cr.RemoveServer("1");
                    cr.RemoveServer("9");
                }
    
                {
                    ConsistencyRing cr = new ConsistencyRing();
    
                    cr.AddServer("1");
                    cr.AddServer("5");
                    cr.AddServer("9");
                    cr.AddServer("11");
                    cr.AddServer("3");
    
                    Console.WriteLine("=============GetServerIp Test=============");
                    string key;
                    string serverIp;
    
                    key = "A1";
                    serverIp = cr[key];
                    Console.WriteLine("A1所在IP:" + serverIp);
    
                    cr.RemoveServer("9");
                    serverIp = cr[key];
                    Console.WriteLine("A1所在IP:" + serverIp);
                }
            }

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

    运行结果:

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

    点击代码下载

  • 相关阅读:
    CSS强制英文、中文换行与不换行 强制英文换行
    vue 解决IE不能用的问题
    mysql 删除所有表
    sql server 删除所有表
    MySQL通过Navicat实现远程连接的过程
    php升级版本
    linux下与windows下的换行符 [转载]
    linux 的mysql数据库 数据库的路径的软连接
    并查集学习
    Mariadb开机自启动
  • 原文地址:https://www.cnblogs.com/aarond/p/ConsistencyRingHash.html
Copyright © 2011-2022 走看看