一致性环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来传。
运行结果:
可以看到,增加删除节点后,都不会影响不相关节点。
点击代码下载