一致性哈希Consistent hashing
把键和节点位置关联,减少成员变化引起的重映射。
有序环点数组定位协调节点、放置数据和传递结果,处理一致性与通信成本。
把键和节点位置关联,减少成员变化引起的重映射。
有序环点数组定位按层级拓扑、权重和规则计算副本放置。
与拓扑、规则及 bucket 选择算法有关通过任期、领导者和日志复制维护一致的状态机。
延迟依赖网络、持久化与多数派响应沿环分阶段传递分块数据,实现归约并分发结果。
经典 ring 的通信轮次随参与者数量增长沿树逐层合并结果,再向需要的节点分发。
平衡树层数 ,p 为参与者数通过有限大小的缓冲反复读取和写出,复制任意长度的数据流。
通用复制字节工作量 ,缓冲空间