Cuéntame sobre el teorema de CAP.

La teorema CAP afirma que un sistema distribuido no puede garantizar simultáneamente tres propiedades:

• Consistencia — todos los nodos ven los mismos datos en el mismo momento.
• Disponibilidad — cada solicitud recibe una respuesta (exitosa o con error), sin retrasos prolongados.
• Tolerancia a particiones — el sistema continúa funcionando a pesar de la división de la red (pérdida de conexión entre nodos).

En condiciones de particiones de red, el sistema puede garantizar o consistencia o disponibilidad, pero no ambas al mismo tiempo. Esto obliga a los diseñadores a elegir entre sistemas CP (Consistencia + Tolerancia a particiones) y AP (Disponibilidad + Tolerancia a particiones).

Ejemplo:

• Sistema CP: ante una partición de red, bloquea algunos nodos para mantener la consistencia, pero puede volverse inaccesible.
• Sistema AP: continúa respondiendo a las solicitudes, pero los datos pueden estar temporalmente inconsistentes.

La teorema CAP ayuda a entender los compromisos en el diseño de bases de datos distribuidas y servicios.