用《贱女孩》解释Raft共识算法：分布式系统入门

用《贱女孩》解释Raft共识算法：分布式系统入门

CockroachDB的经典博客文章用电影《贱女孩》作为类比来解释Raft共识算法。尽管来自2019年，在HN上重新获得73分。

Raft是什么

Raft是分布式系统中用于确保数据在多个节点间安全一致复制的共识算法。被CockroachDB、etcd、Consul、TiKV等使用。

Mean Girls类比

Plastics小团体 = Raft集群： Regina George（领导者）、Gretchen Wieners（跟随副本）、Karen Smith（跟随副本）。Cady Heron（加入前）= 未复制数据。

关键概念

共识（多数投票）： Raft领导者需要多数副本确认任何写入，就像Regina需要Gretchen或Karen批准才能买裙子。

法定人数： Plastics（3名成员）可达成quorum。Art Freaks（仅2名成员）无法解决平票。这就是分布式系统通常使用奇数节点的原因。

领导者选举： Regina被校车撞了（领导者故障）→ 剩余成员选举新领导者。

日志复制： Regina分享Burn Book秘密 = 领导者将操作日志复制到跟随者。

为什么有效

高中小团体自然映射到分布式系统集群、社交动态反映共识要求、熟悉感使复杂算法易于理解、幽默帮助记忆技术概念。

来源： cockroachlabs.com / HN — 73分，19条评论