分布式缓存 – 一致性哈希算法

前言

　　之前也了解到过一致性哈希算法，但是没有用go实现过，刚好最近看GeeCache，动手实现下一致性哈希算法

正文:

　　我们先来想下一致性哈希算法的数据结构含有哪些内容:

　　1.map 用来存储虚拟节点对应的真实节点，是一个映射表

　　2.hash 哈希函数

　　3.key 哈希环，存储所有虚拟节点

　　4.replicas 虚拟节点的倍数

了解过一致性哈希算法的朋友，应该是能够理解为什么要有上面的内容，下面我们用代码实现下:

type Hash func([]byte) uint32
type Map struct {
    hash    Hash  // hash算法
    key     []int // hash环
    replicas int  // 虚拟节点的数量
    m      map[int]string // 虚拟节点和真实节点的映射表
}