LAS 12 REGLAS DE

LAS BDD
DISTRIBUIDAS
MATI ARMANDO DE JESÚS OLÁN CRASBOR
LAS 12 REGLAS

Teorema CAP:

El Teorema CAP, propuesto por Eric Brewer, establece

que, en un sistema distribuido, es imposible garantizar
simultáneamente las tres propiedades siguientes:

Consistencia (C): Todos los nodos ven los mismos

datos al mismo tiempo.

Disponibilidad (A): Cada solicitud recibe una

respuesta (sin errores) sin importar si algún nodo falla
o no.

Tolerancia a Particiones de Red (P): El sistema

continúa funcionando incluso si la red se divide en
particiones que no pueden comunicarse entre sí.
 LAS 12 REGLAS

Consistencia (C): Todos los nodos o partes del sistema ven los mismos datos al mismo
tiempo. En otras palabras, cuando se realiza una lectura en cualquier parte del sistema, se
obtiene la versión más actualizada de los datos, independientemente de dónde estén
almacenados.
Disponibilidad (A): Cada solicitud de lectura o escritura recibe una respuesta (sin errores) sin
importar si algún nodo del sistema falla o no. En términos simples, el sistema está siempre
disponible para responder a las solicitudes de los clientes.
Tolerancia a Particiones de Red (P): El sistema continúa funcionando incluso si la red se
divide en particiones que no pueden comunicarse entre sí. En un entorno distribuido, las
particiones de red pueden ocurrir debido a fallas en la red o a la necesidad de replicar datos en
diferentes ubicaciones geográficas.
 LAS 12 REGLAS

CA (Consistencia y Disponibilidad): Algunas bases de datos tradicionales, como las relacionales,

priorizan la coherencia y la disponibilidad, pero pueden sacrificar la tolerancia a particiones. En
caso de una partición de red, pueden volverse inaccesibles o funcionar en modo de solo lectura.
CP (Consistencia y Tolerancia a Particiones): Algunas bases de datos NoSQL, como MongoDB,
priorizan la coherencia y la tolerancia a particiones, pero pueden sacrificar la disponibilidad. En
caso de una partición de red, pueden retrasar las actualizaciones hasta que la red se recupere.
AP (Disponibilidad y Tolerancia a Particiones): Algunos sistemas distribuidos altamente
disponibles, como Apache Cassandra, priorizan la disponibilidad y la tolerancia a particiones, pero
pueden sacrificar la coherencia. En caso de una partición de red, pueden permitir escrituras en
múltiples ubicaciones y resolver conflictos posteriormente.
LAS 12 REGLAS

La implicación clave del Teorema

CAP es que, en un sistema distribuido,
es necesario tomar decisiones sobre
cómo priorizar estas tres propiedades,
ya que no se pueden garantizar todas
al mismo tiempo. A menudo, se debe
hacer un compromiso entre ellas según
las necesidades específicas de una
aplicación.
 LAS 12 REGLAS

Consideraciones Prácticas:
La elección entre C, A y P depende de
los requisitos específicos de una
aplicación y de la tolerancia a fallos
deseada. En la práctica, la mayoría de las
bases de datos y sistemas distribuidos se
encuentran en algún lugar intermedio en
el espectro CAP, lo que se conoce como
"CAP más relajado".
 LAS 12 REGLAS

Consistencia Fuerte (CA): Un sistema cumple con C y A, pero no garantiza P. Se prioriza

la coherencia y la disponibilidad sobre la tolerancia a particiones. Ejemplo: Bases de datos
relacionales tradicionales.
Consistencia Débil (CW): Un sistema cumple con C y P, pero no garantiza A. Se prioriza
la coherencia y la tolerancia a particiones sobre la disponibilidad. Ejemplo: Algunas bases
de datos altamente coherentes.
 LAS 12 REGLAS

1. Autonomía Local: Los sitios distribuidos

deben ser autónomos, es decir que todas las
operaciones en un sitio dado se controlan en
ese sitio.
2. No dependencia de un sitio central: No
debe de haber dependencia de un sitio central
para obtener un servicio. La dependencia de
un sitio sería indeseable por las siguientes
razones: ese sitio podría ser un cuello de
botella. El sistema sería vulnerable; si el sitio
sufriera un desperfecto, todo el sistema dejaría
de funcionar.
3. Operación Continua: Nunca debería haber
necesidad de apagarse apropósito para que se
pueda realizar alguna función, como añadir un
nuevo sitio, o instalar una versión mejorada.
 LAS 12 REGLAS

4. Independencia con respecto a la localización: No debe

de ser necesario que los usuarios sepan dónde están
almacenados físicamente los datos, el usuario debe de ver
como si solo existiera un sitio local.

5. Independencia con respecto a la fragmentación: El

usuario desconoce el número de fragmentos existentes. La
fragmentación es deseable por razones de desempeño, los
datos, pueden almacenarse en la localidad donde se utilizan
con mayor frecuencia de manera que la mayor parte de las
operaciones sean sólo locales y se reduzca el tráfico en la
red.

6. Independencia con respecto al Sistema Operativo: El

sistema debe ser ejecutable en diferentes Sistemas
Operativos.
 LAS 12 REGLAS

7. Procesamiento Distribuido de Consultas: El objetivo es convertir transacciones de

usuario en instrucciones para manipulación de datos, y así reducir el tráfico en la red, esto
implica que el proceso mismo de optimización de consultas debe ser distribuido.
8. Manejo Distribuido de Transacciones: Tiene dos aspectos principales, el control de
recuperación y el control de concurrencia, cada uno de los cuales requiere un tratamiento
más amplio en el ambiente distribuido.
9. Independencia con respecto al equipo: El SGBD (Sistema de Gestión de Base de
Datos) debe ser ejecutable en diferentes plataformas hardware.
 LAS 12 REGLAS

10. Independencia de réplica: Si una relación dada, es decir, un fragmento dado de una
relación se puede presentar en el nivel físico mediante varias copias almacenadas o réplicas,
en muchos sitios distintos. La réplica es viable por dos razones: las aplicaciones pueden
operar sobre copias locales en vez de tener que comunicarse con sitios remotos; una mejor
disponibilidad. La desventaja principal de las réplicas es, cuando se pone al día un cierto
objeto copiado, deben ponerse al día todas las réplicas de ese objeto.
11. Independencia con respecto a la red: El sistema debe poder ejecutarse en diferentes
tipos de redes: topología y tecnología de comunicación
12. Independencia con respecto al SGBD: No se requiere que los SGBD en los diferentes
sitios manejen toda la misma interfaz; no necesitan ser por fuerza copias del mismo sistema
 LAS 12 REGLAS

Escenarios CAP: Proporciona a cada grupo varios escenarios escritos. Cada escenario
describe una situación en la que se debe determinar si cumple con C, A o P, o con una
combinación de ellas.
Clasificación: Pide a cada grupo que discuta y clasifique cada escenario en función de si
cumple con C, A o P. Pueden utilizar marcadores para marcar las letras correspondientes
junto a cada escenario en su hoja de papel.