2021年7月22日
算法-一致性hash
摘要： 相同key请求要落在同一个节点 假设有3台数据库,利用数组可以构建成一个环,三台机器均匀的落在一个环上 请求落在环上的时候 顺时针找到最近的服务,这里有两个问题, 1. 如何保证节点混匀的落在环上 2. 添加或删除节点的时候数据偏移问题如何解决 使用虚拟节点, A:1000虚拟节点 B:1000虚拟 阅读全文
posted @ 2021-07-22 18:55 rudynan 阅读(43) 评论(0) 推荐(0)