Abd procesamiento consultas (parte2)

  • CategoryEducation

  • View346

Report
  • 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. Contenido El DBA El SMBD Manejo de MemoriaRestauraciónConcurrencia Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012• 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 (Visto)• Técnicas para optimizar consultas – Basada en heurísticas – Basada en costos. Administración de Base de Datos2 3. Contenido El DBA El SMBD Manejo de MemoriaRestauraciónConcurrencia Concurrencia Diccionario Datos Proc. Consultas Integridad• 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 • EncausamientoSeguridadMarzo 2012Administración de Base de Datos3 4. En esta clase El DBA El SMBD Manejo de MemoriaRestauración•Transformación del árbol canónico (Axiomas del Algebra Relacional)•Técnicas de optimización•Factor de Selectividad•Costos de los operadoresConcurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos 5. Repaso Clase pasada El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas• ¿Por qué se dice que SQL es un lenguaje de alto nivel? • ¿Cuáles son los pasos que lleva a cabo el SMBD para procesar una consulta? • ¿Qué es un árbol de ejecución? • ¿Qué es un árbol canónico? • ¿Cuál es la utilidad de los axiomas o reglas del Algebra relacional?Integridad SeguridadMarzo 2012Administración de Base de Datos5 6. Repaso Cómo procesar una consulta El DBAConsulta Consulta de alto de alto nivel nivelEl SMBDAnalizador Analizador yy traductor traductorExpresión Expresión en Algebra en Algebra Relacional RelacionalρCond (R1) ρCond (R1)Manejo de MemoriaRestauración ConcurrenciaSelect * Select * From R1 From R1 Where Cond Where CondDiccionario de datosOptimiOptimizador zador Estadísticas de los datosDiccionario DatosResultado Resultado de la de la consulta consultaProc. Consultas Consultas IntegridadMarzo 2012A1A2xxyyzzyyxzPlan de Plan de ejecución ejecución Búsqueda Búsqueda binaria binariaA3xySeguridadMotor de Motor de evaluación evaluaciónBase de datosSilberschatz, Korth, & Sudarshan, 2006Administración de Base de Datos6 7. Árbol lineal izquierdo El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 2012• •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 X, la selección es sobre toda la condición y la proyección Π sobre todos los atributosσSELECT <Lista Atributos> FROM T1, T2, … Tn WHERE <Condición>Nota: es el mas rápido de construir pero el más costoso Administración de Base de Datos 8. Expresiones equivalentes El DBA El SMBD• Una expresión en un algebra es equivalente a otra, si el resultado es el mismo.Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos 9. Expresiones equivalente El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas• 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 conjuntosIntegridad SeguridadMarzo 2012Administración de Base de Datos 10. Axiomas del Algebra Relacional El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 20121. 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 Administración de Base de Datos 11. Axiomas del Algebra Relacional El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas8. 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 JoinIntegridad SeguridadMarzo 2012Administración de Base de Datos 12. Axiomas del Algebra Relacional El DBA1. Cascada de seleccionesσ c1 and c 2 and...and cn ( R ) ≡ σ c1 (σ c 2 (...σ cn ( R )...))El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas ConsultasDonde c1, c2, … cn son condiciones booleanas CICodB123123411232σ codB =1 and CI = '123'σ codB =1CICodB1231σ CI =123IntegridadCICodBSeguridad1231CICodB23411231Marzo 2012Administración de Base de Datos 13. Axiomas del Algebra Relacional El DBA El SMBD1. Cascada de seleccionesσ c1 and c 2 and...and cn ( R ) ≡ σ c1 (σ c 2 (...σ cn ( R )...))Manejo de MemoriaRestauraciónDonde c1, c2, … cn son condiciones booleanasConcurrencia Diccionario Datosσc1 and c2σc3and c3Proc. Consultas Consultasσc2σc1Integridad SeguridadMarzo 2012Administración de Base de Datos 14. Axiomas del Algebra Relacionalσ c1 (σ c 2 ( R )) ≡ σ c 2 (σ c1 ( R))El DBA El SMBDσ codB =1Manejo de MemoriaRestauración Concurrencia Diccionario Datosσ CI =123CICodBCICodBCICodB123112311231234123411232Integridad SeguridadMarzo 2012σ CI =123σ codB =1CICodBCICodB12311231123Proc. Consultas Consultas2Administración de Base de Datos 15. Axiomas del Algebra Relacional El DBA El SMBD Manejo de Memoria2. Conmutatividad de la selecciónσ c1 (σ c 2 ( R )) ≡ σ c 2 (σ c1 ( R))Restauración Concurrencia Diccionario Datos Proc. Consultas Consultasσ σc2c1σ σc1c2Integridad SeguridadMarzo 2012Administración de Base de Datos 16. Axiomas del Algebra Relacional El DBA3. Cascada de proyeccionesEl SMBD Manejo de Memoria∏ CI ,CodBRestauración Concurrencia Diccionario Datos Proc. Consultas ConsultasCICodBDescCICodBCI1231Malta12311232341Malta234123425427 up2542254Integridad SeguridadMarzo 2012∏ CIAdministración de Base de Datos 17. Axiomas del Algebra Relacional El DBA3. Cascada de proyeccionesEl SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad∏A1 ∏A1..An -1∏A1∏A1..AnSeguridadMarzo 2012Administración de Base de Datos 18. Axiomas del Algebra Relacional El DBA4. Distributividad de la proyección y la selecciónEl SMBD Manejo de Memoriaσ codB =1Restauración ConcurrenciaCICodBDiccionario Datos1231Proc. Consultas Consultas234 123CodB123123411IntegridadCI2SeguridadMarzo 2012Administración de Base de Datos∏ CodBCodB 1 1 19. Axiomas del Algebra Relacional El DBA4. Distributividad de la proyección y la selecciónEl SMBD Manejo de Memoriaσ codB =1Restauración ConcurrenciaCIDiccionario Datos1231Proc. Consultas Consultas2341Integridad1232Seguridad∏ CodBCodB1231234CodBCI1CodBCodB 1 1σ codB =1CodB11112 Marzo 2012∏ CodBAdministración de Base de Datos 20. Axiomas del Algebra Relacional El DBA5. Conmutatividad del Join y del Producto cartesianoEl SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas IntegridadR1R2R2SeguridadMarzo 2012Administración de Base de DatosR1 21. Axiomas del Algebra Relacional El DBA6. Distributividad de la selección con respecto al Join y al Producto cartesianoEl SMBD Manejo de MemoriaRestauración Concurrencia Diccionario DatosEste axioma permite empujar las selecciones hacia abajo en el arbol.Proc. Consultas Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos 22. Axiomas del Algebra Relacional 6. Distributividad de la selección con respecto al Join y al Producto cartesianoEl DBA El SMBD Manejo de MemoriaRestauraciónCI 1231Diccionario Datos2341Proc. Consultas Consultas2342σ Desc= 'Malta' and CI = 234CodBConcurrenciaIntegridadMarzo 2012CodB 1Desc1231Malta2341Malta234=CodB27 upDesc Malta2SeguridadCI7 up Administración de Base de DatosCICodB= 234 1Desc Malta 23. Axiomas del Algebra Relacional El DBA6. Distributividad de la selección con respecto al Join y al Producto cartesianoEl SMBD Manejo de MemoriaRestauraciónCICodB1231Diccionario Datos234Proc. Consultas Consultas234CodB23412341CI22ConcurrenciaIntegridad SeguridadCodB Desc Malta2 Marzo 201217 upσ CI= 234 σ Desc=CodB´Malta´ 1Desc MaltaAdministración de Base de DatosCI =CodB Desc2341Malta 24. Axiomas del Algebra Relacional El DBA El SMBD Manejo de MemoriaRestauraciónσConcurrenciaσc2c1 andσc2c1Diccionario DatosσProc. Consultas Consultasc1σc2Integridad SeguridadMarzo 2012R2R1R1R2Administración de Base de DatosR1R2 25. Axiomas del Algebra Relacional El DBA7. Distributividad de la proyección con respecto al Join y al Producto cartesianoEl SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas ConsultasEste axioma permite empujar las proyecciones hacia abajo en el arbol.Integridad SeguridadMarzo 2012Administración de Base de Datos 26. Axiomas del Algebra Relacional 7. Distributividad de la proyección con respecto al Join y al Producto cartesianoEl DBA El SMBD Manejo de MemoriaRestauraciónCICodBFechaCI123110/08/201 3 12/06/201 3Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 20122341234 2 25/10/201 CodB Desc 3Vol 1 Malta 500 27 upCo dBFecha DescVol123 110/08 /2013Malta500234 112/06 /2013Malta500234 225/10 /20137 up15001500Administración de Base de Datos 27. Axiomas del Algebra Relacional El DBA7. Distributividad de la proyección con respecto al Join y al Producto cartesianoEl SMBD Manejo de Memoria∏CI ,CodB , DescRestauración Concurrencia Diccionario Datos Proc. Consultas ConsultasCICo dBFechaDescVol123 110/08/ 2013Malta500234 112/06/ 2013Malta500234 225/10/ 20137 up1500Integridad SeguridadMarzo 2012Administración de Base de DatosCICodBDesc1231Malta2341Malta23427 up 28. Axiomas del Algebra Relacional 7. Distributividad de la proyección con respecto al Join y al Producto cartesianoEl DBA El SMBD∏CI ,CodBManejo de MemoriaRestauraciónCICodBFecha123110/08/201 3234112/06/201 3Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 2012∏CodB, Desc234 2 25/10/201 CodB Desc 3Vol 1 Malta 500 27 up1500Administración de Base de DatosCICodB123123412342CodBDesc1Malta27 up 29. Axiomas del Algebra Relacional El DBA7. Distributividad de la proyección con respecto al Join y al Producto cartesianoEl SMBD Manejo de MemoriaCICodB1231Concurrencia2341Diccionario Datos2342RestauraciónCIIntegridadCodB 1Malta2341Malta23427 upMalta21DescSeguridadDesc123Proc. Consultas ConsultasCodB7 upMarzo 2012Administración de Base de Datos 30. Axiomas del Algebra Relacional El DBA El SMBD Manejo de MemoriaRestauración Concurrencia∏A1..AnDiccionario Datos Proc. Consultas Consultas∏A∏BIntegridad SeguridadMarzo 2012R2R1R1Administración de Base de DatosR2 31. Axiomas del Algebra Relacional El DBA El SMBD8. Conmutatividad de la unión y la intersección 9. Asociatividad de la union, la intersección, y el producto cartesianoManejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad10. 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ónSeguridadMarzo 2012Administración de Base de Datos 32. Axiomas del Algebra Relacional El DBA12. Conversión del Producto Cartesiano en JoinEl SMBD Manejo de MemoriaRestauraciónSi cond es una igualdad de atributos de R1 y R2ConcurrenciaσDiccionario Datos Proc. Consultas ConsultasA1=A2XIntegridadR2SeguridadR2 Marzo 2012R1 Administración de Base de DatosR1 33. Técnicas de optimización El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos 34. Técnicas de control de concurrencia El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012• 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.Administración de Base de Datos34 35. Técnicas de control de concurrencia El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad• 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 JOIN3. Aplicar axioma 12, para combinar los SELECT con los PRODUCTOS CARTESIANOS, para formar una operación de JOIN 4. Aplicar axiomas 3, 4, 7, 11 para bajar en el árbol las operaciones PROJECT lo más que se pueda.SeguridadMarzo 2012Administración de Base de Datos35 36. Técnicas de control de concurrencia El DBA El SMBD Manejo de MemoriaRestauración Concurrencia• Heurísticas (Resumen) 1. 2. 3. 4. 5.Aplicar Aplicar Aplicar Aplicar AplicarAxioma 1 axiomas 2, 4, 6 y 10 axiomas 5 y 9, axioma 12, axiomas 3, 4, 7, 11.Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos36 37. Optimización por Heurística El DBA El SMBD Manejo de MemoriaRestauraciónEjemplo 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.CIConcurrencia Diccionario Datos Proc. Consultas Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos 38. Ejercicio 1 El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario DatosSELECT 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∏ CI , Nombre ,CodMateria σ I.CodM = ‘6311’ andE .ciudad =‘Caracas’ and E.CI = I.CIProc. Consultas ConsultasXIntegridad SeguridadE Marzo 2012IAdministración de Base de Datos38 39. Ejercicio 1 El DBAPaso 2: Transformar el Árbol canónico Axioma 1:: Cascada de seleccionesEl SMBD Manejo de MemoriaRestauración Concurrencia∏ CI , Nombre ,CodMateria σ I.CodM = ‘6311’ andE.ciudad = 'Caracas’ and E.CI = I.CIDiccionario Datos Proc. Consultas Consultas∏ CI , Nombre ,CodMateria ≡σI.CodM =‘6311’σ E.ciudad=‘Caracas’ σ E.CI = I.CIXIntegridad SeguridadX EI EMarzo 2012Administración de Base de DatosI 39 40. Ejercicio 1 El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario DatosPaso 2: Transformar el Árbol canónico Axiomas 2, 4, 6, 10∏ CI , Nombre ,CodMateriaσI.CodM =‘6311’σ E.ciudad=‘Caracas’σ E.CI = I.CI≡Xσ E.CI = I.CIProc. Consultas Consultas Integridadσ E.ciudad=‘Caracas’ σ I.CodM = ‘6311’XSeguridadE Marzo 2012∏ CI , Nombre ,CodMateriaI Administración de Base de DatosEI 40 41. Ejercicio 1 El DBA El SMBD Manejo de MemoriaPaso 2: Transformar el Árbol canónico Axiomas 5 y 9 (Conmutatividad del PC, Join)∏ CI , Nombre ,CodMateria σ E.CI = I.CIRestauración ConcurrenciaXDiccionario DatosVer cual de los resultados intermedios es mas pequeño y colocarlo a la izquierdaProc. Consultas Consultas Integridad Seguridadσ E.ciudad=‘Caracas’ I.CodM = ‘6311’ σ EMarzo 2012I Administración de Base de Datos41 42. Ejercicio 1 El DBA El SMBD Manejo de MemoriaPaso 2: Transformar el Árbol canónico Axioma 12 (PC => Join)∏ CI , Nombre ,CodMateria σ E.CI = I.CIRestauración∏ CI , Nombre ,CodMateria  E.CI = I.CI≡ConcurrenciaXDiccionario Datos Proc. Consultas Consultas Integridad Seguridadσ E.ciudad=‘Caracas’σ I.CodM = ‘6311’σ E.ciudad=‘Caracas’σ I.CodM = ‘6311’ EMarzo 2012I Administración de Base de DatosEI 42 43. Ejercicio 1 Paso 2: Transformar el Árbol canónicoEl DBAAxioma 3, 4, 7, 11 (proyecciones)El SMBD Manejo de Memoria∏ CI , Nombre ,CodMateriaRestauración E.CI = I.CIConcurrenciaSe evalúa si las tablas base tienen muchos atributos que no aportan a la consultaDiccionario Datos Proc. Consultas Consultas Integridad Seguridadσ E.ciudad=‘Caracas’σ I.CodM = ‘6311’ EMarzo 2012Se debe tomar en cuenta que los resultados intermedios no tienen índicesI Administración de Base de Datos43 44. Ejercicio 1 El DBA El SMBD Manejo de MemoriaPaso 2: Transformar el Árbol canónico Axioma 3, 4, 7, 11 (proyecciones)∏ CI, Nombre,CodM∏ CI, Nombre,CodMRestauración E.CI = I.CI E.CI = I.CIConcurrencia≡Diccionario Datosσ E.ciudad=‘Caracas’σ I.CodM = ‘6311’Proc. Consultas Consultas Integridad Seguridadσ E.nombre=‘Juan’ σ I.CodM = ‘6311’ EMarzo 2012∏ CI, Nombre, CiudadI Administración de Base de DatosE∏ CodM I 44 45. Optimización con heurística El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas• 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’Integridad SeguridadMarzo 2012Administración de Base de Datos45 46. Árbol de ejecución físico El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas• Una vez que se ha construido el árbol de ejecución lógico se debe construir el físico • Consiste en determinar los operadores físicos asociados a cada nodo – Ejemplo: Selección con índice o búsqueda lineal• Para seleccionar los operadores necesitamos conocer el tamaño de los resultados intermediosIntegridad SeguridadMarzo 2012Administración de Base de Datos46 47. Factor de selectividad El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas• Es una técnica de estimación del tamaño de los resultados intermedios o vistas (cantidad de registros), por medio de una función de probabilidad • Se asume independencia y uniformidad en los valores de los atributos • Se aplica para las selecciones y los joinIntegridad SeguridadMarzo 2012Administración de Base de Datos47 48. Factor de selectividad El DBA El SMBD• Uniformidad – Es igualmente probable que una tupla Ti tenga un valor C en el atributo Aj.Manejo de MemoriaRestauración Concurrencia– Los valores de Aj están distribuidos uniformemente entre las tuplas.Diccionario Datos Proc. ConsultasSe lee la probabilidad de que las tuplas de Ti cumpla la condición Ai= cIntegridad SeguridadMarzo 2012Administración de Base de Datos48 49. Factor de selectividad El DBA El SMBD Manejo de MemoriaRestauración• Independencia – Al ejecutarse la siguiente consulta se asume que la satisfacibilidad de que la condición cond1 es independiente a la satisfacibilidad de la condición cond2.Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012Administración de Base de Datos49 50. Factor de selectividad El DBA• Casos BaseEl SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad• Ejemplo – ¿Cuál es el factor de selectividad la condición sexo = ‘F’ en la tabla empleado?1 fs ( Sexo =' F ' , Empleado) = = 0,5 2SeguridadMarzo 2012Administración de Base de Datos50 51. Factor de selectividad El DBA• Casos BaseLos que cumplen la condiciónEl SMBDValores totalesManejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012• Ejemplo – ¿Cuál es el factor de selectividad la condición Cantidad > 100 en la tabla Venta? Si Min 5 y Max 250fs (cantidad > 100, Ventas) =250 − 100 150 = = 0,61 250 − 5 + 1 246Administración de Base de Datos51 52. Factor de selectividad El DBA• Casos BaseEl SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012• Ejemplo – ¿Cuál es el factor de selectividad la condición Cantidad > 100 y Región = Norte en la tabla Venta V? Si Min 5 y Max 250 y solo hay 4 regiones1 fs (cantidad > 100, V ) * fs (Re gion = ' Norte' , V ) = 0,61* = 0,15 4 Administración de Base de Datos52 53. El DBA• Casos base – Factor de selectividad del JoinEl SMBD Manejo de MemoriaRestauraciónCICodBConcurrencia1231Diccionario Datos23412342Valores distintos (CodB) = 2Proc. Consultasfs (C.CodB = V .CodB ) =IntegridadCodBDescVolSeguridad1Malta50027 up1 1 = = 0,5 max(2,2) 21500Marzo 2012Valores distintos (CodB) = 2Administración de Base de Datos53 54. Ejemplo del uso del fs El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012• Ejemplo – ¿Cuál es el factor de selectividad la condición sexo = ‘F’ en la tabla empleado?1 fs ( Sexo =' F ' , Empleado) = = 0,5 2– Si la tabla empleados contiene 300.000 registros ¿cuántos registros tiene la siguiente vista?T 1 ← σ Sexo= 'F ' ( Empleado) T 1 = Empleado × fs ( Sexo =' F ' , Empleado) T 1 = 300.000 × 0,5 = 150.000 Administración de Base de Datos54 55. Ejercicio 1 Paso 2: Transformar el Árbol canónicoEl DBAAxioma 3, 4, 7, 11 (proyecciones)El SMBD Manejo de Memoria∏ CI, Nombre,CodMRestauración E.CI = I.CIConcurrencia Diccionario Datos Proc. Consultas Consultas Integridad Seguridadσ E.ciudad=‘Caracas’σ I.CodM = ‘6311’ EMarzo 2012Calcular cual resultado intermedio es menor si hay 5000 estudiantes y 30 ciudades distintas y 25.000 inscripciones y son 100 materias distintasI Administración de Base de Datos55 56. Ejemplo del uso del fs El DBA El SMBD Manejo de MemoriaRestauración Concurrencia Diccionario Datos Proc. Consultas Integridad SeguridadMarzo 2012• Resultado1 fs (Ciudad =' Caracas ' , Estudiante) = 30T 1 = Estudiane × fs (ciudad =' Caracas ' , Estudiante) 1 T 1 = 5.000 × = 167 (se redondea) 301 fs (CodM ='6311' , Inscribe) = 100T 1 = Inscribe × fs (CodM ='6311' , Inscribe) 1 T 1 = 25.000 × = 250 100 Administración de Base de Datos56 57. Costo de un Árbol de ejecución El DBA El SMBD Manejo de MemoriaRestauración Concurrencia• Próxima clase – Costo de los Operadores físicos • • • • •Select Join Order by Project SelectDiccionario Datos Proc. Consultas Integridad– Evaluar el árbol de ejecución físico. • Materialización • EncausamientoSeguridad– Repasar costo de ordenamiento Marzo 2012Administración de Base de Datos57
Description
Clase de procesamiento de consultas (parte 2) Administración de Base de Datos