Algebra Relacional Parte 01

Algebra Relacional
• Carrera: Licenciatura en Informática

• Asignatura: Base de Datos I
• Profesores:
» Mendoza, Dante.
» Pagano, Camila.
1
Temario
• ¿Qué es el álgebra relacional?

• Conceptos básicos.
• Tipos de operación.
• Clasificación de los operadores.
• Operadores unarios.
• Operadores binarios.
• Operadores derivados u otras operaciones.
Universidad Nacional del Oeste 2

¿Qué es el álgebra
relacional?

¿Qué es el álgebra relacional?
El álgebra relacional es un lenguaje de consulta

procedimental que está fuertemente fundamentado en la
teoría de conjuntos. Consta de una serie de operaciones
que toman como entrada una o dos relaciones y producen
como resultado una nueva relación.

¿Qué es el álgebra relacional?
Las relaciones las podemos dividir en dos:
Unarios: Son los que operan sobre una sola relación.

Binarios: Estos operan sobre dos relaciones.
En cualquiera de los casos, siempre se devuelve una sola

relación como resultado.

Conceptos básicos
• El resultado de cualquier expresión algebraica es

siempre una nueva relación.
• Toda relación es un conjunto y por ende no puede

contener elementos duplicados.
• A una relación se la puede llamar tabla, aunque

existen diferencias.

¿Qué diferencias?
• En una relación no existe el concepto de primer

elemento, segundo elemento, etc. En una tabla si existe
esta distinción.
• En una relación no existe el concepto de primera
columna, segunda columna, etc. En una tabla si existe esta
distinción.
• En una tabla pueden existir elementos que estén
duplicados, en cambio en una relación no existen
elementos duplicados.

Tipos de operación
Las operaciones fundamentales del álgebra relacional son

selección, proyección, unión, diferencia de conjuntos y
producto cartesiano.
Además de las operaciones fundamentales hay otras

operaciones, por ejemplo, intersección de conjuntos, junta
natural (reunión natural), división y asignación.

Clasificación de los operadores
Las operaciones selección y proyección se denominan

operaciones unarias porque operan sobre una sola
relación.
Las otras tres operaciones operan sobre pares de
relaciones y se denominan, por lo tanto, operaciones
binarias.

Operadores unarios

Operador proyección
La operación proyección es una operación unaria que

devuelve una relación de argumentos, esta se denota por
la letra griega mayúscula pi (π).
Este puede contener una lista de los atributos que se

desea que aparezcan en el resultado como subíndice de π
llamada x siendo E una expresión algebraica.



Nuestro resultado sería lo siguiente:

Recordemos que el resultado de una expresión algebraica
siempre es una nueva relación.
En este caso obtuvimos una tabla alumnos, pero solo con

la columna nombre como resultado de la proyección.
La tabla original alumnos se mantiene inalterable.

Ahora supongamos que deseamos ambas columnas,
entonces nuestra expresión quedaría de la siguiente forma:
𝜋𝑛𝑜𝑚𝑏𝑟𝑒, (𝐴𝑙𝑢𝑚𝑛𝑜𝑠)
𝑚𝑎𝑡𝑒𝑟𝑖𝑎

También es valido hacerlo de la siguiente forma:
𝜋𝐴𝑙𝑢𝑚𝑛𝑜𝑠.𝑛𝑜𝑚𝑏𝑟𝑒, (𝐴𝑙𝑢𝑚𝑛𝑜𝑠)
𝐴𝑙𝑢𝑚𝑛𝑜𝑠.𝑚𝑎𝑡𝑒𝑟𝑖𝑎
Esta forma de indicar que atributo deseamos de una

relación determinada nos será útil en otras operaciones del
algebra relacional más complejas.

Operador selección

Operador selección

Operador selección

Operador selección
Recordemos que el resultado de una expresión algebraica

siempre es una nueva relación.
En este caso obtuvimos una tabla alumnos, pero solo con
aquellas filas que cumplieron con la condición de un
número de legajo inferior a 2000 como resultado de la
selección. La tabla original alumnos se mantiene
inalterable.

Operador selección
También podemos anidar restricciones a nuestra selección:
𝜎 𝑙𝑒𝑔𝑎𝑗𝑜 < 2000 (𝐴𝑙𝑢𝑚𝑛𝑜𝑠)

˄ 𝑛𝑜𝑚𝑏𝑟𝑒="𝐶𝑖𝑛𝑡𝑖𝑎"
En este caso obtendremos cero filas que cumplan con esta

condición en nuestra relación “Alumnos”.

Operadores binarios

Operador producto cartesiano
La operación producto cartesiano, representado por el
símbolo ×, permite combinar información de cualesquiera
dos relaciones.
El resultado será el producto cartesiano de las relaciones

r1 y r2, siendo estas expresiones algebraicas, como r1 ×
r2.

E1 x E2
Esta expresión se puede leer como la combinación de
cada elemento de E1 con cado uno de los elementos de
E2.

Supongamos que tenemos las siguientes tablas:
Deseamos resolver la siguiente expresión:

Alumno X Materia


Observar que nuestro resultado en la relación nos dio seis
tuplas, esto se puede calcular a partir de realizar la
multiplicación de la cantidad de filas en la tabla Alumnos
por la cantidad de filas en la tabla materias.
Por otra parte, la cantidad de columnas está determinada

por la suma de las columnas de la tabla Alumnos más la
cantidad de columnas de la tabla Materia.

Operador Unión
La operación de unión nos permite unir los elementos de
una tabla con los elementos de otra que cumplan con
determinadas condiciones.
E1 U E2
Esta expresión se puede leer como la unión de todos los

elementos que pertenecen a E1 y/o pertenecen a E2.

Operador Unión

Operador Unión
Para que una operación unión r ∪ s sea válida hay que
exigir que se cumplan dos condiciones:
1. Las relaciones r y s deben ser de la misma aridad. Es
decir, deben tener el mismo número de atributos
(columnas).
2. Los dominios de los atributos i-ésimos de r y de s deben
ser iguales para todo i. Por ejemplo, no podríamos unir o
restar kilómetros con litros.
Téngase en cuenta que r y s pueden ser, en general,
relaciones temporales que sean resultado de expresiones
del álgebra relacional.

Operador Unión

Paises_1 U Paises_2

Operador Unión
¿Por qué en el resultado de la unión tenemos cinco filas?

Operador Unión
Supongamos el siguiente caso de unión:

Paises_1 U Paises_2

Operador Unión
Nuestro resultado sería el siguiente:
Como la primera fila y la última no son iguales, entonces

se mantiene en el resultado final.

Operador diferencia
La operación diferencia de conjuntos, denotada por –,
permite buscar las tuplas que estén en una relación, pero
no en la otra.
R-S
Esta expresión se puede leer como todos los elementos

que pertenecen a R y que no pertenezcan a S.

Operador diferencia

Operador diferencia
Para que una operación diferencia R - S sea válida hay
que exigir que se cumplan dos condiciones:
1. Las relaciones r y s deben ser de la misma aridad. Es

decir, deben tener el mismo número de atributos
(columnas).
2. Los dominios de los atributos i-ésimos de r y de s deben
ser iguales para todo i. Por ejemplo, no podríamos unir o
restar kilómetros con litros.

Operador diferencia

Paises_1 - Paises_2

Operador diferencia

Ejercicios

Ejercicio 1
Para el siguiente ejemplo sobre los operadores tengamos
presente la siguiente relación:
Cliente (id_cliente, nom_cli, loc_cli, email_cli)
Factura (num_fac, fec_fac, imp_fac, id_cliente)
Encontrar los datos de los clientes que se llamen “Tulio”.

Solución
𝜋𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒 (𝜎𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑛𝑜𝑚_𝑐𝑙𝑖="𝑇𝑢𝑙𝑖𝑜" (𝐶𝑙𝑖𝑒𝑛𝑡𝑒))

𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑛𝑜𝑚_𝑐𝑙𝑖
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑙𝑜𝑐_𝑐𝑙𝑖
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑒𝑚𝑎𝑖𝑙_𝑐𝑙𝑖

Ejercicio 2
Encontrar los datos de las facturas que tengan un importe

mayor o igual a 25000 y que se hayan emitido el
28/12/2018.

Solución
𝜋 𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑛𝑢𝑚_𝑓𝑎𝑐 (𝜎 𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑖𝑚𝑝_𝑓𝑎𝑐>=25000 (𝐹𝑎𝑐𝑡𝑢𝑟𝑎))

𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑓𝑒𝑐_𝑓𝑎𝑐 ˄Factura.𝑓𝑒𝑐_𝑓𝑎𝑐=28/12/2018
𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑖𝑚𝑝_𝑓𝑎𝑐
𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒

Ejercicio 3
Encontrar los datos de los clientes que hayan facturado un

importe superior a 10000 pesos entre los periodos de
marzo 2018 y julio 2020.

Solución
𝜋𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒 (𝜎𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒=𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒 (𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑋𝐹𝑎𝑐𝑡𝑢𝑟𝑎))

𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑛𝑜𝑚_𝑐𝑙𝑖 ˄Factura.imp_fact >10000
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑙𝑜𝑐_𝑐𝑙𝑖 ˄Factura.fec_fact >=01/03/2018
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑒𝑚𝑎𝑖𝑙_𝑐𝑙𝑖 ˄Factura.fec_fact <=31/07/2020

Ejercicio 4
Encontrar los datos de los clientes que no sean de Merlo y

que no hayan facturado durante el mes de julio del 2023.

Solución
𝜋𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒 (𝐶𝑙𝑖𝑒𝑛𝑡𝑒)
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑛𝑜𝑚_𝑐𝑙𝑖
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑙𝑜𝑐_𝑐𝑙𝑖
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑒𝑚𝑎𝑖𝑙_𝑐𝑙𝑖
𝜋𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒 (𝜎𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒=𝐹𝑎𝑐𝑡𝑢𝑟𝑎.𝑖𝑑_𝑐𝑙𝑖𝑒𝑛𝑡𝑒 (𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑋𝐹𝑎𝑐𝑡𝑢𝑟𝑎))

𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑛𝑜𝑚_𝑐𝑙𝑖 ˄Cliente.𝑙𝑜𝑐_𝑐𝑙𝑖 ="Merlo"
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑙𝑜𝑐_𝑐𝑙𝑖 ˄Factura.fec_fact >=01/07/2023
𝐶𝑙𝑖𝑒𝑛𝑡𝑒.𝑒𝑚𝑎𝑖𝑙_𝑐𝑙𝑖 ˄Factura.fec_fact <=31/07/2023

Fuentes
• Ángel Luis Cobos Yera. (2009). Algebra relacional.
Articulo.
• Abraham Silberschatz. Fundamentos de Bases de

Datos - 4ta Edicion. Bell Laboratories.
• Anónimo (2010). El Modelo Relacional: Dinámica

y Álgebra Relacional. Universidad Rey Juan Carlos. Apunte
de clase.

¿PREGUNTAS?

MUCHAS GRACIAS
POR SU ATENCIÓN.

Algebra Relacional Parte 01

Cargado por

Copyright:

Formatos disponibles

Algebra Relacional Parte 01

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Relacional Parte 01

Cargado por

Copyright:

Formatos disponibles

Algebra Relacional

• Carrera: Licenciatura en Informática

• ¿Qué es el álgebra relacional?

Universidad Nacional del Oeste 2

Universidad Nacional del Oeste 3

El álgebra relacional es un lenguaje de consulta

Universidad Nacional del Oeste 4

Las relaciones las podemos dividir en dos:

Unarios: Son los que operan sobre una sola relación.

En cualquiera de los casos, siempre se devuelve una sola

Universidad Nacional del Oeste 5

• El resultado de cualquier expresión algebraica es

• Toda relación es un conjunto y por ende no puede

• A una relación se la puede llamar tabla, aunque

Universidad Nacional del Oeste 6

• En una relación no existe el concepto de primer

Universidad Nacional del Oeste 7

Las operaciones fundamentales del álgebra relacional son

Además de las operaciones fundamentales hay otras

Universidad Nacional del Oeste 8

Las operaciones selección y proyección se denominan

Universidad Nacional del Oeste 9

Universidad Nacional del Oeste 10

La operación proyección es una operación unaria que

Este puede contener una lista de los atributos que se

Universidad Nacional del Oeste 11

Universidad Nacional del Oeste 12

Universidad Nacional del Oeste 13

Universidad Nacional del Oeste 14

En este caso obtuvimos una tabla alumnos, pero solo con

La tabla original alumnos se mantiene inalterable.

Universidad Nacional del Oeste 15

Universidad Nacional del Oeste 16

Esta forma de indicar que atributo deseamos de una

Universidad Nacional del Oeste 17

Universidad Nacional del Oeste 18

Universidad Nacional del Oeste 19

Universidad Nacional del Oeste 20

Recordemos que el resultado de una expresión algebraica

Universidad Nacional del Oeste 21

𝜎 𝑙𝑒𝑔𝑎𝑗𝑜 < 2000 (𝐴𝑙𝑢𝑚𝑛𝑜𝑠)

En este caso obtendremos cero filas que cumplan con esta

Universidad Nacional del Oeste 22

Universidad Nacional del Oeste 23

El resultado será el producto cartesiano de las relaciones

Universidad Nacional del Oeste 24

Universidad Nacional del Oeste 25

Deseamos resolver la siguiente expresión:

Universidad Nacional del Oeste 26

Universidad Nacional del Oeste 27

Por otra parte, la cantidad de columnas está determinada

Universidad Nacional del Oeste 28

Esta expresión se puede leer como la unión de todos los

Universidad Nacional del Oeste 29

Universidad Nacional del Oeste 30

Universidad Nacional del Oeste 31

Deseamos resolver la siguiente expresión:

Universidad Nacional del Oeste 32

¿Por qué en el resultado de la unión tenemos cinco filas?

Universidad Nacional del Oeste 33