Please enable JavaScript.
Coggle requires JavaScript to display documents.
Optimización de Consultas (Heurísticas («Llevar a cabo las operaciones de…
Optimización de Consultas
El sistema transforma la consulta que introdujo el usuario en una equivalente que pueda calcular de manera más eficiente
Optimización: Proceso de búsqueda de una buena estrategia para el procesamiento de la consulta
La evaluación de las consultas implica muchos accesos a disco, lo cual es muy caro en recursos como el tiempo
Se asigna una cantidad considerable de procesamiento a un método que minimice los accesos a disco
La estrategia elegida por el SABD para evaluar cada operación depende del tamaño de cada relación y la distribución de los valores en las columnas
Se guardan estadísticas para cada relación
Número de tuplas de la relación
Tamaño del registro en bytes
Número de valores diferentes para un atributo determinado
Estiman el tamaño del resultado y el coste de una operación
Influencia en la elección de una estrategia de procesamiento de consultas
Cada expresión del álgebra relacional representa una secuencia de operaciones
Primer paso para la selección de una estrategia de procesamiento es buscar una expresión de álgebra equivalente y menos costosa
Existen reglas de equivalencia para transformar una expresión en otra equivalente
Generan todas las expresiones equivalentes a la
consulta dada.
Heurísticas
«Llevar a cabo las operaciones de selección tan pronto
como sea posible»
«Llevar a cabo las proyecciones
tan pronto como sea posible»
«Evitar los productos
cartesianos»
Las vistas materializadas pueden utilizarse para acelerar el procesamiento de las consultas.
La conservación incremental de las vistas es necesaria para actualizar de forma eficiente las vistas materializadas cuando
se modifican las relaciones subyacentes