《大规模分布式计算深入解析》1.2 客户端会话保证:读己之写、单调性与读后写

按会话依赖定义读己之写、单调读、单调写和读后写,给出 token 与副本选择的实现条件。

四种会话保证

保证约束缺失时的例子
读己之写本次读的视图包含本会话先前写,后来覆盖可以合法可见改完头像又看到旧版本
单调读后一次可见的更新集合包含前一次所见更新翻页切副本后消息消失
单调写会话中前一笔写先于后一笔写生效撤回先于原发送复制
读后写本次写携带先前读所见的因果依赖其他副本先展示评论,尚无原帖

版本 token 只有在其作用域内才可比较。单分区递增 revision 可以记录最小读取位置。跨分片可携带分区标识和向量水位,或者由全局有序快照服务证明覆盖。收到请求的副本检查水位,落后就等待、转发或返回无法满足。故障转移后沿用同一 token。

成本和业务边界

仅计载荷,16 字节 × 100 万会话为 16 MB,未包括字典、分片向量和持久化。读后写保留依赖顺序。更新库存仍应使用版本条件或事务,防止两个读到相同库存的会话相互覆盖。跨区访问耗时取决于等待、路由和确认策略。

验证

从卷七实验包 解包,在纸面构造 A 写、B 读后写、C 切换落后副本的三方历史,检查 token 是否覆盖该写依赖。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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