Το θεώρημα CAP δηλώνει ότι ένα κατανεμημένο σύστημα μπορεί να εγγυηθεί το πολύ δύο από τρεις ιδιότητες — Consistency (Συνέπεια), Availability (Διαθεσιμότητα) και Partition tolerance (Ανοχή διαμέρισης) — ταυτόχρονα. Δεδομένου ότι οι διακοπές δικτύου είναι αναπόφευκτες, η πραγματική επιλογή είναι μεταξύ συνέπειας και διαθεσιμότητας κατά τη διάρκεια μιας διαμέρισης.
Οι τρεις ιδιότητες
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.
