CUESTIONES DE REPASO CAPITULO CUESTIONES DE REPASO CAPITULO 2121

TEMATEMA: Procesamiento de Consultas: Procesamiento de ConsultasAUTOR:AUTOR: Fabricio Sánchez Fabricio Sánchez

UNIVERSIDAD TECNICA PARTICULAR DE LOJA

21. 121. 1 ¿ ¿Cuáles son los objetivos del Cuáles son los objetivos del procesamiento de consultas?procesamiento de consultas?

Transformar una consulta escrita en un Transformar una consulta escrita en un lenguaje de alto nivel, en una estrategia lenguaje de alto nivel, en una estrategia de ejecución correcta y eficiente de ejecución correcta y eficiente expresada en un lenguaje de bajo nivel.expresada en un lenguaje de bajo nivel.

21.2 ¿En que sentido difiere el 21.2 ¿En que sentido difiere el procesamiento de consultas en los procesamiento de consultas en los

sistemas relacionales del sistemas relacionales del procesamiento de lenguajes de procesamiento de lenguajes de

consultas de bajo nivel para consultas de bajo nivel para sistemas de red y jerárquicos?sistemas de red y jerárquicos?

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

22.3 ¿Cuáles son las fases típicas del 22.3 ¿Cuáles son las fases típicas del procesamiento de consultas?procesamiento de consultas?

DescomposiciónDescomposición OptimizaciónOptimización Generación de códigoGeneración de código Ejecución Ejecución

21.4 ¿Cuáles son las etapas típicas 21.4 ¿Cuáles son las etapas típicas de la descomposición de consultas?de la descomposición de consultas?

AnálisisAnálisis NormalizaciónNormalización Análisis semánticoAnálisis semántico Simplificación Simplificación Reestructuración de la consultaReestructuración de la consulta

22.5 ¿Cuál es la diferencia entre las 22.5 ¿Cuál es la diferencia entre las formas normales conjuntiva y formas normales conjuntiva y

disyuntiva?disyuntiva?

La forma normal conjuntiva es un La forma normal conjuntiva es un secuencia de conjunciones conectadas secuencia de conjunciones conectadas mediante el operador and.mediante el operador and.

Mientras que la forma normal disyunción Mientras que la forma normal disyunción es una secuencia de disyunciones es una secuencia de disyunciones conectadas mediante el operador or.conectadas mediante el operador or.

21.6 ¿ Cómo comprobaría la 21.6 ¿ Cómo comprobaría la corrección semántica de una corrección semántica de una

consulta?consulta? Si sus componentes no contribuyen a la Si sus componentes no contribuyen a la

generación del resultado entonces la generación del resultado entonces la consulta es incorrecta y debe corregirse.consulta es incorrecta y debe corregirse.

Si el predicado de una consulta es Si el predicado de una consulta es contradictorio es decir no abarca a ninguna contradictorio es decir no abarca a ninguna tupla debido a la contradicción que existe tupla debido a la contradicción que existe en el predicado de la consultaen el predicado de la consulta

27.7 ¿Indique las reglas de 27.7 ¿Indique las reglas de transformación que pueden transformación que pueden

aplicarse?aplicarse? Operaciones de selección.-Operaciones de selección.- las operaciones individuales las operaciones individuales

de selección se pueden transformar en una cascada de de selección se pueden transformar en una cascada de operaciones conjuntivas de selección y viceversa, operaciones conjuntivas de selección y viceversa, conmutatividad de las operaciones de selecciónconmutatividad de las operaciones de selección

Operaciones de proyección.-Operaciones de proyección.- en una secuencia de en una secuencia de proyecciones sólo se requiere la última proyección de la proyecciones sólo se requiere la última proyección de la secuencia, conmutatividad de la selección y de la secuencia, conmutatividad de la selección y de la proyecciónproyección

Operaciones de combinación theta.-Operaciones de combinación theta.- conmutatividad de conmutatividad de la combinación theta, conmutatividad de la selección y la combinación theta, conmutatividad de la selección y de la combinación theta, conmutatividad de la de la combinación theta, conmutatividad de la proyección con la combinación theta, , asociatividad de proyección con la combinación theta, , asociatividad de la combinación thetala combinación theta

21.8 Indique las reglas heurísticas que 21.8 Indique las reglas heurísticas que deberían aplicarse para mejorar el deberían aplicarse para mejorar el

procesamiento de una consultaprocesamiento de una consulta Realizar las operaciones de selección proyección lo antes posibleRealizar las operaciones de selección proyección lo antes posible

Combinar el producto cartesiano con una operación de selección Combinar el producto cartesiano con una operación de selección subsiguiente cuyo predicado represente una condición de subsiguiente cuyo predicado represente una condición de combinación, para formar una operación de combinacióncombinación, para formar una operación de combinación

Utilizar la asociatividad de las operaciones binarias para reordenar Utilizar la asociatividad de las operaciones binarias para reordenar los nodos hoja de modo que los nodos hoja con las operaciones de los nodos hoja de modo que los nodos hoja con las operaciones de selección más restrictivas se ejecuten primeroselección más restrictivas se ejecuten primero

Realizar las operaciones de proyección lo antes posible Realizar las operaciones de proyección lo antes posible

Calcular una única vez las expresiones posiblesCalcular una única vez las expresiones posibles

21.9 ¿En qué circunstancias tendrá que 21.9 ¿En qué circunstancias tendrá que utilizar el sistema una búsqueda lineal utilizar el sistema una búsqueda lineal

a la hora de implementar una a la hora de implementar una operación de álgebra relacionaloperación de álgebra relacional

Cuando el predicado sea la clave de búsqueda.Cuando el predicado sea la clave de búsqueda.

El archivo no está ordenado.El archivo no está ordenado.

Los bloques están numerados secuencialmente a Los bloques están numerados secuencialmente a partir de uno.partir de uno.

21.10 ¿Cuáles son las estrategias 21.10 ¿Cuáles son las estrategias principales para implementar la principales para implementar la

operación de combinación?operación de combinación?

Combinación mediante bucle anidados por Combinación mediante bucle anidados por bloquesbloques

Combinación de buche anidado indexadoCombinación de buche anidado indexado Combinación mediante ordenación-mezclaCombinación mediante ordenación-mezcla Combinación hashCombinación hash

21.11 ¿Cuáles son las diferencias 21.11 ¿Cuáles son las diferencias entre materialización y pipelining?entre materialización y pipelining?

En la materialización el resultado de las En la materialización el resultado de las operaciones intermedias de álgebra relacional se operaciones intermedias de álgebra relacional se escriben temporalmente en el disco de tal manera escriben temporalmente en el disco de tal manera que la salida de una operación se almacena en que la salida de una operación se almacena en una relación temporal para ser procesado por la una relación temporal para ser procesado por la siguiente operación.siguiente operación.

En el pipelining procesa en cadena los resultados En el pipelining procesa en cadena los resultados de las operaciones sin crear una relación temporalde las operaciones sin crear una relación temporal

21.13 Explique la diferencia entre 21.13 Explique la diferencia entre árboles de álgebra relacional árboles de álgebra relacional

lineales y no lineales. lineales y no lineales.

En los árboles lineales la relación en uno de En los árboles lineales la relación en uno de los lados en cada operador es siempre una los lados en cada operador es siempre una relación base mientras que en una relación relación base mientras que en una relación no lineal ambos nodos hijos poseen una no lineal ambos nodos hijos poseen una relación baserelación base

21.14 ¿Cuáles son las ventajas y 21.14 ¿Cuáles son las ventajas y desventajas de los árboles de desventajas de los árboles de

profundidad izquierdaprofundidad izquierda??

Las ventajas son reducir el espacio de búsqueda y Las ventajas son reducir el espacio de búsqueda y permitir que el optimizador de consultas se base permitir que el optimizador de consultas se base en técnicas de procesamiento dinámico.en técnicas de procesamiento dinámico.

Las desventajas son que al reducir el espacio de Las desventajas son que al reducir el espacio de búsquedas no se toma e cuenta muchas estrategias búsquedas no se toma e cuenta muchas estrategias de ejecución alternativas algunas de las cuales de ejecución alternativas algunas de las cuales pueden tener un coste menor al que se haya pueden tener un coste menor al que se haya podido determinar utilizando el árbol linealpodido determinar utilizando el árbol lineal