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