TEOREMA CAP

En informática, el teorema CAP, también llamado Teorema de Brewer, establece que es imposible para un sistema de cómputo distribuido garantizar simultáneamente:

1. La consistencia (Consistency), es decir, que todos los nodos vean la misma información al mismo tiempo.
2. La disponibilidad (Availability), es decir, la garantía de que cada petición a un nodo reciba una confirmación de si ha sido o no resuelta satisfactoriamente.
3. La tolerancia a fallos (Partition Tolerance), es decir, que el sistema siga funcionando a pesar de algunas pérdidas arbitrarias de información o fallos parciales del sistema.

Según el teorema, un sistema puede tener no más de dos de estas tres características simultáneamente.

El teorema comenzó como una conjetura, presentada por Eric Brewer, de la Universidad de Berkeley en el año 2000 durante el Simposio de Principios de Computación Distribuida (PODC, en inglés). En 2002, Seth Gilbert y Nancy Lynch, del MIT, publicaron una demostración formal de la conjetura, convirtiéndola en un teorema.

Según satisfagan unos criterios u otros, podemos encontrar:

AP: Cassandra y CouchDB.

CP: HBase y Paxos.

CA: RDBMS.

Fuente: http://es.wikipedia.org