Skip to content

分布式系统

知识脉络

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

知识点清单

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

口诀速记

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

跨域关联