分布式快照的原理(Chandy-Lamport)
哪些公司问过
创梦天地1
答案要点
- 目标:不停机、无全局时钟下记录全局一致状态(一致割)
- 前提:通道可靠且 FIFO,用 marker 区分快照前后的消息
- 首次收到 marker:记录本地状态、该通道状态为空、向所有出边转发 marker
- 此后其他入边收到 marker 前的消息构成该通道状态
- 应用:Flink 基于 barrier 的 checkpoint、故障恢复、死锁检测等
易错点
- 只记录各节点状态,忽略通道中在途消息
- 忘记 FIFO 通道这一前提条件
- 把分布式快照等同于数据库备份或存储层快照
面试官常见追问
- 什么是一致割?
- Flink 的 barrier 对齐有什么代价?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。