1. CAP 与 BASE
CAP 定理: 分布式系统中不可能同时满足
Consistency（一致性）
Availability（可用性）
Partition Tolerance（分区容错）
BASE 理论（妥协）:
Basically Available（基本可用）
Soft state（软状态）
Eventually consistent（最终一致）
2. Spanner
Google 的全球分布式数据库：
- TrueTime API: GPS + 原子钟，提供全局时间戳
- 外部一致性: 事务提交顺序 = 真实时间顺序
- Paxos 组: 数据分片复制
3. TiDB 架构
SQL 层 (TiDB Server)
│ 解析、优化
▼
分布式 KV (TiKV)
│ Raft 共识
▼
存储引擎 (RocksDB)
- TiDB: 无状态 SQL 层，可水平扩展
- TiKV: 分布式事务存储，Raft 复制
- PD: 元数据调度、TiKV 负载均衡
4. 共识算法对比
| 算法 | 类型 | 应用 |
|---|---|---|
| Paxos | 经典 | Chubby、Spanner |
| Raft | 易理解 | etcd、TiKV、Consul |
| ZAB | 原子广播 | ZooKeeper |
延伸阅读
继续阅读
探索更多技术文章
浏览归档，发现更多关于系统设计、工具链和工程实践的内容。