Cuestiones de Repaso Capitulo 21

Slide 1: UNIVERSIDAD TECNICA PARTICULAR DE LOJA CUESTIONES DE REPASO CAPITULO 21 TEMA: Procesamiento de Consultas AUTOR: Fabricio Sánchez

Slide 2: 21. 1 ¿Cuáles son los objetivos del procesamiento de consultas?  Transformar una consulta escrita en un lenguaje de alto nivel, en una estrategia de ejecución correcta y eficiente expresada en un lenguaje de bajo nivel.

Slide 3: 21.2 ¿En que sentido difiere el procesamiento de consultas en los sistemas relacionales del procesamiento de lenguajes de consultas de bajo nivel para sistemas de red y jerárquicos?

Slide 4:  Difiere en que cuando existe un gran numero de relaciones, la estrategia adoptada se reduce generalmente a determinar una solución cercada a la optima.

Slide 5: 22.3 ¿Cuáles son las fases típicas del procesamiento de consultas?  Descomposición  Optimización  Generación de código  Ejecución

Slide 6: 21.4 ¿Cuáles son las etapas típicas de la descomposición de consultas?  Análisis  Normalización  Análisis semántico  Simplificación  Reestructuración de la consulta

Slide 7: 22.5 ¿Cuál es la diferencia entre las formas normales conjuntiva y disyuntiva?  La forma normal conjuntiva es un secuencia de conjunciones conectadas mediante el operador and.  Mientras que la forma normal disyunción es una secuencia de disyunciones conectadas mediante el operador or.

Slide 8: 21.6 ¿ Cómo comprobaría la corrección semántica de una consulta?  Si sus componentes no contribuyen a la generación del resultado entonces la consulta es incorrecta y debe corregirse.  Si el predicado de una consulta es contradictorio es decir no abarca a ninguna tupla debido a la contradicción que existe en el predicado de la consulta

Slide 9: 27.7 ¿Indique las reglas de transformación que pueden aplicarse?  Operaciones de selección.- las operaciones individuales de selección se pueden transformar en una cascada de operaciones conjuntivas de selección y viceversa, conmutatividad de las operaciones de selección  Operaciones de proyección.- en una secuencia de proyecciones sólo se requiere la última proyección de la secuencia, conmutatividad de la selección y de la proyección  Operaciones de combinación theta.- conmutatividad de la combinación theta, conmutatividad de la selección y de la combinación theta, conmutatividad de la proyección con la combinación theta, , asociatividad de la combinación theta

Slide 10: 21.8 Indique las reglas heurísticas que deberían aplicarse para mejorar el procesamiento de una consulta  Realizar las operaciones de selección proyección lo antes posible  Combinar el producto cartesiano con una operación de selección subsiguiente cuyo predicado represente una condición de combinación, para formar una operación de combinación  Utilizar la asociatividad de las operaciones binarias para reordenar los nodos hoja de modo que los nodos hoja con las operaciones de selección más restrictivas se ejecuten primero  Realizar las operaciones de proyección lo antes posible  Calcular una única vez las expresiones posibles

Slide 11: 21.9 ¿En qué circunstancias tendrá que utilizar el sistema una búsqueda lineal a la hora de implementar una operación de álgebra relacional  Cuando el predicado sea la clave de búsqueda.  El archivo no está ordenado.  Los bloques están numerados secuencialmente a partir de uno.

Slide 12: 21.10 ¿Cuáles son las estrategias principales para implementar la operación de combinación?  Combinación mediante bucle anidados por bloques  Combinación de buche anidado indexado  Combinación mediante ordenación-mezcla  Combinación hash

Slide 13: 21.11 ¿Cuáles son las diferencias entre materialización y pipelining?  En la materialización el resultado de las operaciones intermedias de álgebra relacional se escriben temporalmente en el disco de tal manera que la salida de una operación se almacena en una relación temporal para ser procesado por la siguiente operación.  En el pipelining procesa en cadena los resultados de las operaciones sin crear una relación temporal

Slide 14: 21.13 Explique la diferencia entre árboles de álgebra relacional lineales y no lineales.  En los árboles lineales la relación en uno de los lados en cada operador es siempre una relación base mientras que en una relación no lineal ambos nodos hijos poseen una relación base

Slide 15: 21.14 ¿Cuáles son las ventajas y desventajas de los árboles de profundidad izquierda?  Las ventajas son reducir el espacio de búsqueda y permitir que el optimizador de consultas se base en técnicas de procesamiento dinámico.  Las desventajas son que al reducir el espacio de búsquedas no se toma e cuenta muchas estrategias de ejecución alternativas algunas de las cuales pueden tener un coste menor al que se haya podido determinar utilizando el árbol lineal