《大规模分布式计算深入解析》3.3 多数派的延迟与容错账本
根据实际 fan-out 和合格 ACK 的顺序统计量估算尾延迟,分开故障余量与读带宽。
category
根据实际 fan-out 和合格 ACK 的顺序统计量估算尾延迟,分开故障余量与读带宽。
区分读写 quorum、写写相交和 Flexible Paxos 跨阶段相交,核算故障预算。
证明固定成员的读写集合交集下界,展示部分写造成读回退的反例。
以可提升副本的确认位置定义 RPO,区分请求成功、持久化水位和服务恢复时间。
区分持久化、提交、应用和响应,说明请求去重、快照和追赶速率。
沿 AppendEntries 说明日志匹配属性、冲突截断和持久化确认,并给出复制载荷账本。
按操作和故障模型解释 CAP,给出 PACELC 的可核算同口径示例。
按会话依赖定义读己之写、单调读、单调写和读后写,给出 token 与副本选择的实现条件。
用客户端历史区分线性一致、顺序一致、因果一致和收敛,说明对象契约与事务隔离各自约束的范围。
卷六 15 章 45 节学习路径。从计划分片、Exchange 与查询算子,到湖仓快照、任务级恢复和查询网关。附公开实验与机制图。
卷六分布式 SQL 与 MPP 内核的 45 篇索引。含机制架构图、流程图、Java 8 账本、SQL 语义反例与 Trino 探针。
查询网关负责身份、路由、准入和客户端协议衔接。解析能力须了解具体方言及会话,否则可能误路由或提前拒绝有效查询。
ClickHouse Distributed 表把请求路由到远端表,分片做局部计算,发起节点按查询语义归并结果。
对 StarRocks 和 Doris 的共置连接,应以实际布局和计划识别为准。此处以 StarRocks 4.1 和 Doris 4.x 文档的存算一体路径对照。
Trino 和 PrestoDB 是独立演化的项目。以下执行样例固定 Trino 484,PrestoDB 的接口、计划形状与配置需要对照对应版本。
取消对外终态与资源回收是两条相关的时间线。取消发出后要停止新调度和输出发布,同时唤醒阻塞的执行路径。
重试协议要防止重复 Attempt 的输出被多个消费者当成不同的逻辑分区。累计工作量与同时驻留资源属于两个预算。
节点丢失后能否只重跑部分任务,取决于调度策略、受影响的逻辑任务和可重读的 Exchange 输出。
湖上 MPP 与仓内本地存储的对比,应固定表版本和查询语义,并测冷读、热读和不同并发。两者都可能使用远端存储或本地缓存。
在湖仓规划中,请求数、响应条目数与墙钟时间有不同的增长规律。先确定走目录枚举还是表格式清单,再分析延迟。