1. PROCESAMIENTO DE CONSULTAS CAPÍTULO 21

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?

4. 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. ¿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. 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 esta técnica de pipelining nos permite ahorrarnos el coste de crear relaciones temporales y de volver a leer.

14. Á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.