1.4 Procesamiento de consultas distribuidas

Las consultas distribuidas detienen acceso a datos de varios orígenes de datos heterogéneos. Estos orígenes de datos pueden estar almacenados en el mismo equipo o en equipos diferentes. El procesamiento de consultas tiene varias etapas a seguir para resolver una consulta SQL, las características del modelo relacional permiten que cada motor de base de datos elija su propia representación que,comúnmente, resulta ser el álgebra relacional .Existen varios medios para calcular la respuesta a una consulta. En el caso del sistema centralizado, el criterio principal para determinar el costo de una estrategia específica es el número de acceso al disco. En un sistema distribuido es preciso tener en cuenta otros factores como son: El costo de transmisión de datos en la red. Repetición y fragmentación. Procesamiento de intersección simple.

 La base de datos tiene que contar con heterogeneidad en los datos (grupo o mezcla compuesto por varios elementos diferentes y distinguibles a simple vista)  para que estos puedan ser utilizados para formular las consultas.

Ejemplo:

DB Centralizada

BD Distribuida

También debe contar con:

-Localización de los datos para generar reglas heuristicas

-Descomposición de consultas en paralelo en cada nodo 

-Reducir la cantidad de datos a transferir en la red

 Árboles de consultas. 

• Árbol de consulta que es una estructura de árbol que corresponde a una expresión del álgebra relacional en el que las tablas se representan como nodos hojas y las operaciones del álgebra relacional como nodos intermedios. 

Ejemplo de procesado de consulta

– Queremos ejecutar la siguiente consulta en SQL:

select V.vnombre from V Vinos, C Cosechas 

where V.vid = C.vid and C.cantidad > 100; 

– El primer paso es traducirla a álgebra relacional. 

– Opción 2: selección, join, proyección 

project vnombre ( V njoin ( select cantidad > 100 ( C ) ) )

Referencias:

1.- https://topicdb.wordpress.com/1-4-procesamiento-de-consultas-distribuidas-2-2/

2.- http://itpn.mx/recursositics/5semestre/basededatosdistribuidas/Unidad%20III.pdf