Protocolos de control de concurrencia de bases de datos

Garantizar la consistencia y la concurrencia

Protocolo de Ordenación por
Marcas de Tiempo Multiversión
● Garantiza la consistencia de la base de
datos en entornos concurrentes.
● Múltiples versiones de datos coexisten con
una marca de tiempo única.
● Las operaciones de lectura/escritura
mantienen la coherencia temporal y la marca
de transacción.
● Minimiza conflictos y bloqueos.
Ejemplos:
Protocolo de Bloqueo en Dos
Fases Multiversión
● Aumenta la concurrencia y reduce los
bloqueos y abortos.
● Mantiene la capacidad de serialización al
tiempo que permite múltiples versiones del
objeto de datos.
● Los bloqueos evitan la lectura de versiones
antiguas durante el crecimiento.
● Las escrituras crean nuevas versiones.
Protocolos de Control
Optimistas
● Adecuado para entornos con baja
contención y alta relación lectura/escritura.
● Transacciones permitidas sin verificación de
conflicto hasta compromiso.
● Supone que los conflictos son raros.
● Consta de 3 fases: lectura, validación y
escritura.
Ejemplos:
Pros y contras del control optimista
● Eficiente cuando los conflictos son raros.
● Puede ser menos eficiente en caso de
conflictos frecuentes.
● Se requieren reinicios de transacciones en
caso de errores.
● Base de datos de actualizaciones de
validación exitosa.
Pedido de marca de tiempo
multiversión (Multiversion
Timestamp Ordering, MVTO)

El MVTO es una técnica que se utiliza en sistemas

de bases de datos para gestionar la concurrencia
de transacciones.
Ventaja del pedido de marca de
tiempo multiversión

● Permite múltiples versiones de un objeto de

datos con una marca de tiempo única.
● Asegura la consistencia temporal y la marca
de transacción.
● Reduce conflictos y bloqueos.
● Mejor escalabilidad en entornos de lectura
intensiva.
Sin embargo, también existen desventajas con
este enfoque. La lectura de un elemento de datos
requiere la actualización del campo de marca de
tiempo de lectura, lo que puede dar como
resultado dos posibles accesos al disco, en lugar
de uno.
Además, los conflictos entre transacciones se
resuelven mediante reversiones, en lugar de
esperas, lo que puede ser costoso. Finalmente, el
esquema de ordenación de marcas de tiempo de
múltiples versiones no garantiza la capacidad de
recuperación y la falta de cascada​​.
Bloqueo Multiversión Bifásico
(Multiversion Two-Phase Locking,
MV2PL)

El MV2PL es otra técnica de control de

concurrencia que se utiliza en sistemas de bases
de datos.
Ventajas del Bloqueo Multiversión Bifásico
● Aumenta la concurrencia y reduce los
bloqueos y abortos.
● Mantiene la capacidad de serialización al
tiempo que permite múltiples versiones del
objeto de datos.
● Evita la lectura de versiones antiguas
durante el crecimiento.
● Mejor escalabilidad en entornos de escritura
intensiva.
Un ejemplo de un sistema de base de datos que
utiliza el Bloqueo Multiversión Bifásico es
PostgreSQL. Este sistema de base de datos utiliza
un recolector de basura junto con el sistema de
multiversión para manejar la concurrencia. Una
característica notable es que utiliza un sistema de
dos fases para bloquear el modelo, lo que permite
a los lectores bloquear a los escritores​​.
Principios básicos del control de
concurrencia
● Atomicidad
● Consistencia
● Aislamiento
● Durabilidad
● Garantiza la consistencia en entornos
concurrentes.
● Mantiene la serialización y la consistencia
temporal.
● Permite múltiples versiones del objeto de
datos.
● Reduce conflictos y bloqueos.
Procesamiento de transacciones en control
de concurrencia
● Asegura la corrección y consistencia del
objeto de datos.
● Gestiona la concurrencia y los conflictos.
● Proporciona una operación de confirmación
o reversión.
● Asegura atomicidad, durabilidad y
aislamiento.
Reinicio de transacción en
control optimista
● Ocurre cuando se detecta un conflicto
durante la fase de validación.
● Requiere que se revierta la transacción.
● Luego se reinicia la transacción.
● Ralentiza el rendimiento en caso de
conflictos frecuentes.
¡Muchas
Gracias!
Integrantes del Grupo:
Francisco Javier Rabanales Flores
Danny Alejandro Pérez Flores
Luis Angel Alonzo Gómez