consultas

More documents

Recommendations

Info

Algoritmos Apers-Hevner-Yao Sitio de resultado especificado por el usuario Hacer uso de semijoins Puede ser usado para un mínimo de tiempo total o responder en un mínimo de tiempo Considera solamente costo de transmisiones Consultas Esas consultas donde, después de iniciar el procesamiento local, cada relación en la consulta contiene solamente el atributo común del join , el cual es también la única salida de la consulta. Consultas generales Cualquier consulta que sea anterior y que sea buena Dr. Víctor J. Sosa Sosa 105 Algoritmo-Representación AHY Considere la siguiente consulta simple y sus estadísticas A R 2 A R 1 R 3 A atributo SF size(Π atributo ) R 1 .A R 2 .A .3 1 100 400 R 3 .A .7 200 Puede ser representado por el siguiente plan R 1 .A 100 R 2 R 3 .A 200 84 Dr. Víctor J. Sosa Sosa 106
Paso 4 - Optimización Local Entrada: Mejor plan de ejecución global Selecciona el mejor camino de acceso Usa las técnicas de optimización centralizada Dr. Víctor J. Sosa Sosa 107 Optimización de Consultas Distribuidas - Problemas Modelo de costo Optimización de consulta multiple Heurísticas para reducir alternativas Mayor conjunto de consultas Optimización sólo sobre consultas select-project-join También necesita manejar consultas complejas (ejem., uniones) disjunciones, agregaciónes y clasificaciones) Costo de optimización vs. costo de ejecución tradeoff Heurísticas para reducir alternativas Estrategias de búsqueda controlables Intervalo Optimización/reoptimización Extensión de los cambios en el perfil de la base de datos antes de que la reoptimización sea necesaria Dr. Víctor J. Sosa Sosa 108
Page 1 and 2: PROCESAMIETO DE COSULTAS Dr. Vícto
Page 3 and 4: Alternativas de Selección SELECT E
Page 5 and 6: Objetivo de la Optimización de Con
Page 7 and 8: Elementos para Optimización de Con
Page 9 and 10: Metodología para Proc. de Consulta
Page 11 and 12: Análisis de Consultas - Ejemplo SE
Page 13 and 14: Restructuración Convertir de c
Page 15 and 16: Equivalencia de Consultas Π ENAME
Page 17 and 18: Proporcionando Paralelismo ∪ ENO
Page 19 and 20: Reducción por FHP Ejemplo de redu
Page 21 and 22: Reducción por FHD Reglas: Distru
Page 23 and 24: Reducción por FM Ejemplo: Π ENAME
Page 25 and 26: Costo Total Sumatoria de todos los
Page 27 and 28: Estadísticas de Optimización Fac
Page 29 and 30: Tamaño de Relaciones Intermedias P
Page 31 and 32: Algoritmo de Descomposición de IGR
Page 33 and 34: Sustitución de Tuplas La consulta
Page 35 and 36: Algoritmo de System R - Ejemplo (co
Page 37 and 38: Ordenar Join Considerar dos relacio
Page 39 and 40: Algoritmos de SemiJoin Efectuar el
Page 41 and 42: Algoritmo de R* Eficiencia en Joins
Page 43 and 44: Algoritmo de R* - Partición Vertic
Page 45 and 46: Algoritmo Hill Climbing - Ejemplo
Page 47 and 48: Algoritmo Hill Climbing - Ejemplo P
Page 49 and 50: Algoritmo SDD-1 - Ejemplo Semijoin
Page 51: Algoritmo SDD-1 Selección del Siti

consultas

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?