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.

10) Almacenamiento <strong>de</strong> <strong>Datos</strong> en Un DBMS<br />

Distribuido.<br />

10.1) Fragmentación<br />

10.1.1) Horizontal<br />

10.1.2) Vertical<br />

10.1.3) Mixta<br />

10.2) Replicación <strong>de</strong> <strong>Datos</strong><br />

11) Procesamiento <strong>de</strong> un Query Distribuido<br />

11.1) Queries Nonjoin en un DBMS<br />

Distribuido<br />

11.2) Joins en un DBMS Distribuido<br />

11.2.1) Leer lo Necesario<br />

11.2.2) Envío a un nodo<br />

11.2.3) Semijoins<br />

12) Actualización <strong>de</strong> la Data Distribuida<br />

12.1) Replicación Síncrona<br />

12.1.1) Voting (Votando)<br />

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 Sitio 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 />

16.3) Protocolo <strong>de</strong> Tres Fases<br />

Fragmentación Horizontal<br />

Una tabla se divi<strong>de</strong> en tuplas en varios fragmentos,<br />

cada uno <strong>de</strong> estos fragmentos posee suficiente<br />

información para permitir la reconstrucción <strong>de</strong> la<br />

tabla original.<br />

Una tabla T se divi<strong>de</strong> en T1, T2, ……, Tn<br />

fragmentos que son almacenados en diferentes<br />

nodos.<br />

Don<strong>de</strong> cada T1, T2, …., Tn proviene <strong>de</strong> una<br />

Selección <strong>de</strong> T.<br />

Al aplicar Unión a T1, T2, …., Tn obtenemos a la<br />

relación principal T.<br />

Pue<strong>de</strong>n existir fragmentos no disjuntos, <strong>de</strong>bido a la<br />

combinación <strong>de</strong> una fragmentación y una replicación.

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

Saved successfully!

Ooh no, something went wrong!