Parlez-moi du théorème de CAP.

Le théorème CAP affirme qu’un système distribué ne peut pas garantir simultanément 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 avec erreur), sans délais prolongés.
• Tolérance aux partitions — le système continue de fonctionner malgré la division du réseau (perte de connexion entre les nœuds).

En cas de partitions réseau, le système peut garantir soit la cohérence, soit la disponibilité, mais pas les deux en même temps. Cela oblige les concepteurs à choisir entre les systèmes CP (Cohérence + Tolérance aux partitions) et AP (Disponibilité + Tolérance aux partitions).

Exemple :

• Système CP : en cas de partition réseau, bloque certains nœuds pour maintenir la cohérence, mais peut devenir inaccessible.
• Système AP : continue de répondre aux requêtes, mais les données peuvent être temporairement incohérentes.

Le théorème CAP aide à comprendre les compromis lors de la conception de bases de données distribuées et de services.