Download algebra relacional y calculo relacional con referencia a base de datos

ALGEBRA RELACIONAL Y
CALCULO RELACIONAL CON
REFERENCIA A BASE DE DATOS
ANDRES 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 RACIONAL

El 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