Théorème CAP


(Redirigé depuis Théorème de Brewer)

Définition

Le théorème CAP, aussi connu sous le nom de théorème de Brewer, dit qu'il est impossible sur un système informatique de calcul distribué de garantir simultanément les trois contraintes suivantes :

  • Cohérence (Consistency en anglais) : tous les nœuds du système voient exactement les mêmes données au même moment ;
  • Disponibilité (Availability en anglais) : toutes les requêtes ont la garantie de recevoir une réponse;
  • Tolérance au partitionnement (Partition Tolerance en anglais) : aucune panne moins importante qu'une coupure totale du réseau ne doit empêcher le système de répondre correctement (ou encore : en cas de morcellement en sous-réseaux, chacun doit pouvoir fonctionner de manière autonome).

Français

Théorème CAP

Théorème de Brewer

Anglais

CAP Theorem

Brewer's Theorem

Sources

Source : Wikipedia

Source : 277 Data Science Key Terms, Explained



Contributeurs: Imane Meziani, wiki