ALGEBRA RELACIONAL Y CALCULO RELACIONAL CON REFERENCIA A BASE DE DATOSANDRES REGUERA AGUILAR

ALGEBRA RELACIONAL El álgebra relacional es un conjunto de

operaciones que describen paso a paso como computar una respuesta sobre las relaciones, tal y como éstas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Cálculo relacional que es de tipo declarativo.

Describe el aspecto de la manipulación de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven para obtener una versión más optimizada y eficiente de dicha consulta.

El algebra relacional es un ´algebra en la cual Sus operandos son relaciones (instancias) o

variables que

representan relaciones. Sus operadores están diseñados para hacer la

tareas más comunes que se necesitan para manipular

relaciones en una

base de datos. El resultado es que el algebra relacional se puede

utilizar como un lenguaje de consulta. En la práctica el algebra relacional debe ser

extendida para

abarcar la mayor parte de las tareas reales que se hacen con

los datos.

Un tuplo es una lista ordenada de elementos. Una relación es un conjunto de tuplos. Los renglones de la tabla son los tuplos. Las

columnas son los atributos. Un conjunto de tablas forma una Base de Datos.

A una relación o tabla también se le llama entidad, a un tuplo o renglón se le llama record y a una columna o atributo se le llama campo. Estos nombres vienen de que anterior al modelo relacional había varias formas de caracterizar las bases de datos, uno de ellos el llamado Entidad-relación.

Con el modelo relacional, las bases de datos vienen a ser algo muy simple de entender y de representar, y lo más importante es que tiene un fundamento matemático sólido.

Se puede realizar en la algebra relacional la unión, intersección y diferencia de tuplas.

CALCULO RACIONALEl Cálculo racional es un

lenguaje de consulta que describe la respuesta deseada sobre una Base de datos sin especificar como obtenerla, a diferencia del Álgebra relacional que es de tipo procedural, el cálculo relacional es de tipo declarativo; pero siempre ambos métodos logran los mismos resultados.

CLASES DE CALCULO RACIONAL

Cálculo Relacional basado en Tuplas. (TRC)Cálculo Relacional basado en Dominios (DRC)

Cálculo Relacional basado en Tuplas. (TRC)

Una consulta en TRC es de la forma:

{T φ(T )}donde T es una variable tipo tupla y φ(T ) es una fórmula que describe a T. El resultado de esta consulta, son todas las tuplas t para las cuales la fórmula es verdadera.

Cálculo Relacional basado en Dominios (DRC)

Está constituido con los mismos operadores que el calculo relacional de tuplas pero no hay tuplas sino variables dominio. Las expresiones del cálculo relacional de dominios son de la forma { (x, y, z, ...) / P(x, y, z, ...) }. Donde x, y, z representan las variables de dominio, P representa una fórmula compuesta de átomos (igual que en el CRT). Los átomos del cálculo relacional de dominios tienen una de las siguientes formas:

1. (x, y, z ) r, donde r es una relación con n atributos y x , y, z .son variables de dominio o constantes.

2. x y, donde x e y son variables de dominio y es un operador de comparación aritmética (>, <, =, ). Es necesario que los atributos x e y, tengan dominios cuyos miembros puedan compararse mediante .

3. x c, donde x es una variable de dominio, es un operador de comparación y c es una constante en el dominio del atributo x