深入理解分布式共识算法

本书结合理论知识、算 法模拟和源码解析，从多个 维度详细剖析分布式共识算 法的基本原理和应用实践， 涵盖分布式共识算法的方方 面面。同时本书对共识算法 开发中的重点和难点问题进 行了重点讲解，并提供精心 准备的练习题供读者巩固和 提高所学的知识。另外，作 者针对重点内容录制了教学 视频，以帮助读者高效、直 观地学习。 本书内容丰富，讲解由 浅入深，尤其适合刚开始接 触分布式开发的人员全面学 习共识算法，也适合资深架 构人员借鉴设计思路，还适 合中间件开发人员、系统运 维工程师、相关培训学员和 高校相关专业的学生阅读。

释慧利 Java高级工程师，技术负责人。互联网金融行业从业多年，腾讯云开发者社区超人气作者，有丰富的中台和中间件项目开发经验。

第1篇 分布式相关概念与定理 第1章 分布式共识算法概述 1.1 分布式架构的演进 1.2 集群与状态机 1.2.1 分布式与集群 1.2.2 容错能力 1.2.3 状态机简介 1.3 共识简介 1.3.1 共识的概念 1.3.2 共识与集群 1.3.3 共识与副本 1.3.4 共识与一致性 1.3.5 共识算法的发展历程 1.4 拜占庭故障 1.4.1 拜占庭的背景知识 1.4.2 拜占庭解决方案 1.5 本章小结 第2章 从ACID和BASE到CAP 2.1 ACID——追求一致性 2.2 BASE理论——追求可用性 2.2.1 BASE理论的三个方面 2.2.2 BASE理论的应用 2.3 CAP——分布式系统的PH试纸 2.3.1 CAP定理 2.3.2 为什么C、A、P三者不可兼得 2.3.3 CAP的应用 2.4 本章小结 第2篇 常见分布式共识算法原理与实战 第3章 2PC、3PC——分布式事务的解决方案 3.1 二阶段提交协议 3.1.1 二阶段提交协议简述 3.1.2 故障恢复 3.1.3 二阶段提交协议的优缺点 3.1.4 空回滚和防悬挂 3.2 三阶段提交协议 3.2.1 三阶段提交协议简述 3.2.2 故障恢复 3.2.3 三阶段提交协议的优缺点 3.3 二阶段提交协议在Seata中的应用 3.3.1 AT模式 3.3.2 事务管理者 3.3.3 资源管理者 3.3.4 事务协调者 3.4 本章小结 第4章 Paxos——分布式共识算法 4.1 Paxos的诞生 4.2 初探Paxos 4.2.1 基本概念 4.2.2 角色 4.2.3 阶段