一、两阶段提交协议 运行过程 存在的问题 二、Paxos 协议 执行过程 约束条件 1. 正确性 2. 可终止性 三、Raft 协议 单个 Candidate 的竞选 多个 Candidate 竞选 日志复制 四、拜占庭将军问题 五、参考资料 一、两阶段提交协议 Two-phase Commit（2PC）。 可以保证一个事...

缓存一致性 概述 问题与方案 DB与缓存操作的原子性 方案一：较短的缓存时间 方案二：消息队列保证一致 方案三：订阅 binlog 方案四： dtm 二阶段消息方案 从库延时 防缓存击穿 更新缓存 删除缓存 标记删除法 防缓存穿透与缓存雪崩 应用能否做到强一致？ 先更新缓存还是DB 写入DB成功缓存失败情况 缓存降级升级中的...

一致性哈希 概述 实现方式 使用方式 虚拟节点个数 一致性哈希 学习bRPC一致性哈希。 概述 一些场景希望同样的请求尽量落到一台机器上，比如访问缓存集群时，我们往往希望同一种请求能落到同一个后端上，以充分利用其上已有的缓存，不同的机器承载不同的稳定working set。而不是随机地散落到所有机器上，那样的话会迫使所有机器缓存所有的内容，...

一致性问题 定义与重要性 问题挑战 一致性的要求 带约束的一致性 一致性问题 一致性问题是分布式领域最基础、最重要的问题，也是半个世纪以来的研究热点。 随着业务场景越来越复杂，计算规模越来越庞大，单点系统往往难以满足高可扩展（Scalability）和高容错（Fault-tolerance）两方面的需求。此时就需要多台服务器通过组成集群，构建...

一致性哈希 概述 实现方式 使用方式 虚拟节点个数 一致性哈希 学习bRPC一致性哈希。 概述 一些场景希望同样的请求尽量落到一台机器上，比如访问缓存集群时，我们往往希望同一种请求能落到同一个后端上，以充分利用其上已有的缓存，不同的机器承载不同的稳定working set。而不是随机地散落到所有机器上，那样的话会迫使所有机器缓存所有的内容，...

一致性问题 定义与重要性 问题挑战 一致性的要求 带约束的一致性 一致性问题 一致性问题是分布式领域最基础、最重要的问题，也是半个世纪以来的研究热点。 随着业务场景越来越复杂，计算规模越来越庞大，单点系统往往难以满足高可扩展（Scalability）和高容错（Fault-tolerance）两方面的需求。此时就需要多台服务器通过组成集群，构...

一致性协议 一致性协议 在主流的强一致容错的分布式实时存储系统中，一般有两种设计方案： Layered structure，以BigTable 为代表。在这类系统中，数据库的逻辑和存储是由两个子系统分开处理的。在数据存储层，一般会提供一个类似文件系统接口分布式存储系统，该类系统会基于数据块提供一些比较弱的一致性语义(参见GFS )。上层的数据库逻...

一致性哈希 概述 实现方式 使用方式 虚拟节点个数 一致性哈希 学习bRPC一致性哈希。 概述 一些场景希望同样的请求尽量落到一台机器上，比如访问缓存集群时，我们往往希望同一种请求能落到同一个后端上，以充分利用其上已有的缓存，不同的机器承载不同的稳定working set。而不是随机地散落到所有机器上，那样的话会迫使所有机器缓存所有的内容，...

一致性问题 定义与重要性 问题挑战 一致性的要求 带约束的一致性 一致性问题 一致性问题是分布式领域最基础、最重要的问题，也是半个世纪以来的研究热点。 随着业务场景越来越复杂，计算规模越来越庞大，单点系统往往难以满足高可扩展（Scalability）和高容错（Fault-tolerance）两方面的需求。此时就需要多台服务器通过组成集群，构建...

一致性问题 挑战 要求 带约束的一致性 一致性问题 在分布式系统中，一致性(Consistency，早期也叫 Agreement)是指对于系统中的多个服务节点，给定一系列操作，在协议（往往通过某种共识算法）保障下，试图使得它们对处理结果达成某种程度的一致。 如果分布式系统能实现“一致”，对外就可以呈现为一个功能正常的，且性能和稳定性都要好很多...