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来传。 

    运行结果:

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

    点击代码下载

  • 相关阅读:
    点击按钮icon input同步获取焦点
    修改vue项目中 elementUI input样式
    vue $route 和$router的区别
    vue 路由 vue-router 模式 hash history
    vue 路由跳转
    git 合并某个提交 git cherry-pick
    请求传参 有特殊符号
    前端 组件库 ,js等
    ajax请求成功,返回了数据,但是跳到了error情况
    微信-公众号-网页授权开发
  • 原文地址:https://www.cnblogs.com/aarond/p/ConsistencyRingHash.html
Copyright © 2011-2022 走看看