基本概念 #
时钟 #
物理时钟与逻辑时钟 常见授时方案 TrueTime授时机制 TSO授时机制 HLC授时机制
分布式协议 #
二阶段提交协议的四个缺点 分布式2PC事务延迟估算 什么是TCC 如何通过TCC指令执行的原子性 TCC与XA规范的区别 Percolator的流程 Percolator对2PC的改进
Paxos #
三种角色 Basic Paxos 达成共识的过程 接受者保证三个承诺 多次执行BasicPaxos的缺陷及解决方案 Multi-Paxos无法保证操作顺序性
Raft #
顺序投票对复制性能的影响 Raft服务器节点的三种状态 选举领导者的过程 什么是任期 日志完整性优先 Raft日志格式 日志复制将二阶段优化成了一阶段 日志复制过程 如何实现日志的一致 随机超时时间的两种含义
一致性 #
状态视角与操作视角 写后读一致性 单调读一致性 前缀一致性 线性一致性 因果一致性 数据一致性与事务一致性
Quorum NWR #
Quorum NWR三要素 如何选择Quorum NWR的三个参数
分片 #
Hash分片 一致性Hash 一致性哈希算法 一致哈希如何避免哈希算法的缺陷 TiDB分片元数据的存储方案 CockroachDB分片元数据存储方案