https://qianzhou.tech/tags/consistency/ Recent content in Consistency on Q先生的世界 Hugo en-us Sun, 07 Jan 2024 00:00:00 +0000 https://qianzhou.tech/2024/01/07/raft/ Sun, 07 Jan 2024 00:00:00 +0000 https://qianzhou.tech/2024/01/07/raft/ <h1 id="经典算法深度解析raft从复制状态机到领导者选举日志复制与线性一致性">经典算法深度解析｜Raft：从复制状态机到领导者选举、日志复制与线性一致性</h1> <p>如果你学过分布式系统，大概率已经反复看到过这样一句话：</p> <blockquote> <p>共识很难，而 Raft 的目标是把它讲清楚。</p> </blockquote> <p>这句话并不只是宣传语。</p> <p>在很长一段时间里，很多工程师第一次接触共识算法时，面对的往往是 Paxos。一方面，Paxos 在理论上极其重要；另一方面，它对很多初学者来说，确实不太“顺手”。不是因为它不严谨，而是因为它的叙述方式更偏证明导向，系统工程视角不够直接。于是很多人学完以后，依然很难回答下面这些问题：</p> https://qianzhou.tech/2023/10/22/time-clocks-and-the-ordering-of-events/ Sun, 22 Oct 2023 00:00:00 +0000 https://qianzhou.tech/2023/10/22/time-clocks-and-the-ordering-of-events/ <h2 id="为什么这篇论文值得反复读">为什么这篇论文值得反复读</h2> <p>如果只能选一篇真正奠定分布式系统思维方式的论文，Leslie Lamport 在 1978 年发表的 <em>Time, Clocks, and the Ordering of Events in a Distributed System</em> 一定在候选名单里，而且大概率排在最前面。</p> <p>这篇论文的伟大，不在于它发明了一个复杂算法，而在于它把一个很多人直觉上模糊理解的问题，第一次讲清楚了：</p>