Qu'est-ce que le théorème CAP?

Le théorème CAP affirme qu’un système distribué ne peut garantir simultanément les trois propriétés:

• Cohérence : tous les nœuds voient les mêmes données au même moment.
• Disponibilité : chaque requête reçoit une réponse (réussie ou erronée).
• Tolérance aux partitions : le système continue de fonctionner lors d’une séparation réseau entre les nœuds.

En raison des partitions réseau, le système doit choisir entre cohérence et disponibilité. Par exemple :

• Les systèmes CP sacrifient la disponibilité pour la cohérence.
• Les systèmes AP sacrifient la cohérence pour la disponibilité.

C’est une limitation fondamentale lors de la conception de bases de données distribuées et de services.