BASE DE DATOS DISTRIBUIDAS

Valencia Chung Evert Eduardo.

Instituto Tecnológico de Minatitlán

Protocolos de Marcas Temporales

Concurrencia.

Control de concurrencia.

En la base de datos es de suprema importancia, en los sistemas de información ya que evita errores en el momento de ejecutar las diferentes transacciones.

Es la propiedad de los sistemas que permiten que múltiples procesos sean ejecutados al mismo tiempo.

Protocolos de ordenación por marcas de tiempo.

Una Marca de Tiempo es un identificador único que el SGBD crea para identificar una transacción, basada en la mayoría de los casos en el momento en que se inician.

Por lo tanto, se pueden ordenar las transacciones cronológicamente según su marca de tiempo.

Protocolos de ordenación por marcas de tiempo.

“Este método se basa en marcas de tiempo para ordenar las transacciones. El plan resultante de esta ordenación será equivalente a un plan en serie con las transacciones ordenadas según sus propias marcas de tiempo.”

Por lo tanto, se pueden ordenar las transacciones cronológicamente según su marca de tiempo.

Protocolos de ordenación por marcas de tiempo.

Este sistema asocia a cada elemento un par de variables; MARCA_LECTURA (MTR) y MARCA_ESCRITURA (MTW), en las que se escribirá el valor de la marca de tiempo de una transacción que las consulte.

De esta manera, la MARCA_LECTURA (X) será igual a la marca de tiempo de la ultima transacción que haya leído con éxito el elemento X.

Protocolos de ordenación por marcas de tiempo.

El método consiste en dejar al sistema organizar las operaciones libremente, pero al ejecutar una operación verifica que esta no contradice el orden de seriabilidad. Por lo tanto se dice que es un método optimista.

Por lo tanto, se pueden ordenar las transacciones cronológicamente según su marca de tiempo.

Protocolos de ordenación por marcas de tiempo.

Ordenación Básica A cada T se le asigna una marca

de tiempo ts (instante en que empieza)

El valor de MT(Ti) puede extraerse del reloj del sistema o con contadores lógicos de transacciones.

Protocolos de ordenación por marcas de tiempo.

Cuando la transacción Ti emite una operación Write (D)

Si MT(Ti) < MTR(D) entonces el valor de D que produce Ti se necesita previamente y el sistema asume que dicho valor no se puede producir nunca.

Si MT (Ti) < MTW(D) entonces Ti está intentando escribir un valor de D obsoleto, por tanto se rechaza la operación Write y Ti se retrocede.

En otro caso se ejecuta la operación Write y MT(Ti) se asigna a MTW(D).

Protocolos de ordenación por marcas de tiempo.

Cuando la transacción Ti emite una operación Read (D)

Si Mti(Ti) < MTW (D) entonces Ti necesita leer un valor de D que ya se ha sobrescrito, por tanto se rechazara la operación Read y Ti se retrocede.

Si MT(Ti) >= MTW (D) entonces se ejecuta la operación Read y MTR(D) se asigna al maximo de MTR(D) y de MT(Ti).

Protocolos de ordenación por marcas de tiempo.

En esta ocasión, dado que lo que queremos hacer, leer, no afecta a otras transiciones, sólo debe preocuparnos que una transacción más joven haya escrito en la variable en cuestión.

Al abortar una transacción, se vuelve a introducir en el sistema, con una nueva marca de tiempo, para probar suerte como una transacción nueva.

Protocolos de ordenación por marcas de tiempo.

Ventajas: Al ser un metodo semioptimista, da mejor rendimiento cuando la interacción entre las transacciones es reducidad.

Con este método no se puede producri intrebloqueo.

Inconvenientes: Una transacción puede verse sometida a un reinicio ciclico.

si existe mucha intreacción puede ser muy costoso, al tener que deshacer muchas veces.

Se puede producir una restauración en cascada.

Protocolos de ordenación por marcas de tiempo.

Gracias por su atención..

No pregunten nada…