muestra

1. INSTITUTO TECNOLOGICO DE
CAMPECHE
• LIC EN INFORMATICA
• BASE DE DATOS DISTRIBUIDAS
• UNIDAD 4 ML-7 26/11/12
• 4.2.2.2
• ALGORITMOS BASADOS EN ESTAMPAS DE TIEMPO
• INTEGRANTES: 3 , 18

2. ALGORITMOS BASADOS EN ESTAMPAS
DE TIEMPO
Estos algoritmos se encargan de elegir un orden de
serialización a prioridad y ejecutan las transacciones
con respecto al orden seleccionado.
Para establecer este ordenamiento, el administrador
de transacciones le asigna a cada transacción Ti
una estampa de tiempo única ts( Ti ) cuando ésta
inicia.

3. Figura. Comunicación en candados de dos fases distribuidos.

4. La acción de rechazar una operación , significa que la
transacción que la envió necesita reiniciarse para
obtener la estampa de tiempo mas reciente del dato,
e intentar nuevamente la operación sobre el dato.
Por lo tanto, es preferible que cada nodo asigne de
manera autónoma las estampas de tiempos
basándose en un contador local.
Para obtener la unicidad, cada nodo le agrega al
contador su propio identificador.
<contador local, identificador de nodo>

5. ORDENAMIENTO POR ESTAMPAS DE
TIEMPO MÚLTIPLES
Para prevenir la formación de interbloqueos se puede seguir la
estrategia siguiente. Al hacer una operación de escritura, no se
modifican los valores actuales sino se crean nuevos valores. Así,
puede haber copias múltiples de un dato.
• Una operación de lectura Ri(x) se traduce a una operación
de lectura de x de una sola versión encontrando la versión de
x, digamos xv, tal que, ts(xv) es la estampa de tiempo más
grande que tiene un valor menor a ts(Ti).
• Una operación de escritura Wi(x) se traduce en una sola
version, Wi(xw), y es aceptada si el despachador no ha
procesado cualquier lectura Rj(xr), tal que, ts(Ti) < ts(xr) < ts(Tj)

6. un conflicto entre operaciones se puede
resolver de la siguiente forma:
for Wi(x) do begin
for Ri(x) do begin
if ts(Ti) < rts(x) and
if ts(Ti) < wts( x ) then
ts(Ti) < wts(x) then
reject Ri(x)
reject Wi(x)
else
else
accept Ri(x)
accept Wi(x)
rts(x) ð ts(Ti)
wts(x) ð ts(Ti)
end
end