golang有用的库及工具 之 一致性哈希(Consistent Hashing)算法

Consistent Hash  可用于  一致性哈希可用于解决服务器均衡问题。经配合 etcd使用

git 库地址：https://github.com/stathat/consistent

import "stathat.com/c/consistent"type Hash struct {   consistent *consistent.Consistent}func (h *Hash) Add(key string) {   h.consistent.Add(key)}func (h *Hash) Get(key string) (string, error) {   return h.consistent.Get(key)}func (h *Hash) Remove(key string) {   h.consistent.Remove(key)}func NewHash() *Hash {   consistent := consistent.New()   h := &Hash{consistent: consistent}   return h}

test:

hash:=NewHash()hash.Add("aaa")hash.Add("abc")hash.Add("acd")fmt.Println(hash.Get("1"))fmt.Println(hash.Get("2"))fmt.Println(hash.Get("3"))fmt.Println(hash.Get("4"))fmt.Println(hash.Get("5"))fmt.Println(hash.Get("6"))

输出：abc <nil>
abc <nil>
abc <nil>
acd <nil>
abc <nil>
acd <nil>

总结：通常在集群环境下，hash.Add 添加 集群环境节点相关地址，hash.Get  通过参数值映射数据到集群节点地址。