05.03.2015 Views

BDD Bases de Datos Distribuidas

BDD Bases de Datos Distribuidas

BDD Bases de Datos Distribuidas

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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

Joins en un DBMS Distribuido<br />

Las operaciones <strong>de</strong> Join en relaciones<br />

almacenadas en distintos nodos son<br />

extremadamente costosos.<br />

Supongamos dos relaciones:<br />

Empleado(COD, Nombre, Apellido, Dir,<br />

Sexo, Sueldo, Fecha Nac, Dpto)<br />

10.000 tuplas.<br />

Cada tupla tiene 100 bytes.<br />

COD = 9 bytes.<br />

Dpto = 4 bytes.<br />

Nombre = 15 bytes.<br />

Apellido = 15 bytes.<br />

Tamaño <strong>de</strong> la relación: 100 * 10.000 = 1.000.000 bytes.

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

Saved successfully!

Ooh no, something went wrong!