CSE Roadmap

Specialist tier · about 2 hours · 5 parts

Part 4 of 5 · 2 min read

What Raft and Paxos actually guarantee

A majority of nodes agreeing is enough to make progress, and that majority requirement is exactly what prevents two different values from both being chosen.

What Raft and Paxos actually guarantee

Think of a committee requiring only a majority vote, not unanimous agreement, to make a binding decision. This lets the committee keep functioning even if a few members are absent. It still guarantees no two conflicting decisions can both win a majority at the same time.

In plain words: protocols such as Raft and Paxos solve the fault-tolerant consensus problem by requiring a majority of nodes to agree before a value is considered chosen, rather than requiring every single node to agree. Because any two majorities out of the same group of nodes must overlap on at least one node, it becomes impossible for two different values to each independently win a majority, which is exactly the mechanism that guarantees only one value is ever actually chosen. This majority requirement is also what lets the protocol keep making progress despite some nodes failing, as long as a majority of the remaining nodes can still communicate with each other.

A worked example. A 5-node cluster running a consensus protocol can keep making progress even if 2 nodes fail, since the remaining 3 nodes still form a majority of 5. No competing value could have also won a majority, since any other majority would have needed to overlap with those same 3 nodes.

The key lines. No new SQL; majority-based agreement is the core mechanism inside a consensus protocol's internal implementation, not something a query or schema configures directly.

Majority quorum (in consensus)

A majority quorum, in a consensus protocol, is more than half of the nodes in a group; requiring a majority to agree before a value is chosen guarantees any two majorities overlap, making it impossible for two different values to both be chosen.

Example: a committee needing only a majority, not unanimous agreement, to pass a binding decision uses a majority quorum.

Remember this

Consensus is a stronger guarantee than two-phase commit provides: it keeps making progress despite node failures, using a majority-agreement mechanism that guarantees only one value is ever chosen, no matter how failures and timing play out.

Quick notes

  • The consensus problem asks a set of nodes to agree on one value, with every node that decides reaching the same decision.
  • Two-phase commit relies on one coordinator and can block forever if that coordinator fails permanently.
  • Fault-tolerant consensus keeps making progress as long as a majority of nodes remain reachable.
  • A majority quorum guarantees any two majorities overlap, making it impossible for two different values to both be chosen.
  • Raft and Paxos are specific protocols implementing fault-tolerant consensus using majority-based agreement.