Data Systems
consensus
nodes agree on one value (agreement/integrity/validity/termination)
Source board
This definition comes from the board below. Open it to see the term in context.
Consistency and ConsensusData SystemsAlso defined on Who Holds the Pen.
More terms from this board
- 2PCtwo-phase commit (prepare → commit); BLOCKING if coordinator dies
- causal consistencypreserve cause→effect order, cheaply
- coordination serviceZooKeeper/etcd, consensus-as-a-service
- coordinator/participantthe 2PC roles
- FLPno async consensus can always terminate with 1 crash
- Lamport timestampa counter giving causal total order
- linearizabilityact like one copy, reads always see the latest write (recency)
- partial vs total ordersome-events-unordered vs one-timeline
- Paxos/Raft/Zabconsensus algorithms
- strict serializabilitylinearizable + serializable
- total order broadcastsame-order delivery to all = a replicated log = consensus