https://www.sohu.com/a/158141377_479559
- 一致性哈希可以有效解决分布式存储结构下动态增加和删除节点所带来的问题。
- 把key hash 后数据范围构成环形空间
- 缓存节点按ip hash后分布在环形空间中，数据的存放位置为key hash后顺时针最近的缓存节点
- 为了避免缓存节点ip hash后分布不均匀，采用虚拟节点的方式，每个物理缓存节点对应若干个离散的虚拟节点，找到虚拟节点再映射回物理节点，环形中将去掉物理节点，只存在虚拟节点
- 新增或删除节点引起的数据丢失，需要重新从DB查询数据刷新缓存
- 为什么一致性哈希算法更多应用于缓存数据库？
1、分布式缓存系统的节点部署变化更频繁，而传统关系数据库的分库分表相对稳定。
2、关系数据库在查询不到数据，相当于服务不可用。
