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

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

线性一致性 什么使得系统线性一致？ 线性一致性与可序列化 依赖线性一致性 锁定和领导选举 约束和唯一性保证 跨信道的时序依赖 实现线性一致的系统 线性一致性和法定人数 线性一致性的代价 CAP定理 CAP定理没有帮助 线性一致性和网络延迟 线性一致性 ​ 在最终一致 的数据库，如果你在同一时刻问两个不同副本相同的问题，可...

一致性保证 一致性保证 ​ 在“复制延迟问题 ”中，我们看到了数据库复制中发生的一些时序问题。如果你在同一时刻查看两个数据库节点，则可能在两个节点上看到不同的数据，因为写请求在不同的时间到达不同的节点。无论数据库使用何种复制方法（单主复制，多主复制或无主复制），都会出现这些不一致情况。 ​ 大多数复制的数据库至少提供了最终一致性 ，这意...

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

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

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

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

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