13.08.2013 Views

modelos avanzados de bases de datos base de datos distribuidas

modelos avanzados de bases de datos base de datos distribuidas

modelos avanzados de bases de datos base 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.

Base <strong>de</strong> Datos Distribuidas<br />

Protocolo <strong>de</strong> bloqueo (locking protocol)<br />

Nos fijaremos en el Protocolo <strong>de</strong> Bloqueo <strong>de</strong> Dos Fases distribuido (2PLP)<br />

Se caracteriza por distribuir un gestor <strong>de</strong> bloqueo en cada nodo. Cada uno es<br />

responsable <strong>de</strong> la gestión <strong>de</strong> bloqueos <strong>de</strong> los <strong>datos</strong> que contiene en ese nodo. El 2PLP<br />

distribuido implementa una protocolo <strong>de</strong> control <strong>de</strong> replicas Read-One-Write-All. Cualquier<br />

copia <strong>de</strong> un dato replicado pue<strong>de</strong> ser usada para operaciones <strong>de</strong> lectura, pero todas las copias<br />

<strong>de</strong>ben ser bloqueadas para escritura antes que se puedan modificar.<br />

Protocolo <strong>de</strong> marcas <strong>de</strong> tiempo (timestamp protocol)<br />

Su objetivo es or<strong>de</strong>nar las transacciones globalmente <strong>de</strong> manera que transacciones con<br />

una marca <strong>de</strong> tiempo menor, obtengan la prioridad en el caso <strong>de</strong> conflicto. El problema es que<br />

los relojes <strong>de</strong> nodos diferentes podrían no estar sincronizados.<br />

Procesamiento <strong>de</strong> Consultas Distribuidas<br />

El procesamiento <strong>de</strong> consultas ha recibido una gran atención en las <strong><strong>base</strong>s</strong> <strong>de</strong> <strong>datos</strong><br />

<strong>distribuidas</strong>, ya que es un aspecto crítico en el rendimiento <strong>de</strong> las mismas.<br />

Sin embargo el procesamiento <strong>de</strong> consultas es mucho más difícil en ambientes distribuidos<br />

que en centralizados, ya que en ambientes distribuidos existe un gran número <strong>de</strong> parámetro que<br />

afectan el rendimiento <strong>de</strong> las consultas <strong>distribuidas</strong>, mientras que en sistemas centralizados los<br />

lenguajes <strong>de</strong> <strong>base</strong> <strong>de</strong> <strong>datos</strong> relacionales permiten la expresión <strong>de</strong> consultas complejas en una<br />

forma concisa y simple.<br />

La función principal <strong>de</strong> un procesador <strong>de</strong> consultas relacionales es transformar una<br />

consulta en una especificación <strong>de</strong> alto nivel, normalmente en cálculo relacional, a una consulta<br />

equivalente en una especificación <strong>de</strong> bajo nivel, normalmente alguna variación <strong>de</strong>l álgebra<br />

relacional.<br />

17

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

Saved successfully!

Ooh no, something went wrong!