Optimizacion De Consultas Distribuidas

Base de Datos Distribuidas
Luis Enrique Moreno Guti´rrez e 23 de Mayo del 2011
Tema: Optimizaci´n de consultas distribuidas o
Abstract Abordaremos temas como encontrar un ”´ptimo” orden de operao ciones para una determinada consulta es la funci´n principal de la o capa de optimizaci´n de consultas. o Selecci´n de la estrategia de ejecuci´n ´ptima para una consulta o o o es NP-Complejo en eln´mero de relaciones. u La selecci´n de la estrategia ´ptima en general, requiere la predicci´n o o o de los costes de ejecuci´n de los ordenamientos candidato alternativo o antes de ejecutar realmente la consulta. Se presentan los principales componentes de la optimizaci´n de o consultas, incluyendo el espacio de b´squeda, la estrategia de b´squeda u u y el modelo de costes. Tambien La optimizaci´nde consultas en los o sistemas centralizados, asi como el uso de los semijoin.

1

1

Introducci´n o

En esta unidad abordaremos los principales componentes de la optimizaci´n o de consultas, incluyendo el espacio de b´squeda, la estrategia de b´squeda y u u el modelo de costes. La optimizaci´n de consultas en los sistemas centralizados se describe como o un requisito previo paracomprender la optimizaci´n de consultas distribuidas, o lo que es m´s complejo. a Tambien se aborda el tema de optimizaci´n m´s importante, que se ocupa de o a la combinaci´n de pedido en consultas distribuidas. Tambi´n examinamos o e alternativa join a estrategias basadas en Semijoin. Luego se presenta la aplicaci´n de las t´cnicas y conceptos b´sicos distribuio e a dos en cuatro algoritmos deoptimizaci´n de consultas. o Los ´ ındices son usados para encontrar r´pidamente los registros que tena gan un determinado valor en alguna de sus columnas. Sin un ´ ındice, MySQL tiene que iniciar con el primer registro y leer a trav´s de toda la tabla para e encontrar los registros relevantes. A´n en tablas peque˜as, de unos 1000 regu n istros, es por lo menos 100 veces m´s r´pido leer los datos usando un ´a a ındice, que haciendo una lectura secuencial. Cuando MySQL trata de responder una consulta, examina una variedad de estad´ ısticas acerca de nuestros datos y decide como buscar los datos que deseamos de la manera m´s r´pida. Sin embargo, como se acaba de mena a cionar, cuando en una tabla no existen ´ ındices en los cuales pueda auxiliarse MySQL para resolver una consulta se tendr´n que leertodos los registros a de la tabla de manera secuencial. Esto es com´nmente llamado un ”escaneo u completo de una tabla”, y es muchas veces algo que se debe evitar.

2

2

Optimizaci´n de consultas o

La optimizaci´n de consultas se refiere al proceso de producir un plan de o ejecuci´n de la consulta (QEP), que representa una estrategia de ejeo cuci´n para la consulta. Este QEP minimiza unafunci´n de costo objetivo. o o El optimizador de consultas, el m´dulo de software que realiza la opo timizaci´n de consultas, es generalmente visto como un conjunto de tres o componentes: 1. Espacio de b´squeda u 2. Modelo de costos 3. Estrategia de b´squeda u

Figure 1: Proceso de Optimizacion de Query El espacio de b´squeda es el conjunto de los planes de ejecuci´n alternau o tivos querepresentan a la consulta de entrada. Estos planes son equivalentes, en el sentido de que con ellos se obtienen los mismos resultados, pero difieren en el orden de ejecuci´n de las operaciones y la forma en que estas operao ciones se aplican, y por lo tanto en su desempe˜ o. El espacio de b´squeda n u se obtiene mediante la aplicaci´n de reglas de transformaci´n, como los de o o algebra relacional. ´ 32.1

Buscar Espacio

Los planes de ejecuci´n de consultas suelen ser extra´ por medio de los o ıda arboles, que definen el orden en que las operaciones que se ejecutan. Estos se ´ enriquecen con informaci´n adicional, como el mejor algoritmo elegido para o cada operaci´n. Para una consulta determinada, el espacio de b´squeda se o u puede definir como el conjunto de arboles operador...