Teorema CAP
From Wikipedia, the free encyclopedia
En informàtica teòrica, el teorema CAP, també conegut com a teorema de Brewer, formula que és impossible garantir simultàniament les tres característiques següents en una aplicació distribuïda: [1][2][3]
- Consistència (tots els nodes veuen la mateixa dada al mateix temps)
- Disponibilitat (la garantia que cada petició a un node rep una resposta de si ha tingut èxit o a fallat)
- Tolerància a la partició (el sistema continua operant malgrat la partició arbitrària a causa d'errors en la xarxa)
El 2012 Brewer va aclarir alguna de les seves posicions com que el concepte "dos de tres" ("two out of three") pot ser malentès o pot induir a error i també el perquè de la definició de consistència CAP divergeix respecte a la de ACID.[4]