BDD Bases de Datos Distribuidas
BDD Bases de Datos Distribuidas
BDD Bases de Datos Distribuidas
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