首页 go

go

  • 【golang】分布式缓存 - 一致性哈希算法

    【golang】分布式缓存 - 一致性哈希算法

    前言  之前也了解到过一致性哈希算法,但是没有用go实现过,刚好最近看GeeCache,动手实现下一致性哈希算法正文:  我们先来想下一致性哈希算法的数据结构含有哪些内容:  1.map 用来存储虚拟节点对应的真实节点,是一个映射表  2.hash 哈希函数  3.key 哈希环,存储所有虚拟节点  4.replicas 虚拟节点的倍数了解过一致性哈希算法的朋友,应该是能够理解为什么要有上面的内容,下面我们用代码实现下:type Hash func([]byte) uint32 ty...

    编程开发 2022-08-07 261 0 golanggo
1