El teorema CAP afirma que, ante una falla de comunicación entre nodos de un sistema distribuido (una partición de red), es imposible garantizar simultáneamente consistencia total (todos los nodos ven los mismos datos actualizados) y disponibilidad total (el sistema siempre responde), debiendo elegir a cuál de las dos priorizar.
Cómo se aplica en la práctica
En la práctica, las particiones de red eventualmente ocurren en cualquier sistema distribuido real, por lo que el verdadero debate de diseño es cómo se prioriza entre consistencia y disponibilidad durante esos momentos: sistemas como Cassandra tienden a priorizar disponibilidad, mientras que otros priorizan consistencia estricta a costa de posible indisponibilidad temporal.