Presentacion Grupo 7
Integrante
Geovanny Alexander Puluc
Universidad Mariano Galvez de Guatemala
Ingenieria en Sistemas
Link del video
https://youtu.be/eIN7INNgeYc
2. • Un algoritmo optimista asume ciertas condiciones que
simplifican el desarrollo de una tarea. Por ejemplo, un esquema
de control de concurrencia optimista, en su primer etapa,
puede asumir que una transacción no tendrá conflictos con
otras transacciones concurrentes. En ese caso, las escrituras se
hacen sin restricción ya que no deben verificarse la inexistencia
de conflictos. En un segunda etapa del algoritmo, se realiza
una validación para chequear si las condiciones asumidas
fueron ciertas. De no ser ciertas, la transacción debe ser
retrocedida y ejecutada nuevamente
CONTROLES DE CONCURRENCIA
OPTIMISTAS
3. CONTROLES DE CONCURRENCIA
OPTIMISTAS
• En los algoritmos optimistas, debido a que no se chequean conflictos
en la primera etapa, deben utilizar esquemas de actualización
diferidos de la base de datos. Los nuevos valores se almacenan en
una “lista de intenciones” pero no son actualizados inmediatamente.
Si la transacción supera la segunda etapa de validación, las escrituras
son efectivamente realizadas en una tercera fase de escritura. Si una
transacción no supera la fase de validación, la misma debe ser
retrocedida y esta operación es más costosa que en otros esquemas
ya que la transacción fue completada. Sin embargo, no existe
posibilidad de deadlocks puesto que una transacción nunca espera
por otra
4.
5. • No realizan ninguna verificación durante la ejecución. Los
cambios se realizan sobre copias locales (no sobre los gránulos
de la BD). Al final de la ejecución, existe una fase de validación
que comprueba si cualquiera de las actualizaciones violaba la
seriabilidad. Este algoritmo tiene tres fases: Fase de lectura:
leo las valores de los gránulos en la BD pero no modifica
ningún gránulo (copias locales). Fase de validación: se efectúa
una verificación para comprobar si hay algún problema con las
operaciones realizadas. Fase de escritura: si la fase anterior
termina con éxito se actualiza la BD.
6. SI HAY POCAS INTERFERENCIAS (CONFLICTOS) ENTRE TRANSACCIONES
(MAYORITARIAMENTE SON LECTURAS), CASI TODAS SE VALIDARÁN SIN DIFICULTAD
(POR ELLO SE LLAMAN OPTIMISTAS). EXISTEN VARIOS ALGORITMOS DE ESTE TIPO. UNO
DE ELLOS SE BASA EN LA ASIGNACIÓN DE MARCAS DE TIEMPO. LA FASE DE
VALIDACIÓN COMPRUEBA PARA CADA TRANSACCIÓN TI LAS SIGUIENTES
CONDICIONES: