分布式系统#

知识脉络#

分布式系统
├── 理论基础
│   ├── CAP 定理
│   ├── BASE 理论
│   └── 一致性模型（强/弱/最终一致性）
├── 一致性协议
│   ├── Raft（Leader选举/日志复制）
│   ├── Paxos
│   └── ZAB（Zookeeper）
├── 分布式事务
│   ├── 2PC / 3PC
│   ├── TCC
│   ├── SAGA
│   ├── 本地消息表
│   └── Seata 框架
├── 分布式 ID
│   ├── UUID
│   ├── 雪花算法
│   ├── 数据库号段
│   └── Redis 自增
├── 分布式锁
│   ├── Redis 实现（SETNX）
│   ├── Zookeeper 实现
│   ├── 数据库实现
│   └── Redisson/RedLock
├── 分布式缓存
│   ├── 一致性哈希
│   └── 缓存分片
└── 服务治理
    ├── 服务注册与发现
    ├── 负载均衡策略
    └── 熔断/限流/降级

plaintext

知识点清单#

#	题目	频率	难度	状态
1	CAP定理	极高	进阶	todo
2	分布式事务方案	极高	困难	todo
3	Raft协议	高	困难	todo
4	分布式锁方案对比	极高	进阶	todo
5	分布式ID生成方案	极高	进阶	todo
6	雪花算法原理	高	进阶	todo
7	一致性哈希	高	进阶	todo
8	BASE理论	高	基础	todo
9	2PC与3PC	高	进阶	todo
10	TCC事务模式	高	困难	todo
11	Seata框架原理	中	困难	todo
12	Zookeeper-ZAB协议	中	困难	todo
13	分布式Session方案	高	基础	todo
14	幂等性设计	极高	进阶	todo
15	负载均衡算法	高	进阶	todo
16	限流算法	高	进阶	todo
17	熔断降级原理	高	进阶	todo
18	本地消息表方案	中	进阶	todo
19	SAGA事务模式	中	困难	todo
20	数据一致性方案	高	困难	todo

口诀速记#

CAP: “一致性+可用性+分区容忍，三选二（实际CP或AP）”
分布式事务: “强一致2PC，最终一致TCC/SAGA/消息表”
雪花ID: “1位符号+41时间+10机器+12序列=64位”
限流算法: “计窗滑漏令（计数器/固定窗口/滑动窗口/漏桶/令牌桶）“

跨域关联#

分布式锁 → Redis分布式锁（Redis）
分布式事务 → RocketMQ事务消息（消息队列）
分布式ID → 自增ID与分布式ID（MySQL）
限流 → Sentinel限流原理（微服务）