CAP Theorem ในการออกแบบระบบเซิร์ฟเวอร์กระจายตัว (Distributed System) กล่าวถึงข้อจำกัดที่ว่าระบบสามารถรับประกันคุณสมบัติได้เพียง 2 ใน 3 ประการพร้อมกัน ซึ่ง 3 ประการนั้นได้แก่ข้อใด
กConsistency, Availability และ Partition Tolerance
ขConcurrency, Atomicity และ Partition Tolerance
คConsistency, Availability และ Performance
งConcurrency, Availability และ Partition Tolerance
เฉลยอธิบาย
CAP Theorem ซึ่งเสนอโดย Eric Brewer ระบุว่าระบบกระจายตัวไม่สามารถรับประกันคุณสมบัติทั้ง 3 ได้พร้อมกัน ได้แก่ Consistency (ข้อมูลสอดคล้องกันทุกโหนด), Availability (ระบบตอบสนองได้ตลอดเวลา) และ Partition Tolerance (ระบบทำงานต่อได้แม้เครือข่ายขาดหาย) โดยต้องเลือกได้เพียง 2 ใน 3 เท่านั้น ตัวเลือกอื่นนำคำผิดหรือคำที่ไม่ใช่ส่วนหนึ่งของ CAP Theorem มาแทน เช่น Concurrency, Atomicity และ Performance