How do quorum reads and writes work? Why must R + W > N?

Answer preview

In a leaderless system each key is stored on N replicas; a write must be acknowledged by W of them and a read must collect responses from R of them. Choosing R + W > N forces the read and write sets to overlap on at least one replica, so every read sees at least one copy of th…