SlideShare una empresa de Scribd logo
PROCESAMIENTO DE CONSULTAS CAPÍTULO 21
OBJETIVOS DEL PROCESAMIENTO DE CONSULTAS Los objetivos del procesamiento de consultas son transformar una consulta escrita en un lenguaje de alto nivel, normalmente SQL, en una estrategia de ejecución correcta y eficiente expresada en un lenguaje de bajo nivel, por ejemplo, el álgebra relacional, y ejecutar dicha estrategia para extraer los datos solicitados.
¿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?
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.
FASES DEL PROCESAMIENTO DE CONSULTAS El procesamiento de consultas puede dividirse en cuatro fases principales: Descomposición. Optimización. Generación de código. Ejecución.
La descomposición de consultas transforma una consulta d alto nivel en una consulta de álgebra relacional y comprueba que dicha consulta sea sintáctica y semánticamente correcta. Las etapas típicas de la descomposición de consultas son: ETAPAS DE LA DESCOMPOSICIÓN DE CONSULTAS
Análisis Normalización. Análisis semántico. Simplificación. Reestructuración de la consulta.
¿CÓMO COMPROBARÍA LA CORRECCIÓN SEMÁNTICA DE UNA CONSULTA? Comprobaría la corrección mediante la descomposición de consultas, ya que aquí se transforma una consulta de alto nivel en una consulta de álgebra relacional y se comprueba que dicha consulta sea sintáctica y semánticamente correcta.
Operaciones de selección: Conmutativa. Operaciones de proyección: Conmutativa de la selección y proyección. Operaciones de combinación Theta: Equicombinación. INDIQUE LAS REGLAS DE  TRANSFORMACIÓN QUE SE PUEDEN APLICAR A:
REGLAS HEURÍSTICAS PARA MEJORAR EL PROCESAMIENTO DE UNA CONSULTA Realizar las operaciones de selección lo antes posible. Combinar el producto cartesiano con una operación se selección subyacente. Utilizar la asociatividad de las operaciones binarias para reordenar los nodos hoja. Realizar operaciones de proyección.
¿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.
ESTRATEGIAS PARA IMPLEMENTAR LA OPERACIÓN DE COMBINACIÓN Las principales estrategias para implementar la operación de combinación son: mediante bucle anidado por bloques. Mediante bucle anidado indexado. Mediante ordenación-mezcla. Mediante combinación hash.
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.
Á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.
Autora: [email_address] http://avancesinformáticos.wordpress.com http://lifeinformaticos.blogspot.com www.lacoctelera.com/paty

Más contenido relacionado

La actualidad más candente

Ingenieria de software
Ingenieria de softwareIngenieria de software
Ingenieria de software
Francisco Gómez
 
1-Unidad 1. Arquitectura de Diseño
1-Unidad 1. Arquitectura de Diseño1-Unidad 1. Arquitectura de Diseño
1-Unidad 1. Arquitectura de Diseño
Luis Fernando Aguas Bucheli
 
Middleware en los sistemas distribuidos
Middleware en los sistemas distribuidosMiddleware en los sistemas distribuidos
Middleware en los sistemas distribuidos
JC Alca Arequi
 
Inv 1 algoritmos de control de concurrencias
Inv 1 algoritmos de control de concurrenciasInv 1 algoritmos de control de concurrencias
Inv 1 algoritmos de control de concurrencias
Juan Anaya
 
Metodología WEB UWE
Metodología WEB UWEMetodología WEB UWE
Metodología WEB UWE
Universidad Técnica del Norte
 
Fundamentos de Ingenieria de Software - Unidad 1 modelo de negocios
Fundamentos de Ingenieria de Software - Unidad 1 modelo de negociosFundamentos de Ingenieria de Software - Unidad 1 modelo de negocios
Fundamentos de Ingenieria de Software - Unidad 1 modelo de negocios
José Antonio Sandoval Acosta
 
Arquitectura multicapa
Arquitectura multicapaArquitectura multicapa
Arquitectura multicapa
univ of pamplona
 
TAREAS DE LA ING. DE REQUISITOS
TAREAS DE LA ING. DE REQUISITOSTAREAS DE LA ING. DE REQUISITOS
TAREAS DE LA ING. DE REQUISITOS
xinithazangels
 
Sockets y canales
Sockets y canalesSockets y canales
Sockets y canales
Juan Anaya
 
Arquitectura de cliente-servidor de tres capas
Arquitectura de cliente-servidor de tres capasArquitectura de cliente-servidor de tres capas
Arquitectura de cliente-servidor de tres capas
anibalsmit
 
Seguridad en Base de Datos
Seguridad en Base de DatosSeguridad en Base de Datos
Seguridad en Base de Datos
myriam sarango
 
Ingenieria de software basada en componentes -jeiner gonzalez blanco
Ingenieria de software basada en componentes  -jeiner gonzalez blancoIngenieria de software basada en componentes  -jeiner gonzalez blanco
Ingenieria de software basada en componentes -jeiner gonzalez blanco
Jeiner Gonzalez Blanco
 
Métrica de punto de función y lineas de codigo
Métrica de punto de función y lineas de codigoMétrica de punto de función y lineas de codigo
Métrica de punto de función y lineas de codigo
Jesús E. CuRias
 
EstáNdares De Calidad Aplicadas Al Software
EstáNdares De Calidad Aplicadas Al SoftwareEstáNdares De Calidad Aplicadas Al Software
EstáNdares De Calidad Aplicadas Al Software
eduardo89
 
modelos del proceso del software
 modelos del proceso del software  modelos del proceso del software
modelos del proceso del software
Brihany Rossell
 
Ventajas y desventajas de cmmi
Ventajas y desventajas de cmmiVentajas y desventajas de cmmi
Ventajas y desventajas de cmmi
Sandrea Rodriguez
 
Como crear Clientes/Servidores en COM-DCOM
Como crear Clientes/Servidores en COM-DCOMComo crear Clientes/Servidores en COM-DCOM
Como crear Clientes/Servidores en COM-DCOM
Eliana Ruiz
 
Algoritmos de distribucion de datos
Algoritmos de distribucion de datos Algoritmos de distribucion de datos
Algoritmos de distribucion de datos
Armando Rosales
 
Arquitectura del software
Arquitectura del softwareArquitectura del software
Arquitectura de bases de datos distribuidas
Arquitectura de bases de datos distribuidasArquitectura de bases de datos distribuidas
Arquitectura de bases de datos distribuidas
JimRocy
 

La actualidad más candente (20)

Ingenieria de software
Ingenieria de softwareIngenieria de software
Ingenieria de software
 
1-Unidad 1. Arquitectura de Diseño
1-Unidad 1. Arquitectura de Diseño1-Unidad 1. Arquitectura de Diseño
1-Unidad 1. Arquitectura de Diseño
 
Middleware en los sistemas distribuidos
Middleware en los sistemas distribuidosMiddleware en los sistemas distribuidos
Middleware en los sistemas distribuidos
 
Inv 1 algoritmos de control de concurrencias
Inv 1 algoritmos de control de concurrenciasInv 1 algoritmos de control de concurrencias
Inv 1 algoritmos de control de concurrencias
 
Metodología WEB UWE
Metodología WEB UWEMetodología WEB UWE
Metodología WEB UWE
 
Fundamentos de Ingenieria de Software - Unidad 1 modelo de negocios
Fundamentos de Ingenieria de Software - Unidad 1 modelo de negociosFundamentos de Ingenieria de Software - Unidad 1 modelo de negocios
Fundamentos de Ingenieria de Software - Unidad 1 modelo de negocios
 
Arquitectura multicapa
Arquitectura multicapaArquitectura multicapa
Arquitectura multicapa
 
TAREAS DE LA ING. DE REQUISITOS
TAREAS DE LA ING. DE REQUISITOSTAREAS DE LA ING. DE REQUISITOS
TAREAS DE LA ING. DE REQUISITOS
 
Sockets y canales
Sockets y canalesSockets y canales
Sockets y canales
 
Arquitectura de cliente-servidor de tres capas
Arquitectura de cliente-servidor de tres capasArquitectura de cliente-servidor de tres capas
Arquitectura de cliente-servidor de tres capas
 
Seguridad en Base de Datos
Seguridad en Base de DatosSeguridad en Base de Datos
Seguridad en Base de Datos
 
Ingenieria de software basada en componentes -jeiner gonzalez blanco
Ingenieria de software basada en componentes  -jeiner gonzalez blancoIngenieria de software basada en componentes  -jeiner gonzalez blanco
Ingenieria de software basada en componentes -jeiner gonzalez blanco
 
Métrica de punto de función y lineas de codigo
Métrica de punto de función y lineas de codigoMétrica de punto de función y lineas de codigo
Métrica de punto de función y lineas de codigo
 
EstáNdares De Calidad Aplicadas Al Software
EstáNdares De Calidad Aplicadas Al SoftwareEstáNdares De Calidad Aplicadas Al Software
EstáNdares De Calidad Aplicadas Al Software
 
modelos del proceso del software
 modelos del proceso del software  modelos del proceso del software
modelos del proceso del software
 
Ventajas y desventajas de cmmi
Ventajas y desventajas de cmmiVentajas y desventajas de cmmi
Ventajas y desventajas de cmmi
 
Como crear Clientes/Servidores en COM-DCOM
Como crear Clientes/Servidores en COM-DCOMComo crear Clientes/Servidores en COM-DCOM
Como crear Clientes/Servidores en COM-DCOM
 
Algoritmos de distribucion de datos
Algoritmos de distribucion de datos Algoritmos de distribucion de datos
Algoritmos de distribucion de datos
 
Arquitectura del software
Arquitectura del softwareArquitectura del software
Arquitectura del software
 
Arquitectura de bases de datos distribuidas
Arquitectura de bases de datos distribuidasArquitectura de bases de datos distribuidas
Arquitectura de bases de datos distribuidas
 

Similar a PROCESAMIENTO DE CONSULTAS

Procesamiento de consultas
Procesamiento de consultasProcesamiento de consultas
Procesamiento de consultas
Israel Cueva
 
Capitulo 21
Capitulo 21Capitulo 21
Capitulo 21
Patricia Flores
 
Capitulo 21
Capitulo 21Capitulo 21
Capitulo 21
Patricia Flores
 
Cuestiones de Repaso Capitulo 21
Cuestiones de Repaso Capitulo 21Cuestiones de Repaso Capitulo 21
Cuestiones de Repaso Capitulo 21
Fabricio Sanchez
 
Procesamiento de consultas
Procesamiento de consultasProcesamiento de consultas
Procesamiento de consultas
emnero
 
Capitulo21
Capitulo21Capitulo21
Capitulo21
eeencalada
 
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Liz Ocampo
 
Procesamiento de Consultas - Cap 21
Procesamiento de Consultas - Cap 21Procesamiento de Consultas - Cap 21
Procesamiento de Consultas - Cap 21
Argenis Riofrío
 
GuíA Para La OptimizacióN De Consultas
GuíA Para La OptimizacióN De ConsultasGuíA Para La OptimizacióN De Consultas
GuíA Para La OptimizacióN De Consultas
Universidad Gabriel Rene Moreno
 
Optimizacion de Consultas en SQL (Base datos).ppt
Optimizacion de Consultas en SQL (Base datos).pptOptimizacion de Consultas en SQL (Base datos).ppt
Optimizacion de Consultas en SQL (Base datos).ppt
anali77
 
Estrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidasEstrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidas
José Mendoza
 
8 creacion de sistemas de informacion
8 creacion de sistemas de informacion8 creacion de sistemas de informacion
8 creacion de sistemas de informacion
AbelAbedSilvaSantaCr
 
Taller n20 compiladores_optimizacion_codigo_9_julio_2020-convertido
Taller n20 compiladores_optimizacion_codigo_9_julio_2020-convertidoTaller n20 compiladores_optimizacion_codigo_9_julio_2020-convertido
Taller n20 compiladores_optimizacion_codigo_9_julio_2020-convertido
JOSSELINEMARIBEL
 
Teoría de la optimización - Luís Hernández
Teoría de la optimización - Luís HernándezTeoría de la optimización - Luís Hernández
Teoría de la optimización - Luís Hernández
luishernandez1967
 
Diseño de aplicaciones
Diseño de aplicacionesDiseño de aplicaciones
Diseño de aplicaciones
UTN
 
Orquestación o coreografía
Orquestación o coreografíaOrquestación o coreografía
Orquestación o coreografía
Abimael Desales López
 
procesamiento de consultas distribuidas
procesamiento de consultas distribuidasprocesamiento de consultas distribuidas
procesamiento de consultas distribuidas
Benjamín Joaquín Martínez
 
Consideraciones de diseño
Consideraciones de diseñoConsideraciones de diseño
Consideraciones de diseño
Young Hyun
 
Check list para el diseño de bd
Check list para el diseño de bdCheck list para el diseño de bd
Check list para el diseño de bd
Carlos Arturo
 
Pracicas de Ingenieria de Software
Pracicas de Ingenieria de SoftwarePracicas de Ingenieria de Software
Pracicas de Ingenieria de Software
eeencalada
 

Similar a PROCESAMIENTO DE CONSULTAS (20)

Procesamiento de consultas
Procesamiento de consultasProcesamiento de consultas
Procesamiento de consultas
 
Capitulo 21
Capitulo 21Capitulo 21
Capitulo 21
 
Capitulo 21
Capitulo 21Capitulo 21
Capitulo 21
 
Cuestiones de Repaso Capitulo 21
Cuestiones de Repaso Capitulo 21Cuestiones de Repaso Capitulo 21
Cuestiones de Repaso Capitulo 21
 
Procesamiento de consultas
Procesamiento de consultasProcesamiento de consultas
Procesamiento de consultas
 
Capitulo21
Capitulo21Capitulo21
Capitulo21
 
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
Capítulo 15 (Algoritmos para el procesamiento y optimizacion de consultas)
 
Procesamiento de Consultas - Cap 21
Procesamiento de Consultas - Cap 21Procesamiento de Consultas - Cap 21
Procesamiento de Consultas - Cap 21
 
GuíA Para La OptimizacióN De Consultas
GuíA Para La OptimizacióN De ConsultasGuíA Para La OptimizacióN De Consultas
GuíA Para La OptimizacióN De Consultas
 
Optimizacion de Consultas en SQL (Base datos).ppt
Optimizacion de Consultas en SQL (Base datos).pptOptimizacion de Consultas en SQL (Base datos).ppt
Optimizacion de Consultas en SQL (Base datos).ppt
 
Estrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidasEstrategias de procesamiento de consultas distribuidas
Estrategias de procesamiento de consultas distribuidas
 
8 creacion de sistemas de informacion
8 creacion de sistemas de informacion8 creacion de sistemas de informacion
8 creacion de sistemas de informacion
 
Taller n20 compiladores_optimizacion_codigo_9_julio_2020-convertido
Taller n20 compiladores_optimizacion_codigo_9_julio_2020-convertidoTaller n20 compiladores_optimizacion_codigo_9_julio_2020-convertido
Taller n20 compiladores_optimizacion_codigo_9_julio_2020-convertido
 
Teoría de la optimización - Luís Hernández
Teoría de la optimización - Luís HernándezTeoría de la optimización - Luís Hernández
Teoría de la optimización - Luís Hernández
 
Diseño de aplicaciones
Diseño de aplicacionesDiseño de aplicaciones
Diseño de aplicaciones
 
Orquestación o coreografía
Orquestación o coreografíaOrquestación o coreografía
Orquestación o coreografía
 
procesamiento de consultas distribuidas
procesamiento de consultas distribuidasprocesamiento de consultas distribuidas
procesamiento de consultas distribuidas
 
Consideraciones de diseño
Consideraciones de diseñoConsideraciones de diseño
Consideraciones de diseño
 
Check list para el diseño de bd
Check list para el diseño de bdCheck list para el diseño de bd
Check list para el diseño de bd
 
Pracicas de Ingenieria de Software
Pracicas de Ingenieria de SoftwarePracicas de Ingenieria de Software
Pracicas de Ingenieria de Software
 

Más de Emprendimiento Shalah

En busca del cambio
En busca del cambioEn busca del cambio
En busca del cambio
Emprendimiento Shalah
 
Lealtad de los clientes
Lealtad de los clientesLealtad de los clientes
Lealtad de los clientes
Emprendimiento Shalah
 
Responsabilidad social Empresarial
Responsabilidad social EmpresarialResponsabilidad social Empresarial
Responsabilidad social Empresarial
Emprendimiento Shalah
 
Volar sobre el pantano
Volar sobre el pantanoVolar sobre el pantano
Volar sobre el pantano
Emprendimiento Shalah
 
Informe
InformeInforme
Consultas de sparql en dbpedia
Consultas de sparql en dbpediaConsultas de sparql en dbpedia
Consultas de sparql en dbpedia
Emprendimiento Shalah
 
Ontología utpl
Ontología utplOntología utpl
Ontología utpl
Emprendimiento Shalah
 
Consultas de sparql en dbpedia
Consultas de sparql en dbpediaConsultas de sparql en dbpedia
Consultas de sparql en dbpedia
Emprendimiento Shalah
 
Estadodelarteproyectoia
EstadodelarteproyectoiaEstadodelarteproyectoia
Estadodelarteproyectoia
Emprendimiento Shalah
 
Agenteinteligente
AgenteinteligenteAgenteinteligente
Agenteinteligente
Emprendimiento Shalah
 
Trabajoenclase Ia
Trabajoenclase IaTrabajoenclase Ia
Trabajoenclase Ia
Emprendimiento Shalah
 
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”  AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
Emprendimiento Shalah
 
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
Emprendimiento Shalah
 
El Cielo
El CieloEl Cielo
OPEN INNOVATION
OPEN INNOVATIONOPEN INNOVATION
OPEN INNOVATION
Emprendimiento Shalah
 
Sistema Base Datos Otv Parte2
Sistema Base Datos Otv Parte2Sistema Base Datos Otv Parte2
Sistema Base Datos Otv Parte2
Emprendimiento Shalah
 
SISTEMA DE BASE DE DATOS PARTE 1
SISTEMA DE BASE DE DATOS PARTE 1SISTEMA DE BASE DE DATOS PARTE 1
SISTEMA DE BASE DE DATOS PARTE 1
Emprendimiento Shalah
 
BASES DE DATOS DISTRIBUIDAS
BASES DE DATOS DISTRIBUIDASBASES DE DATOS DISTRIBUIDAS
BASES DE DATOS DISTRIBUIDAS
Emprendimiento Shalah
 
Gestion de transacciones
Gestion de transaccionesGestion de transacciones
Gestion de transacciones
Emprendimiento Shalah
 
Seguridad
SeguridadSeguridad

Más de Emprendimiento Shalah (20)

En busca del cambio
En busca del cambioEn busca del cambio
En busca del cambio
 
Lealtad de los clientes
Lealtad de los clientesLealtad de los clientes
Lealtad de los clientes
 
Responsabilidad social Empresarial
Responsabilidad social EmpresarialResponsabilidad social Empresarial
Responsabilidad social Empresarial
 
Volar sobre el pantano
Volar sobre el pantanoVolar sobre el pantano
Volar sobre el pantano
 
Informe
InformeInforme
Informe
 
Consultas de sparql en dbpedia
Consultas de sparql en dbpediaConsultas de sparql en dbpedia
Consultas de sparql en dbpedia
 
Ontología utpl
Ontología utplOntología utpl
Ontología utpl
 
Consultas de sparql en dbpedia
Consultas de sparql en dbpediaConsultas de sparql en dbpedia
Consultas de sparql en dbpedia
 
Estadodelarteproyectoia
EstadodelarteproyectoiaEstadodelarteproyectoia
Estadodelarteproyectoia
 
Agenteinteligente
AgenteinteligenteAgenteinteligente
Agenteinteligente
 
Trabajoenclase Ia
Trabajoenclase IaTrabajoenclase Ia
Trabajoenclase Ia
 
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”  AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
 
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
AGENTE INTELIGENTE: “SISTEMA DE SEGURIDAD PARA CASAS”
 
El Cielo
El CieloEl Cielo
El Cielo
 
OPEN INNOVATION
OPEN INNOVATIONOPEN INNOVATION
OPEN INNOVATION
 
Sistema Base Datos Otv Parte2
Sistema Base Datos Otv Parte2Sistema Base Datos Otv Parte2
Sistema Base Datos Otv Parte2
 
SISTEMA DE BASE DE DATOS PARTE 1
SISTEMA DE BASE DE DATOS PARTE 1SISTEMA DE BASE DE DATOS PARTE 1
SISTEMA DE BASE DE DATOS PARTE 1
 
BASES DE DATOS DISTRIBUIDAS
BASES DE DATOS DISTRIBUIDASBASES DE DATOS DISTRIBUIDAS
BASES DE DATOS DISTRIBUIDAS
 
Gestion de transacciones
Gestion de transaccionesGestion de transacciones
Gestion de transacciones
 
Seguridad
SeguridadSeguridad
Seguridad
 

PROCESAMIENTO DE CONSULTAS

  • 2. OBJETIVOS DEL PROCESAMIENTO DE CONSULTAS Los objetivos del procesamiento de consultas son transformar una consulta escrita en un lenguaje de alto nivel, normalmente SQL, en una estrategia de ejecución correcta y eficiente expresada en un lenguaje de bajo nivel, por ejemplo, el álgebra relacional, y ejecutar dicha estrategia para extraer los datos solicitados.
  • 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.
  • 5. FASES DEL PROCESAMIENTO DE CONSULTAS El procesamiento de consultas puede dividirse en cuatro fases principales: Descomposición. Optimización. Generación de código. Ejecución.
  • 6. La descomposición de consultas transforma una consulta d alto nivel en una consulta de álgebra relacional y comprueba que dicha consulta sea sintáctica y semánticamente correcta. Las etapas típicas de la descomposición de consultas son: ETAPAS DE LA DESCOMPOSICIÓN DE CONSULTAS
  • 7. Análisis Normalización. Análisis semántico. Simplificación. Reestructuración de la consulta.
  • 8. ¿CÓMO COMPROBARÍA LA CORRECCIÓN SEMÁNTICA DE UNA CONSULTA? Comprobaría la corrección mediante la descomposición de consultas, ya que aquí se transforma una consulta de alto nivel en una consulta de álgebra relacional y se comprueba que dicha consulta sea sintáctica y semánticamente correcta.
  • 9. Operaciones de selección: Conmutativa. Operaciones de proyección: Conmutativa de la selección y proyección. Operaciones de combinación Theta: Equicombinación. INDIQUE LAS REGLAS DE TRANSFORMACIÓN QUE SE PUEDEN APLICAR A:
  • 10. REGLAS HEURÍSTICAS PARA MEJORAR EL PROCESAMIENTO DE UNA CONSULTA Realizar las operaciones de selección lo antes posible. Combinar el producto cartesiano con una operación se selección subyacente. Utilizar la asociatividad de las operaciones binarias para reordenar los nodos hoja. Realizar operaciones de proyección.
  • 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.
  • 12. ESTRATEGIAS PARA IMPLEMENTAR LA OPERACIÓN DE COMBINACIÓN Las principales estrategias para implementar la operación de combinación son: mediante bucle anidado por bloques. Mediante bucle anidado indexado. Mediante ordenación-mezcla. Mediante combinación hash.
  • 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.
  • 15. Autora: [email_address] http://avancesinformáticos.wordpress.com http://lifeinformaticos.blogspot.com www.lacoctelera.com/paty