Foundationপ্রথম নীতি থেকে
LEVEL 9 · Distributed Systems

Quorum

কোরাম

Read/write-এ N replica-র মধ্যে R/W-টা consent — overlap থাকলে (R+W>N) পুরনো data পড়ার দুর্ঘটনা হয় না।

also: quorum-replication

মূল অংকটা এক লাইনে:

N = 3 replica, W = 2 write ack, R = 2 read reply
R + W > N  ⇒  প্রতি read-set-এ অন্তত এক fresh replica থাকবেই
  • W > N/2 আলাদা সুবিধা দেয় — দুই concurrent write-এর write-set overlap করে, conflict লুকাতে পারে না
  • Tunable dial: W=N,R=1 fast-read; W=1,R=N fast-write; W=R=(N+1)/2 balanced — latency বনাম consistency-র রোজকার trade-off
  • Consensus protocol-এর quorum (majority) আরও কঠোর — intersection-এ শুধু data নয়, decision-ও বহন করে