一致性哈希库：stathat.com/c/consistent

应用场景:

 假如你有 N 个 cache 服务器，那么你可能会使用hash(object)%N将对象 object均匀映射到 N 个 cache上，这样可以运行，但是当服务器宕掉或者添加服务器时，映射规则都会改变，所有的cache都会失效。所以需要使用一致性哈希算法避免这种情况。

关于一致性哈希算法可以参考：

http://blog.csdn.net/cywosp/article/details/23397179/

https://www.jianshu.com/p/e8fb89bb3a61

介绍：stathat.com/c/consistent这是golang的一个一致性哈希库

简单使用：（有三个cache服务器，三个object）

func main() {
	c := consistent.New()
	//添加三个服务器
	c.Add("cacheA")
	c.Add("cacheB")
	c.Add("cacheC")

	//获取object位置
	a, _ := c.Get("objectA")
	fmt.Println("objectA" + "==>" + a)
	b, _ := c.Get("objectB")
	fmt.Println("objectB" + "==>" + b)
	cc, _ := c.Get("objectC")
	fmt.Println("objectC" + "==>" + cc)

	//cacheA宕掉
	c.Remove("cacheA")
	fmt.Println("---------------------------------")
	a, _ = c.Get("objectA")
	fmt.Println("objectA" + "==>" + a)
	b, _ = c.Get("objectB")
	fmt.Println("objectB" + "==>" + b)
	cc, _ = c.Get("objectC")
	fmt.Println("objectC" + "==>" + cc)
}

测试结果：

objectA==>cacheA
objectB==>cacheC
objectC==>cacheA
---------------------------------
objectA==>cacheB
objectB==>cacheC
objectC==>cacheC

参考文档：https://godoc.org/stathat.com/c/consistent