Teorem CAP menyatakan bahawa sistem teragih boleh menjamin paling banyak dua daripada tiga sifat — Consistency (ketekalan), Availability (ketersediaan), dan Partition tolerance (toleransi pembahagian) — pada masa yang sama. Memandangkan pembahagian rangkaian tidak dapat dielakkan, pilihan sebenar adalah antara ketekalan dan ketersediaan semasa pembahagian.
Tiga sifat
CONSISTENCY (C) → every read sees the latest write (all nodes agree on the data)
AVAILABILITY (A) → every request gets a response (the system stays responsive)
PARTITION TOLERANCE (P) → the system keeps working despite network partitions
(communication breaks between nodes)
→ CAP: you can only fully guarantee TWO of these three simultaneously.
