Leaderless Replication — Quorum Reads and Writes

Leaderless Replication — Quorum Reads and Writes An architecture diagram generated by Archify. Client · reads and writes in parallel · Architecture component Client reads and writes in parallel Replica 1 · up to date · n = 3 replicas · w = 2 · r = 2 · w + r > n — quorum reads and writes · version 7 Replica 1 up to date version 7 Replica 2 · up to date · n = 3 replicas · w = 2 · r = 2 · w + r > n — quorum reads and writes · version 7 Replica 2 up to date version 7 Replica 3 · was unavailable · n = 3 replicas · w = 2 · r = 2 · w + r > n — quorum reads and writes · missed the write Replica 3 was unavailable missed the write write to all replicas read from r replicas read repair: newest value pushed back hinted handoff: replay missed writes anti-entropy: background diff and copy n = 3 replicas · w = 2 · r = 2 · w + r > n — quorum reads and writes Legend Database External