Procesamiento de Consultas Distribuidas (1era Parte) Lic. Bárbara da Silva Sistemas de Bases de Datos Distribuidas - UCV
Esquema de la Clase Problema Notación Ejemplo
Problema Consulta de usuario en alto nivel Procesador de Consultas Comandos de manipulación de datos de bajo nivel La consulta de bajo nivel implementa de hecho la estrategia de ejecución para la consulta.
Problema La transformación debe ser correcta y eficiente. Es correcta si la consulta de bajo nivel tiene la misma semántica que la consulta original, esto es, si ambas consultas producen el mismo resultado. Se hace un mapeo entre cálculo relacional y el álgebra relacional. Una consulta en el cálculo relacional puede tener muchas transformaciones correctas y equivalentes en el álgebra relacional, pero cada una con consumo de recursos diferentes. Más eficiente -> estrategia que consume menos recursos.
Ejemplo Esquema global de la BD de una empresa de ingeniería Empleado (numEmp, nombre, titulo) Sueldo (titulo, salario) Proyecto (numProy, nombre, presupuesto, localización) Asignación (numEmp, numProy, responsabilidad, duración) Consulta: Encontrar los nombres de los empleados que manejan un proyecto. (responsabilidad = “Manager”)
Notación de Algebra Relacional Selección: σF (R) Project: Π A1, A2, … An (R) Join: R ⊲⊳F S Semi-Join: R F S Unión: R U S
Ejemplo Considere que las tablas empleado y asignación están fragmentadas así: EMP1 = SL numEmp <= ‘E3’ Empleado -> nodo 1 EMP2 = SL numEmp > ‘E3’ Empleado -> nodo 2 ASG1 = SL numEmp <= ‘E3’ Asignacion -> nodo 3 ASG2 = SL numEmp > ‘E3’ Asignacion -> nodo 4 La consulta se hace en el nodo 5.
Ejemplo Modelo de Costo Costo de acceso a una tupla -> 1 unidad Costo de la transferencia de una tupla -> 10 unidades En donde: Empleado tiene 400 tuplas Asignación tiene 100 tuplas Hay 20 empleados que son managers en asignación Se asume que los datos están uniformemente distribuidos entre los nodos.