ALGEBRA RELACIONAL

El álgebra relacional es un conjunto de operaciones que actúan sobre RELACIONES y que producen
relaciones resultantes. A través de estos operadores se pueden implementar EXPRESIONES
RELACIONALES que describen de forma procedural, paso a paso, cómo obtener un resultado sobre
las relaciones, tal y como éstas son definidas en el modelo relacional.

El Algebra Relacional es de tipo PROCEDURAL y se diferencia del Cálculo relacional el que es de

tipo DECLARATIVO.

Definiciones Previas:

Relación: Conjunto de datos, llamados Tuplas. La relación posee un conjunto de atributos.

Tupla: instanciación de una combinación de atributos de una relación.

Aridad (Grado): es el numero de atributos de una relación.

OPERACIONES BASICAS

1) Selección σ E (R)
Es una consulta sobre la relación R basado en una condición expresada en E
Ejm.
σ nombre=’jose’ ( Alumnos)

2) Proyeccion Π (A1, A2, .., An) (R)

Se obtiene una relación resultante a partir de R pero con solo los atributos A1, A2, .., An
especificados.
Ejm.
Π (codigo, nombre) (Alumnos)

3) Producto Cartesiano R x S
Resulta en una combinación de todas las tuplas de R con cada una de las tuplas de S, y sus
atributos corresponden a los de R seguidos por los de S.
Ejm.
T=RxS Si R tiene 3 tuplas y S tiene 4 tuplas, entonces T tiene 12 tuplas

4) Union R U S
retorna el conjunto de tuplas que están en R, o en S, o en ambas. R y S deben ser uniones
compatibles, es decir deben tener el mismo conjunto de atributos.
Ejm.
Alumnos_FISI = Alumnos_Sistemas U Alumnos_Software

5) Diferencia R – S
 Entrega todas aquellas tuplas que están en R, pero no en S. R y S deben ser uniones
compatibles.
Ejm.
Alumnos_Sistemas = Alumnos_FISI - Alumnos_Software

OPERACIONES DERIVADAS

Se les conoce asi porque pueden obtenerse mediante una combinacion de las operaciones basicas.

1) Interseccion R ∩ S
Entrega el conjunto de todas las tuplas que están a la vez en R y en S, siendo R y S uniones
compatibles.
R∩S =R–(R–S)

2) Division R / S
Se tienen dos relaciones R(x, y) y S(y) donde el dominio de y en R y S, es el mismo.
El operador división R / S retorna todos los distintos valores de x tales que para todo valor y en
S existe una tupla (x, y) en R.

3) Agrupacion Y
Permite agrupar conjuntos de valores en función de un campo determinado y hacer
operaciones con otros campos.
Ejm.
Y A, SUM(B) (R)

4) Union Natural (⋈)

Permite reconstruir las tablas originales previas al proceso de normalización. Consiste en
combinar las proyección, selección y producto cartesiano en una sola operación, donde la
condición Ө es la igualdad Clave Primaria = Clave Externa (o Foránea), y la proyección elimina
la columna duplicada (clave externa).

Expresada en las operaciones básicas, queda

R (X) S = Π A1,A2...An (σ Ө (R X S))

Una reunión theta ( θ-Join) de dos relaciones es equivalente a:

R (X) S = σ Ө (R X S)

donde la condición Ө es libre.

Si la condición Ө es una igualdad se denomina EquiJoin.