跳转到内容
计算机基础百科
搜索
Ctrl
K
取消
选择主题
深色
浅色
自动
第一卷 · 计算与抽象
第二卷 · 数字逻辑与计算机组成
第三卷 · 数据结构
第四卷 · 算法
第五卷 · 编程语言与编译
第六卷 · 操作系统
第七卷 · 计算机网络
第八卷 · 数据库系统
第九卷 · 分布式系统
第十卷 · 计算理论
第十一卷 · 软件工程与系统设计
第十二卷 · 安全与密码学
术语表
参考文献与延伸阅读
导读
第一部分 · 基础
时间、时钟与事件顺序
复制与一致性模型
故障模型与 CAP
第二部分 · 共识与协调
共识:Paxos 与 Raft
协调服务与实践模式
选择主题
深色
浅色
自动
第九卷 · 分布式系统
›
第一部分 · 基础
›
故障模型与 CAP
故障模型与 CAP
崩溃、遗漏、拜占庭故障;FLP 不可能性;CAP 定理的准确表述(分区时在一致性与可用性之间选)与常见误读;PACELC 补充无分区时的延迟权衡。
本章要点
Section titled “本章要点”
CAP 中的 C 是线性一致性,A 是每个请求都得到响应
分区是必然的,选择只在分区期间
FLP:异步系统中确定性共识不可能,实践靠超时