Introduccin

El algebra relacional en definicin es un conjunto de operaciones que describen

paso a paso como computar una respuesta sobre las relaciones, tal y como estn
definidas en el modelo relacional. En el presente ensayo se describir cules son
los objetivos del procesamiento de consultos as como la complejidad de las
operaciones

del

algebra

relacional.

En

definicin

recordemos

que

el

procesamiento de consultas en un sistema multibase de datos es la pieza ms

importante para las operaciones del sistema. A grandes rasgos los tres pasos
necesarios para procesar una consulta global es: primero una consulta global es
descompuesta en subconsultas de manera que los datos necesitados por cada
consulta estn disponibles desde cada SBDC, despus cada subconsulta es
trasladada a una consulta o consultas de el SBDC y enviada al SBDC, y por ltimo
los resultados retornados por las subconsultas son combinados para dar
respuesta a la consulta global.
En cambio el lgebra relacional consiste de algunas simples pero poderosas
maneras de construir nuevas relaciones a partir de otras. Si pensamos que las
relaciones iniciales son los datos almacenados entonces las nuevas relaciones se
pueden ver como respuestas a algunas consultas deseadas.

Desarrollo
En la introduccin se dio una pequea descripcin de los temas a desarrollar en el
presente ensayo a continuacin se muestra la informacin recabada para estos
dos temas, comenzaremos con los objetivos del procesamiento de consultas y
posteriormente la complejidad de las operaciones del algebra relacional.
Los objetivos del procesamiento de consultas son los siguientes:

Mejorar el rendimiento de las consultas a travs de la utilizacin de

algoritmos eficientes
Transformar una consulta escrita en un lenguaje de alto nivel, normalmente

SQL, en una estrategia de ejecucin correcta y eficiente.

Ejecutar estrategia para extraer los datos requeridos.

Las consultas pueden dividirse en cuatro fases principales: Descomposicin,

optimizacin, generacin de cdigo y ejecucin.
La descomposicin transforma una consulta de alto nivel en una consulta de
algebra

relacional

comprueba

que

dicha

consulta

sea

sintctica

semnticamente correcta. Las etapas tpicas de la descomposicin son: Analisis,

normalizacin, anlisis semntico, simplificacin y restructuracin de la consulta.
La complejidad de las operaciones del lgebra relacional afectan directamente
su tiempo de ejecucin y establecen algunos principios tiles al procesador de
consultas. Esos principios pueden ayudar en elegir la estrategia de ejecucin final.
La forma ms simple de definir la complejidad es en trminos de la cardinalidad de
las relaciones independientemente de los detalles de implementacin tales como
fragmentacin y estructuras de almacenamiento.
La complejidad de las operaciones sugiere dos principios:

Dado que la complejidad es con base en las cardinalidades de las

relaciones, las operaciones ms selectivas que reducen las cardinalidades

deben ser ejecutadas primero.

Las operaciones deben ser ordenadas en el orden de complejidad creciente
de manera que el producto cartesiano puede ser evitado o, al menos,
ejecutado al final de la estrategia.

Conclusin
En base al ensayo realizado hemos aprendido dos importantes temas
dentro de las bases distribuidas, las cuales son los objetivos del
procesamiento de consultas que como vimos