ÁLGEBRA RELACIONAL

Es un lenguaje de acceso a las bases de dato relacionales.

Es un lenguaje procedimental, es decir, se debe indicar que y como obtener información

Operadores básicos:

• UNIÓN
• DIFERENCIA
• PRODUCTO CARTESIANO
• SELECCIÓN
• PROYECCIÓN

Son operacionalmente completos, permiten expresar cualquier consulta a una base de datos.

Operadores derivados:
• Intersección
• Join
• División
• Asociación

No añaden nada nuevo, se forman combinando los operadores básicos

UNIÓN

RUS

La unión de dos relaciones R y S, es otra relación que contiene las tuplas que están en R o en S

O también en ambas relaciones.

R y S deben ser unión-compatible, e decir deben estar definidas sobre un mismo conjunto de
atributos

Estudiantes:

ID# NOMBRE EDAD

310 Esteban 18
430 Darien 18
Ingenieros:

ID# NOMBRE EDAD

401 José 34
402 Carlos 40
403 María 28
404 Cristóbal 31

ESTUDIANTES U INGENIEROS

ID# NOMBRE EDAD

310 Esteban 18
401 José 34
402 Carlos 40
403 María 28
404 Cristóbal 31
430 Darien 18
DIFERENCIA

R–S

La unión de dos relaciones R y S, es otra relación que contiene las tuplas que están en R, pero que
no están en la relación S.

R y S deben ser unión-compatibles

INGENIEROS

ID# NOMBRE EDAD

320 JOSÉ 34
322 ROSA 37
323 MARIA 25

JEFES:

ID# NOMBRE EDAD

320 JOSÉ 34
421 TRINIDAD 19

INGENIEROS – JEFES

ID# NOMBRE EDAD

322 ROSA 37
323 MARIA 25

JEFES – INGENIEROS

ID# NOMBRE EDAD

421 TRINIDAD 19
PRODUCTO CARTESIANO

RxS

Define la relación que es la concatenación de cada una de las filas de la relación R con cada una de
las filas de la relación S.

INGENIEROS:

ID# NOMBRE DEP#

320 ROSA D1
322 JOSÉ D2

DEPARTAMENTOS

DEP# DESCRIPCIÓN
D1 CENTRAL
D2 I+D

PROYECTOS

PROYECTO TIEMPO
RX339 32 MESES
PY329 12 MESES

INGENIEROS x PROYECTOS

ID# NOMBRE DEP# PROYECTO TIEMPO

320 ROSA D1 RX339 32 MESES
320 ROSA D1 PY329 12 MESES
322 JOSÉ D2 RX339 32 MESES
322 JOSÉ D2 PY329 12MESES

INGENIEROS x DEPARTAMENTOS

ID# NOMBRE DEP#. Ing DEP#. Dep. descripción

320 ROSA D1 D1 CENTRAL
320 ROSA D1 D2 I+D
322 JOSÉ D2 D1 CENTRAL
322 JOSÉ D2 D2 I+D
SELECCIÓN

𝜎𝑝𝑟𝑒𝑑𝑖𝑐𝑎𝑑𝑜 (𝑅)
Es un operador unario

Define una relación con los mismos atributos que R y que contiene solo aquellas filas de R que
satisfacen la condición especificada(predicado).

Ingenieros

ID# NOMBRE EDAD

320 Luna 17
322 Lucas 19
323 Cony 18
324 Lizzy 30
325 Eddie 40

𝜎𝑒𝑑𝑎𝑑≥18 (𝐼𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜𝑠)
ID# NOMBRE EDAD
322 Lucas 19
323 Cony 18
324 Lizzy 30
325 Eddie 40

𝜎𝑒𝑑𝑎𝑑>50 (𝐼𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜𝑠)
ID# NOMBRE EDAD
Proyección
𝜋𝑐𝑜𝑙1,𝑐𝑜𝑙2,…,𝑐𝑜𝑖𝑛 (𝑅)
Es un operador unario
Define la relación que contiene un subconjunto vertical de R con los
valores de los atributos especificados, eliminando las filas duplicadas
Ingenieros:
ID# NOMBRE EDAD
320 JOSÉ 34
322 PAZ 29
323 JORGE 27
324 JOSÉ 29

𝜋𝑛𝑜𝑚𝑏𝑟𝑒 (𝐼𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜𝑠)
Nombre
JOSÉ
PAZ
JORGE

𝜋𝑛𝑜𝑚𝑏𝑟𝑒,𝑒𝑑𝑎𝑑 (𝐼𝑛𝑔𝑒𝑛𝑖𝑒𝑟𝑜𝑠)
Nombre Edad
JOSÉ 34
PAZ 29
JORGE 27
JOSÉ 29
INTERSECCIÓN

R∩S

Define una relación que contiene el conjunto de todas las filas que están tanto en la R como en S

R y S unión compatible

Equivalencia=> R∩S = R-(R-S)

INGENIEROS

ID# NOMBRE EDAD

320 JOSÉ 34
322 ROSA 37
323 MARIA 25

JEFES

ID# NOMBRE EDAD

320 JOSÉ 34
421 TRINIDAD 19

INGENIEROS∩JEFES

ID# NOMBRE EDAD

320 JOSÉ 34
JOIN

(NATURAL JOIN)

R⋈S

El resultado es una relación con los atributos de ambas relaciones y se obtiene combinando
las tuplas de ambas relaciones que tengan el mismo valor en los atributos comunes.
Normalmente la operación join se realiza entre los atributos de dos tablas que corresponden a
la clave primaria de una tabla y clave foránea correspondiente a otra tabla
Metodo:
Se realiza el producto cartesiano RxS
Se seleccionan aquellas filas del producto cartesiano para que los atributos tengan el
mismo valor
Se eliminan los resultados de una columna de cada uno de los atributos

Equivalencia=> R⋈S = 𝜎 (𝑅𝑥𝑆)

R=

A B
1 2
3 4

S=

B C D
2 5 6
4 7 8
9 10 11

R⋈S

A B C D
1 2 5 6
3 4 7 8