《大规模分布式计算深入解析》10.3 读偏好与一致性窗口:集群读的权衡

读可走 follower 摊薄读负载,代价是读到滞后账本;书签收窄一致性窗口。用例 104/106 与 107/110-112 给出读偏好与多数派容忍度的权衡。

读为什么要偏好 follower

写只能进 leader,读如果也全压 leader,集群就没有水平扩展的意义。让读默认走 follower(用例 104),把读负载摊到全部副本;代价是可能读到滞后账本——用例 106 的 follower 落后 5 条日志。这就是一致性窗口:副本追上 leader 的时间差。

书签把窗口收窄到读己之写

对读己之写敏感的路径,携带书签把读路由到「日志已越过该书签」的副本(用例 105)。代价是这些读只能去满足条件的副本,负载分散变差。一致性窗口于是变成可配置的权衡:全读主则零窗口但无扩展,全读副本则高扩展但允许滞后。

多数派与容忍度决定生死

写提交要多数派确认:3 节点多数派 2、容忍 1 台故障(用例 107-108);5 节点多数派 3、容忍 2 台故障(用例 111-112)。0 存活时无法定人数、进入 no-quorum(用例 110)。副本越多,同一容忍度下读扩展越好,但写确认要的多数派越大,写延迟越高。

验证

从卷十一实验包 解包,用 cluster 用例 104/106 验证读默认可走 follower 且 follower 滞后 5 条日志;用例 105 验证书签保证读己之写;用例 107/110-112 验证 3 节点多数派 2、0 存活 no-quorum、5 节点多数派 3 且容忍 2 台故障。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图