05.03.2015 Views

BDD Bases de Datos Distribuidas

BDD Bases de Datos Distribuidas

BDD Bases de Datos Distribuidas

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

12.1.2) Read-any write-all<br />

(Leer cualquiera, Escribir<br />

en todas)<br />

12.2) Replicación Asíncrona<br />

12.2.1) De Nodo Primario<br />

12.2.2) Par a Par<br />

13) Transacción Distribuida<br />

14) Control <strong>de</strong> Concurrencia Distribuida<br />

14.1) Centralizado<br />

14.2) Copia Primaria<br />

14.3) Totalmente Distribuido<br />

15) Interbloqueos Distribuidos<br />

16) Recuperación Distribuida<br />

16.1) Ejecución Normal y Protocolos<br />

Commit<br />

16.1.1) Protocolo <strong>de</strong> Dos Fases<br />

16.2) Reinicio luego <strong>de</strong> una Falla<br />

Interbloqueos Distribuido<br />

16.3) Protocolo <strong>de</strong> Tres Fases Cada nodo posee su Grafo <strong>de</strong> Espera, si en<br />

alguno <strong>de</strong> estos grafos locales aparece un ciclo,<br />

es porque existe un interbloqueo. Sin embargo<br />

pue<strong>de</strong> ocurrir un interbloqueo aunque no<br />

existan ciclos en grafos locales <strong>de</strong> espera.<br />

Ejemplo:<br />

Supongamos 2 nodos X e Y, ambos<br />

contienen copias <strong>de</strong> los objetos Obj1 y Obj2;<br />

a<strong>de</strong>más la técnica usada es read-any write-all.<br />

T1: T2:<br />

Begin<br />

Begin<br />

S-lock Obj1 at nodo X S-lock Obj2 at nodo Y<br />

X-lock Obj2 at nodo X X-lock Obj1 at nodo Y<br />

X-lock Obj2 at nodo Y X-lock Obj1 at nodo X

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!