Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 4
Unidad 4
1. Procedimentales
2. No Procedimentales
1. Algebra Relacional
2. Clculo Relacional
3. Optimizacin de Consulta
Algebra Relacional
El lgebra relacional es un lenguaje de consulta procedimental. Consta de un
conjunto de operaciones que toman como entrada una o dos relaciones y
producen como resultado una nueva relacin.Las operaciones fundamentales del
lgebra relacional son:
Seleccin
Proyeccin
Unin
Diferencia de Conjuntos
Producto Cartesiano
Renombramiento.
Interseccin de Conjuntos
Reunin Natural
Divisin
Asignacin.
Clculo Relacional
El clculo relacional fue propuesto por Codd como alternativa al lgebra. La
diferencia fundamental entre un lenguaje algebraico y un lenguaje predicativo
(denominado as porque utiliza el clculo de predicados para la formulacin de
consultas), es que en el primero hay que especificar que operadores se tienen
que aplicar a las relaciones para obtener un resultado, mientras que en el
segundo slo es preciso indicar el resultado que se quiere obtener.Los lenguajes
del clculo relacional pueden ser de dos tipos:
Orientados a la Tupla
Orientados al Dominio.
Los operadores son los de comparacin, los lgicos NOT, AND, OR, as como el
existencial ( $ ) y el universal ( " ).
Primero debe pasar por un anlisis lxico que identifica los componentes del
lenguaje
Despus un anlisis sintctico que revisa la sintaxis
La consulta debe ser valida para lo que ha de comprobarse que los nombres de
las relaciones, los atributos son vlidos.
Lo siguiente que debe hacer el SGBD es crear una estrategia de ejecucin para
obtener el resultado de la consulta a partir de los archivos internos. El proceso de
elegir la alternativa ms adecuada para procesar una consulta se denomina:
Optimizacin de Consultas.
SQL
SQL usa una construccin del lgebra relacional y de clculo relacional.Existen
numerosas versiones de SQL. La versin original fue desarrollada en el San Jos
Research Laboratory de IBM (ahora el Almaden Research Center). Este lenguaje,
originalmente llamado Sequel, fue implementado como parte del proyecto del
Sistema R en los primeros aos de la dcada de los setenta. El lenguaje Sequel
ha evolucionado desde entonces, y su nombre a cambiado al SQL (Structured
Query Lenguaje (Lenguaje de Consulta Estructurado)).En 1986, el American
Nacional Standard Institute (ANSI) public un SQL estndar. SQL se ha
establecido como el lenguaje de base de datos relacional estndar.
El lenguaje SQL tiene varias partes:
Limites de integridad
Microsoft Access
Oracle
MySQL
PostgreSQL
Firebird
Sybase