Cos'è il teorema CAP?

Il teorema CAP afferma che un sistema distribuito non può garantire contemporaneamente tutte e tre le proprietà:

• Consistenza: tutti i nodi vedono gli stessi dati nello stesso momento.
• Disponibilità: ogni richiesta riceve una risposta (riuscita o errore).
• Tolleranza alle partizioni: il sistema continua a funzionare durante una separazione di rete tra i nodi.

A causa delle partizioni di rete, il sistema deve scegliere tra consistenza e disponibilità. Ad esempio:

• I sistemi CP sacrificano la disponibilità per la consistenza.
• I sistemi AP sacrificano la consistenza per la disponibilità.

Questa è una limitazione fondamentale nella progettazione di database distribuiti e servizi.