
分布式系统|共识算法 Paxos
Paxos 算法是由 Leslie Lamport 在 1990 年代提出的一种基于消息传递共识算法。在讨论分布式算法时,Paxos 几乎是一个绕不开的话题。在过去的几十年中,它已经成为分布式共识的象征,许多流行的共识算法都是基于 Paxos 进行改进的,比如 Fast Paxos、Raft、ZAB 等协议。虽然 Paxos 算法可以认为是一些共识算法的基础,但是其本身也相对较复杂,理解起来有一定的难度。
Paxos 算法是由 Leslie Lamport 在 1990 年代提出的一种基于消息传递共识算法。在讨论分布式算法时,Paxos 几乎是一个绕不开的话题。在过去的几十年中,它已经成为分布式共识的象征,许多流行的共识算法都是基于 Paxos 进行改进的,比如 Fast Paxos、Raft、ZAB 等协议。虽然 Paxos 算法可以认为是一些共识算法的基础,但是其本身也相对较复杂,理解起来有一定的难度。
崩溃一致性是指系统在发生崩溃(例如服务器宕机、进程异常退出或断电)后,能够确保持久化的数据仍然处于一致的有效状态。也就是说,无论何时发生崩溃,系统存储上的数据要么保持崩溃前的完整更新,要么回退到崩溃前的稳定状态,不会出现部分更新导致的数据不完整或损坏。