Cuestiones de repaso del capítulo 21

1. Escuela de ciencias de la computación PROCESAMIENTO DE CONSULTAS CAPÍTULO 21 Autor: Israel Cueva Hidalgo.

3. ¿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 jerárquicos? ISRAEL CUEVA H.

4. ISRAEL CUEVA H. En los sistemas de bases de datos en red y jerárquicos de primera generación, el sistema de consulta procedimental de bajo nivel está generalmente incrustado en un lenguaje de programación de alto nivel tal como COBOL, y es responsabilidad del programador seleccionar la estrategia de ejecución más apropiada.

11. ISRAEL CUEVA H. ¿Qué tipo de estadísticas debe almacenar un SGBD para poder calcular estimaciones del coste? Entre las estadísticas típicas se incluye la cardinalidad de cada relación base, el número de bloques requeridos para almacenar una relación, el número de valores distintos para cada atributo y el número de niveles en cada índice multinivel.

13. ISRAEL CUEVA H. Materialización y pipelining Con la técnica de materialización la salida de una operación se almacena en una relación temporal para su procesamiento por parte de la siguiente operación. Otra técnica consiste en procesar en cadena los resultados de una operación, pasándolos a la operación siguiente sin crear una relación temporal donde se almacenen los resultados intermedios…

14. ISRAEL CUEVA H. … esta técnica de pipelining nos permite ahorrarnos el coste de crear relaciones temporales y de volver a leer.

15. ISRAEL CUEVA H. Árboles de profundidad izquierda Los árboles de profundidad izquierda tienen la ventaja de reducir el espacio de búsqueda de la estrategia óptima y de permitir que el optimizador de consulta se base en técnicas de procesamiento dinámico. Su principal desventaja es que, al reducir el espacio de búsqueda, no se toma en cuenta muchas estrategias de ejecución alternativas.