Administración de Base de Datos Procesamiento y Optimización de Consultas Prof Mercy Ospina Torres Prof Renny A. Hernandez

Presentación del tema: "Administración de Base de Datos Procesamiento y Optimización de Consultas Prof Mercy Ospina Torres Prof Renny A. Hernandez"— Transcripción de la presentación:

1 Administración de Base de Datos Procesamiento y Optimización de Consultas Prof Mercy Ospina Torres mercy.ospinat@gmail.com Prof Renny A. Hernandez renny.hernandez@ciens.ucv.ve

2 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Contenido Marzo 2012Administración de Base de Datos2 Cómo se procesa una consulta Traducir una consulta de SQL a AR – Repaso Algebra Relacional Árbol de ejecución – Árbol de ejecución lógico – Árbol de ejecución lineal izquierdo – Árbol canónico – Axiomas del Algebra relacional Técnicas para optimizar consultas – Basada en heurísticas – Basada en costos. Concurrencia

3 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Contenido Marzo 2012Administración de Base de Datos3 Modelo de costos – Factor de selectividad – Costo de los operadores del Algebra Relacional Select Project. Join Order Árbol de ejecución físico – Evaluar el árbol de ejecución físico. Materialización Encausamiento Concurrencia

4 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Introducción Una de las funciones más importantes de los sistemas de Base de datos en la consulta. Los SMBD relacionales usan como lenguaje de consulta SQL Para tener mayor control de la respuesta de una consulta del DBA debe conocer que hay detrás de esa instrucción en SQL Marzo 2012Administración de Base de Datos4 Consultas

5 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Conocimientos previos Para el manejo conocimientos de este tema el estudiante debe tener conocimientos de: – Lenguajes de consulta SQL y Algebra Relacional – Manejo de memoria en los SMBD – Diccionario de datos – Complejidad algorítmica – Probabilidad Marzo 2012Administración de Base de Datos5 Consultas

6 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Objetivos o competencias Al finalizar el tema el estudiante debe ser capaz de: – Traducir una consulta en SQL a una expresión del Algebra Relacional – Conocer que factores influyen en el rendimiento de una consulta – Conocer la importancia del diccionario de datos en el procesamiento de consultas – Optimizar una consulta usando técnicas heurísticas – Calcular el costo de una consulta – Conocer las utilidades del sistema manejador para consultas Marzo 2012Administración de Base de Datos6 Consultas

7 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Cómo procesar una consulta Marzo 2012Administración de Base de Datos7 SELECT Cuenta, Saldo FROM Cuenta WHERE Saldo >40.000 Procesamiento de consulta Consultas

8 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Cómo procesar una consulta Marzo 2012Administración de Base de Datos8 Consultas Consulta de alto nivel Analizador y traductor Expresión en Algebra Relacional Resultado de la consulta Diccionario de datos Optimi- zador Motor de evaluación Plan de ejecución Estadísticas de los datos Select * From R1 Where Cond Silberschatz, Korth, & Sudarshan, 2006 ρ Cond (R1) Búsqueda binaria Base de datos A1A2A3 xxyyzz xyyyxz

9 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Análisis Marzo 2012Administración de Base de Datos9 Análisis léxico: Identifica los elementos del lenguaje como por ejemplo, las palabras reservadas de SQL, si están bien formados los nombres de los atributos y relaciones en el texto de la consulta. Análisis sintáctico: Comprueba la sintaxis de la consulta de acuerdo a las reglas sintácticas del lenguaje de consulta. Validación: Comprueba que los nombres de las relaciones, atributos sean válidos semánticamente dentro del esquema de la base de datos sobre la cual se realiza la consulta y si los tipos de datos se están usando correctamente. Consultas Consulta de alto nivel Analizador y traductor Diccionario de datos

10 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Procesamiento de consulta Marzo 2012Administración de Base de Datos10 Traductor: Crea una representación interna de la consulta, mediante una estructura de árbol llamado árbol de consulta, el cual está basado en el álgebra relacional extendido Consultas Consulta de alto nivel Analizador y traductor Expresión en Algebra Relacional Diccionario de datos

11 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Procesamiento de consulta Marzo 2012Administración de Base de Datos11 Optimización: desarrolla una estrategia de ejecución para obtener el resultado de la consulta, evaluando cientos de estrategias distintas basadas en el álgebra relacional, y sus operadores físicos, escogiendo alguna de las estrategias menos costosa (plan de ejecución) Consultas Expresión en Algebra Relacional Optimi- zador Plan de ejecución Estadísticas de los datos Resultado de la consulta Motor de evaluación Base de datos

12 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Procesamiento de consulta Marzo 2012Administración de Base de Datos12 Motor de ejecución: recibe el plan de evaluación, lo ejecuta y devuelve la respuesta de la consulta. Consultas Expresión en Algebra Relacional Optimi- zador Plan de ejecución Estadísticas de los datos Resultado de la consulta Motor de evaluación Base de datos

13 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos13 Select From Where Operadores del Algebra Relacional Consultas Lenguaje de consulta de alto nivel Lenguaje de consulta de bajo nivel Proyección Selección Ordenación Unión Intersección Producto cartesiano Reunión Natural Resta División Unarios Binarios

14 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos14 PROYECCION – Define una vista que contiene un subconjunto vertical de R, extrayendo los valores de los atributos especificados y eliminando los duplicados. – Ejm: Select CI, Sueldo From Empleado Consultas CINombreSueldo 123Andrea Rojas1500 234Humberto Perez 2400 254Camilo Diaz1600

15 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos15 SELECCIÓN – Define una vista que contiene todas las tuplas de R que satisfacen la condición especificada. – Ejm: Select * From Empleado Where Sueldo > 1500 Consultas CINombreSueldo 123Andrea Rojas1500 234Humberto Perez 2400 254Camilo Diaz1600

16 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos16 PRODUCTO CARTESIANO – Define una relación que es la concatenación de cada tupla de la relación R con cada tupla de la relación S. – R X S Consultas CICodB 1231 2341 2542 CodBDesc 1Malta 27 up

17 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos17 PRODUCTO CARTESIANO – Define una relación que es la concatenación de cada tupla de la relación R con cada tupla de la relación S. – R X S Select * From Cliente, Bebida Consultas CICodB 1231 2341 2542 CodBDesc 1Malta 27 up R.CI R.CodBS.CodB Desc 12311Malta 23411Malta 25421Malta 123127 up 234127 up 254227 up

18 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos18 REUNION NATURAL (JOIN) – Es una combinación entre dos relaciones donde se verifica la condición de igualdad sobre los atributos comunes entre ambas relaciones. Del resultado se elimina una de las dos apariciones de cada atributo Select * From Cliente R, Bebida S WhereR.CodB=S.CodB Consultas CICodB 1231 2341 2542 CodBDesc 1Malta 27 up R.CI R.CodBS.CodB Desc 12311Malta 23411Malta 25421Malta 123127 up 234127 up 254227 up

19 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Algebra Relacional Marzo 2012Administración de Base de Datos19 REUNION NATURAL (JOIN) – Es una combinación entre dos relaciones donde se verifica la condición de igualdad sobre los atributos comunes entre ambas relaciones. Del resultado se elimina una de las dos apariciones de cada atributo Select * From Cliente R, Bebida S WhereR.CodB=S.CodB Consultas CICodB 1231 2341 2542 CodBDesc 1Malta 27 up CICodBDesc 1231Malta 2341Malta 25427 up

20 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Árbol de ejecución Marzo 2012Administración de Base de Datos20 Representa una consulta en algebra relacional Es un árbol de orden 2 – Cada nodo interno representa una tabla vista o resultado intermedio producido por una operación – Cada hoja representa una tabla base P1 y P2 sub arboles Op operador AR Consultas Case Base T Case Inductivo Op P1P2 Op P1

21 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Árbol de ejecución Marzo 2012Administración de Base de Datos21 Ejemplo Π Apellido1, Nombre, Sueldo (σ Sueldo > c ( Empleado Departamento )) Consultas Empleado Departa mento T1 <-(Empleado Departamento) Ejecutamos de adentro hacia afuera

22 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Árbol de ejecución Marzo 2012Administración de Base de Datos22 Ejemplo Π Apellido1, Nombre, Sueldo (σ Sueldo > c ( Empleado Departamento )) Consultas Empleado Departa mento Π Apellido1, Nombre, Sueldo σ Sueldo > c T1 <-(Empleado Departamento) Tr <- Π Apellido1, Nombre, Sueldo (T2) T2 c (T1)

23 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Árbol lineal izquierdo Marzo 2012Administración de Base de Datos Es un árbol de ejecución donde en cada nodo binario el hijo derecho es una tabla Arbol canónico: Es un árbol lineal izquierdo donde cada nodo binario corresponde a un producto cartesiano, la selección es sobre toda la condición y la proyección sobre todos los atributos Nota: es el mas rápido de construir pero el más costoso Consultas SELECT FROM T1, T2, … Tn WHERE

24 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Árbol lineal izquierdo Marzo 2012Administración de Base de Datos Ejercicios Construya el árbol canónico de las sig. consultas SELECT CI, Nombre, CodMateria FROM Estudiante E, inscripcion I WHERE I.CodM = ‘6311’ and semestre=‘2-2011’ and E.CI = I.CI SELECT E.CI, E.Nombre, M.Nombre, I.semestre FROM Estudiante E, Inscripcion I, Materia M WHERE I.CodM = ‘6311’ and I.semestre=‘2-2011’ and E.CI = I.CI and M.CodM = I.CodM Consultas

25 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Ejercicio 1 Marzo 2012Administración de Base de Datos25 SELECT CI, Nombre, CodMateria FROM Estudiante E, inscripcion I WHERE I.CodM = ‘6311’ and semestre=‘2-2011’ and E.CI = I.CI Consultas EI X

26 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Ejercicio 2 Marzo 2012Administración de Base de Datos26 Tarea, envíenla por correo Consultas

27 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Expresiones equivalentes Marzo 2012Administración de Base de Datos Una expresión en un algebra es equivalente a otra, si el resultado es el mismo. Consultas

28 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Expresiones equivalente Marzo 2012Administración de Base de Datos Una expresión del AR es equivalente a otra, si el resultado es el mismo. Sin embargo una expresión equivalente puede ser mas eficiente que otra en tiempo de respuesta. Para hallar expresiones equivalentes se usan reglas o axiomas, los cuales vienen del algebra de conjuntos Consultas

29 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 1.Cascada de selecciones 2.Conmutatividad de la selección 3.Cascada de proyecciones 4.Distributividad de la proyección y la selección 5.Conmutatividad del Join y el Producto Cartesiano 6.Distributividad de la selección con respecto al Join y al producto cartesiano 7.Distributividad de la proyección con respecto al Join y al producto cartesiano Consultas

30 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 8. Conmutatividad de la unión y la intersección 9. Asociatividad de la union, la intersección, y el producto cartesiano 10. Distributividad de la selección con respecto a la Unión y la Intersección 11. Distributividad de la proyección con respecto a la Unión y la Intersección 12. Conversión del Producto Cartesiano en Join Consultas

31 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 1.Cascada de selecciones Donde c1, c2, … cn son condiciones booleanas Consultas CICodB 1231 2341 1232 CICodB 1231 2341 CICodB 1231 CICodB 1231

32 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 1.Cascada de selecciones Donde c1, c2, … cn son condiciones booleanas Consultas σ c1 and c2 and c3 σ c3 σ c2 σ c1

33 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas CICodB 1231 2341 1232 CICodB 1231 2341 CICodB 1231 CICodB 1231 2 CICodB 1231

34 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 2. Conmutatividad de la selección Consultas σ c2 σ c1 σ c2

35 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas CICodBDesc 1231Malta 2341Malta 25427 up CICodB 1231 2341 2542 CI 123 234 254 3. Cascada de proyecciones

36 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 3. Cascada de proyecciones Consultas ∏ A1 ∏ A1..An - 1 ∏ A1..A n ∏ A1

37 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas CICodB 1231 2341 1232 CICodB 1231 2341 CodB 1 1 4. Distributividad de la proyección y la selección

38 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas CICodB 1231 2341 1232 CICodB 1231 2341 CodB 1 1 1 1 1 1 2 4. Distributividad de la proyección y la selección

39 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 4. Distributividad de la proyección y la selección Consultas ∏ A1..An σ c ∏ A1..An

40 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 5. Conmutatividad del Join y del Producto cartesiano Consultas R1R2 R1

41 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 6. Distributividad de la selección con respecto al Join y al Producto cartesiano Este axioma permite empujar las selecciones hacia abajo en el arbol. Consultas

42 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 6. Distributividad de la selección con respecto al Join y al Producto cartesiano Consultas CICodB 1231 2341 2 CodBDesc 1Malta 27 up CICodBDesc 1231Malta 2341Malta 23427 up CICodBDesc 2341Malta = =

43 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración 6. Distributividad de la selección con respecto al Join y al Producto cartesiano Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas CICodB 1231 2341 2 CodBDesc 1Malta 27 up = CICodB 2341 2 CodBDesc 1Malta CICodBDesc 2341Malta

44 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas R2R1 σ c1 and c2 R1R2 σ c2 σ c1 R1R2 σ c2 σ c1

45 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 7. Distributividad de la proyección con respecto al Join y al Producto cartesiano Este axioma permite empujar las proyecciones hacia abajo en el arbol. Consultas

46 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 7. Distributividad de la proyección con respecto al Join y al Producto cartesiano Consultas CICodBFecha 123110/08/2013 234112/06/2013 234225/10/2013 CodBDescVol 1Malta500 27 up1500 CICo dB FechaDescVol 123110/08 /2013 Malta500 234112/06 /2013 Malta500 234225/10 /2013 7 up1500

47 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 7. Distributividad de la proyección con respecto al Join y al Producto cartesiano Consultas CICo dB FechaDescVol 123110/08/ 2013 Malta500 234112/06/ 2013 Malta500 234225/10/ 2013 7 up1500 CICodBDesc 1231Malta 2341Malta 23427 up

48 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 7. Distributividad de la proyección con respecto al Join y al Producto cartesiano Consultas CICodBFecha 123110/08/2013 234112/06/2013 234225/10/2013 CodBDescVol 1Malta500 27 up1500 CodBDesc 1Malta 27 up CICodB 1231 2341 2

49 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 7. Distributividad de la proyección con respecto al Join y al Producto cartesiano Consultas CodBDesc 1Malta 27 up CICodB 1231 2341 2 CICodBDesc 1231Malta 2341Malta 23427 up

50 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos Consultas R2R1 ∏ A1..An R1R2 ∏B∏B ∏A∏A

51 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 8. Conmutatividad de la unión y la intersección 9. Asociatividad de la union, la intersección, y el producto cartesiano 10. Distributividad de la selección con respecto a la Unión y la Intersección 11. Distributividad de la proyección con respecto a la Unión y la Intersección Consultas

52 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Axiomas del Algebra Relacional Marzo 2012Administración de Base de Datos 12. Conversión del Producto Cartesiano en Join Si cond es una igualdad de atributos de R1 y R2 Consultas X R2R1 σ A1=A2 R2R1

53 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Técnicas de optimización Marzo 2012Administración de Base de Datos Consultas Se refiere a las mejores prácticas Viene de la experiencia de los expertos Heurísticas Transforma el árbol de ejecución usando diferentes técnicas (n transformaciones) Estima los costos de cada transformación y se queda con la que tiene costo mínimo Costo

54 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Técnicas de control de concurrencia Marzo 2012Administración de Base de Datos54 Heurísticas – Se construye el árbol canónico – Se transforma usando los axiomas del AR en el siguiente orden 1.Aplicar el axioma o regla 1 2.Aplicar axiomas 2, 4, 6 y 10, para desplazar cada operación SELECT hacia abajo en el árbol de ejecución. 3.Aplicar axiomas 5 y 9, para reordenar los nodos hoja utilizando el siguiente criterio: a)Posicionar las relaciones con los SELECT más restrictivos de forma que sean ejecutadas en primer lugar.

55 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Técnicas de control de concurrencia Marzo 2012Administración de Base de Datos55 Heurísticas (continuación) 3.Aplicar axiomas 5 y 9, para reordenar los nodos hoja utilizando el siguiente criterio: b)Verificar que las ordenaciones no produzcan productos cartesianos que no puedan convertirse en JOIN 4.Aplicar axioma 12, para combinar los SELECT con los PRODUCTOS CARTESIANOS, para formar una operación de JOIN 5.Aplicar axiomas 3, 4, 7, 11 para bajar en el árbol las operaciones PROJECT lo más que se pueda.

56 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Técnicas de control de concurrencia Marzo 2012Administración de Base de Datos56 Heurísticas (Resumen) 1.Aplicar Axioma 1 2.Aplicar axiomas 2, 4, 6 y 10 3.Aplicar axiomas 5 y 9, 4.Aplicar axioma 12, 5.Aplicar axiomas 3, 4, 7, 11.

57 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Optimización por Heurística Marzo 2012Administración de Base de Datos Ejemplo Realice la optimización heurística de la sig. consulta SELECT CI, Nombre, CodMateria FROM Estudiante E, inscripcion I WHERE I.CodM = ‘6311’ and E.ciudad=‘Caracas’ and E.CI = I.CI Consultas

58 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Ejercicio 1 Marzo 2012Administración de Base de Datos58 SELECT CI, Nombre, CodMateria FROM Estudiante E, inscripcion I WHERE I.CodM = ‘6311’ and E.ciudad=‘caracas’ and E.CI = I.CI Paso 1: Construir el Arbol canónico Consultas EI X

59 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Paso 2: Transformar el Árbol canónico Axioma 1: : Cascada de selecciones Ejercicio 1 Marzo 2012Administración de Base de Datos59 Consultas EI X EI X

60 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Paso 2: Transformar el Árbol canónico Axiomas 2, 4, 6, 10 Ejercicio 1 Marzo 2012Administración de Base de Datos60 Consultas EI X E I X

61 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Paso 2: Transformar el Árbol canónico Axiomas 5 y 9 (Conmutatividad del PC, Join) Ejercicio 1 Marzo 2012Administración de Base de Datos61 Consultas EI X Ver cual de los resultados intermedios es mas pequeño y colocarlo a la izquierda

62 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Paso 2: Transformar el Árbol canónico Axioma 12 (PC => Join) Ejercicio 1 Marzo 2012Administración de Base de Datos62 Consultas EI X EI

63 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Paso 2: Transformar el Árbol canónico Axioma 3, 4, 7, 11 (proyecciones) Ejercicio 1 Marzo 2012Administración de Base de Datos63 Consultas EI Se evalúa si las tablas base tienen muchos atributos que no aportan a la consulta Se debe tomar en cuenta que los resultados intermedios no tienen índices

64 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Paso 2: Transformar el Árbol canónico Axioma 3, 4, 7, 11 (proyecciones) Ejercicio 1 Marzo 2012Administración de Base de Datos64 Consultas EI EI

65 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Optimización con heurística Marzo 2012Administración de Base de Datos65 Ejercicio – Seleccionar los estudiantes que pasaron Administración de base de datos en el semestre 2-2009 Select Nombre From Estudiante E, Cursar C, Materia M Where E.CI = C.CI and Nota >=10, and M.Cod_Mat =C.Cod_Mat and M.Nombre = ‘Administración de base de datos’ and semester_cursa = ’2-2009’

66 El DBA Concurrencia Diccionario Datos Integridad Seguridad Proc. Consultas El SMBD Manejo de Memoria Restauración Próxima Clase Revisión del ejercicio Factor de selectividad Operadores Físicos del Algebra relacional Marzo 2012Administración de Base de Datos66