You are on page 1of 1

Algoritmos optimistas Algoritmos optimistas

realizan ninguna verificacin durante la ejecucin. No realizan ninguna verificacin durante la ejecucin. _ Los cambios se realizan sobre copias locales (no sobre los Los cambios se realizan sobre copias locales (no sobre los grnulos de la BD). grnulos de la BD). _ Al final de la ejecucin, existe una fase de validacin que Al final de la ejecucin, existe una fase de validacin que comprueba si cualquiera de las actualizaciones violaba la comprueba si cualquiera de las actualizaciones violaba la seriabilidad seriabilidad. . _ Este algoritmo tiene tres fases: Este algoritmo tiene tres fases:
_ Fase

_ No

de lectura Fase de lectura: leo las valores de los grnulos en la BD pero no : leo las valores de los grnulos en la BD pero no modifica ningn grnulo (copias locales). modifica ningn grnulo (copias locales). _ Fase de validacin Fase de validacin: se efecta una verificacin para comprobar si hay : se efecta una verificacin para comprobar si hay algn problema con las operaciones realizadas. algn problema con las operaciones realizadas. _ Fase de escritura: Fase de escritura: si la fase anterior termina con xito se actualiza la si la fase anterior termina con xito se actualiza la BD.

Si hay pocas interferencias (conflictos) entre transacciones (mayoritariamente son lecturas), casi todas se validarn sin dificultad (por ello se llaman optimistas). -Existen varios algoritmos de este tipo. Uno de ellos se basa en asignacin de marcas de tiempo. tipo. -La fase de validacin comprueba para cada transaccin Ti las La siguientes:

You might also like