Successfully reported this slideshow.

Procesamiento de Consultas - Cap 21

1

Share

Upcoming SlideShare
PROCESAMIENTO DE CONSULTAS
PROCESAMIENTO DE CONSULTAS
Loading in …3
×
1 of 22
1 of 22

More Related Content

Related Books

Free with a 14 day trial from Scribd

See all

Procesamiento de Consultas - Cap 21

  1. 1. ESCUELA DE CIENCIAS DE LA COMPUTACION CAPÍTULO 21 PROCESAMIENTO DE CONSULTAS CUESTIONES DE REPASO Argenis Riofrío
  2. 2. <ul><li>21.1 ¿Cuáles son los objetivos del procesamiento de consultas? </li></ul><ul><ul><li>El procesamiento de consultas tiene como objetivo principal transformar una consulta escrita en un lenguaje de alto nivel (SQL) en una estrategia de ejecución correcta y eficiente expresada en un lenguaje de bajo nivel (algebra relacional) y ejecutar la estrategia para extraer los datos requeridos. </li></ul></ul>Argenis Riofrío
  3. 3. <ul><li>21.2 ¿En qué 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? </li></ul><ul><ul><li>- Difiere en que se establece una estrategia de ejecución correcta y eficiente. Dando una mayor eficiencia a las consultas y al trato que se les de a estas. </li></ul></ul>Argenis Riofrío
  4. 4. <ul><li>21.3 ¿Cuáles son las faces típicas del procesamiento de consultas? </li></ul><ul><ul><li>Descomposición (Análisis sintáctico y validación) </li></ul></ul><ul><ul><li>Optimización </li></ul></ul><ul><ul><li>Generación de código </li></ul></ul><ul><ul><li>Ejecución </li></ul></ul>Argenis Riofrío
  5. 5. <ul><li>21.4 ¿Cuáles son las etapas típicas de la descomposición de consultas? </li></ul><ul><ul><li>Análisis </li></ul></ul><ul><ul><li>Normalización </li></ul></ul><ul><ul><li>Análisis semántico </li></ul></ul><ul><ul><li>Simplificación </li></ul></ul><ul><ul><li>Reestructuración de la consulta </li></ul></ul>Argenis Riofrío
  6. 6. <ul><li>21.5 ¿Cuál es la diferencia entre las formas normales conjuntivas y disyuntivas? </li></ul><ul><li>CONJUNTIVA </li></ul><ul><li>- Secuencia de conjunciones conectadas mediante el operador ^ (AND) . Donde cada término contiene uno o más términos conectados mediante el operador v (OR) </li></ul><ul><li>… . </li></ul>Argenis Riofrío
  7. 7. <ul><li>21.5 ¿Cuál es la diferencia entre las formas normales conjuntivas y disyuntivas? Cont… </li></ul><ul><li>DISYUNTIVA </li></ul><ul><li>- Secuencia de disyunciones conectadas mediante el operador v (OR). Donde cada término contiene uno o más términos conectados mediante el operador ^ (AND) . </li></ul>Argenis Riofrío
  8. 8. <ul><li>21.6 ¿Cómo comprobaría la corrección semántica de una consulta? </li></ul><ul><ul><li>Lo que se pretende buscar es que no existan inconsistencias con componentes que de alguna manera no estén colaborando a la generación del resultado por esta razón sería conveniente analizar todos y cada uno de los componentes de la consulta para encontrar lo antes dicho. Esto se podría realizar con el grafo de conexión de relaciones. </li></ul></ul>Argenis Riofrío
  9. 9. <ul><li>21.7 Indique las reglas de comprobación que pueda aplicarse a: </li></ul><ul><ul><li>Operaciones de selección </li></ul></ul><ul><ul><li>Operaciones de proyección </li></ul></ul><ul><ul><li>Operaciones de combinación Theta </li></ul></ul>Argenis Riofrío
  10. 10. <ul><li>21.8 Indique las reglas heurísticas que deberían aplicarse para mejorar el procesamiento de una consulta. </li></ul><ul><ul><li>Podría ser un uno colocar el sistema operativo. </li></ul></ul><ul><ul><li>En otro disco los archivos base o principales de la base de datos. </li></ul></ul><ul><ul><li>En otro los archivos de índice. </li></ul></ul><ul><ul><li>Archivos de registro de recuperación. </li></ul></ul>Argenis Riofrío
  11. 11. <ul><li>21.9 ¿Qué tipo de estadísticas debe almacenar un SGBD para poder calcular las estimaciones del coste de las operaciones de álgebra relacional? </li></ul>Argenis Riofrío
  12. 12. <ul><li>Para cada relación base R: número de tuplas en una relación es decir la Cardinalidad, el número de tuplas de R que caben en un bloque, el número de bloques requeridos para almacenar R. </li></ul><ul><li>Para cada atributo A de la relación base R: El número de valores distintos que aparecen para el atributo A en la relación R, valores mínimos y máximos para cada atributo de la relación R, Cardinalidad de selección del atributo A en la relación B es decir en número medio de tuplas que satisfagan una condición de igualdad para el atributo A. </li></ul><ul><li>Para cada índice de multinivel I sobre el conjunto de atributos A: El número de niveles de I, el número de bloques </li></ul>Argenis Riofrío
  13. 13. <ul><li>21.10 ¿En qué circunstancias tendrá que utilizar el sistema una búsqueda lineal a la hora de implementar una operación de selección? </li></ul>Argenis Riofrío
  14. 14. <ul><li>Se tendrá que utilizar el sistema de búsqueda lineal en las siguientes circunstancias: </li></ul><ul><li>El archivo no está ordenado </li></ul><ul><li>el predicado sea la clave de búsqueda </li></ul><ul><li>Los bloques están numerados secuencialmente a partir de </li></ul>Argenis Riofrío
  15. 15. <ul><li>21.11 ¿Cuáles son las estrategias principales de implementar la operación de combinación? </li></ul>Argenis Riofrío
  16. 16. <ul><li>Las estrategias principales para implementar la operación de combinación son: </li></ul><ul><ul><li>Combinación mediante bucle anidados por bloques </li></ul></ul><ul><ul><li>Combinación de buche anidado indexado </li></ul></ul><ul><ul><li>Combinación mediante ordenación-mezcla </li></ul></ul><ul><ul><li>Combinación hash </li></ul></ul>Argenis Riofrío
  17. 17. <ul><li>21.12 ¿Cuáles son las diferencias entre materialización y pipelining? </li></ul>Argenis Riofrío
  18. 18. <ul><li>En el pipelining procesa en cadena los resultados de las operaciones sin crear una relación temporal ni volver a leer los resultados. </li></ul><ul><li>Mientras que en la materialización el resultado de las operaciones intermedias de álgebra relacional se escriben temporalmente 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. </li></ul>Argenis Riofrío
  19. 19. <ul><li>21.13 Explique la diferencia entre árboles de álgebra relacional lineales y no lineales. Proporcione ejemplos para ilustrar su respuesta. </li></ul>Argenis Riofrío
  20. 20. <ul><li>En los árboles lineales la relación en uno de los lados en cada operador es siempre una relación base. </li></ul><ul><li>Mientras que en una relación no lineal ambos nodos hijos poseen una relación base. </li></ul><ul><li>Por ejemplo un padre puede tener dos hijos y cada hijo tiene dos hijos ese sería árbol no lineal mientras que un padre tiene dos hijos pero siempre sólo uno de los dos hijos puede tener otro hijo y siempre el hijo del mismo lado puede tener descendientes sería un árbol lineal </li></ul>Argenis Riofrío
  21. 21. <ul><li>21.14 ¿Cuáles son las ventajas y desventajas de los árboles de profundidad izquierda? </li></ul>Argenis Riofrío
  22. 22. <ul><li>Las ventajas son: </li></ul><ul><li>Reducir el espacio de búsqueda </li></ul><ul><li>Permitir que el optimizador de consultas se base en técnicas de procesamiento dinámico. </li></ul><ul><li>Las desventajas son: </li></ul><ul><li>Que al reducir el espacio de búsquedas no se toma en 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. </li></ul>Argenis Riofrío

×