零碎知识一些网址

一致性哈希算法：

Consistent Hashing

https://baijiahao.baidu.com/s?id=1573323484742575&wfr=spider&for=pc

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

一致性哈希简称DHT，是麻省理工学院提出的一种算法，目前主要应用于分布式缓存中。一致性哈希可以有效地解决分布式存储结构下动态增加和删除节点所带来的问题。我们把全量的缓存空间当做一个环形存储结构。环形空间总共分成2^32个缓存区，在Redis中则是把缓存key分配到16384个slot。【缓存数据 映射的 hash key 放到对应的 缓存集群 服务器节点】

明确object（要缓存的数据对应的key）、cache（服务器节点，缓存数据 node ）对象的hash值就能快速的定位到对应的机器中，这样就能找到对象真正的存储位置。