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