Algebra Relacional Bases de Datos

Ingeniería de Datos I
Clase # 4: Álgebra Relacional

Diego Mosquera
Gabriel Almiñana
Álgebra Relacional
¿Qué es el Álgebra Relacional?
El álgebra relacional es un lenguaje teórico con
operaciones que se aplican a una o más
relaciones, con el fin de definir otra relación
sin modificar las relaciones originales.
¿Para qué sirve el Álgebra Relacional?

Para manipular los datos de una relación o
conjunto de relaciones.
Prof. Diego Mosquera
Álgebra Relacional (cont…)
Operaciones básicas del álgebra relacional:
● Selección
● Proyección
● Producto cartesiano
● Unión
● Diferencia de conjuntos
● Combinación
● Intersección
● División

Instancia de la base de datos de una importadora de accesorios para
dispositivos celulares
Teléfono
Cliente
nroCliente nombre apellido fechaAlta nroCliente códigoArea característica número tipo
1 Juan Gómez 23/11/1998 1 011 743 4168 Comercial
3 Ana Carro 14/01/1999 2 011 862 4169 Particular
2 Maria López 18/03/1997 7 02322 64 2050 Particular
7 Luis Muro 15/08/2002 7 02322 64 2060 Comercial
Artículo Pedido ItemPedido
nroArtículo descripción precio stock nroPedido nroCliente fecha estado nroPedido nroArtículo cantidad precio
A1 XX-qwerty 10.00 20 P1 1 10/05/2005 P P1 A1 100 10.00
A2 YY-qwerty 15.00 50 P2 7 12/05/2005 C P1 A2 125 15.00
A5 ZZ-qwerty 2.50 10 P3 2 09/05/2005 P P2 A2 50 15.00
A7 HH-qwerty 3.00 223 P4 7 01/05/2005 P P2 A5 100 2.50
P3 A1 135 10.00
P3 A5 145 2.50
P3 A7 125 3.00
P4 A7 100Prof. Diego Mosquera
3.00
Operaciones unarias

Selección (sigma)
Define otra relación que contiene únicamente aquellas tuplas de R
que satisfacen el predicado P:
Selección
𝞼P(R)
Predicado
P es una expresión booleana

Ejemplo: enumerar todos los artículos cuyo stock sea mayor que 10.
𝞼 stock > 10 (Artículo)
nroArtículo descripción precio stock

A1 XX-qwerty 10.00 20
A2 YY-qwerty 15.00 50
Selección
A7 HH-qwerty 3.00 223
Proyección (pi)
Define otra relación que contiene un subconjunto vertical de R, extrayendo
los valores de los atributos especificados y eliminando los duplicados.
Proyección
πa1,a2,...,ak(R)
Atributos de la relación R
ai para 1 ≤ i ≤ k es un subconjunto de atributos de cualquier permutación de

los atributos de R tal que k ≤ g(R) Prof. Diego Mosquera
Ejemplo: generar una lista de todos los artículos, mostrando solamente los
detalles referidos a los atributos descripción y precio.
π descripción, precio (Artículo)

descripción precio
XX-qwerty 10.00
YY-qwerty 15.00
Proyección
ZZ-qwerty 2.50
HH-qwerty 3.00
Proyección
Ejemplo con eliminación de tuplas R
dni apellido1 apellido2 nombre curso
πdni, apellido1, 123 x y a C1
123 x y a C2
123 x y a C3 Proyección
apellido2 231 w v b C2
231 w v b C5
dni apellido1 apellido2

123 x y
=
123 x y dni apellido1 apellido2
123 x y 123 x y
231 w v 231 w v
231 w v
Operaciones de conjuntos
(operaciones binarias)

Unión
Dados los conjuntos A y B, existe otro conjunto C tal que:
C contiene todos los elementos de A, todos los elementos de B o en

ambos
(∀x : x ∊ C : x ∊ A ∨ x ∊ B)

Unión en el álgebra relacional

Sean R y S relaciones que tienen tuplas I y J, respectivamente, su unión se
obtiene concatenándolas en una única relación con un máximo de (I + J)
tuplas. La unión es posible sólo si los esquemas de las dos relaciones se
corresponden, si tienen el mismo número de atributos y cada pareja de atributos
correspondientes tiene el mismo dominio.
RUS
Unión de relaciones

Ejemplo: Sean las siguientes relaciones R y S, se calcula R U S:
R name address gender birthDate

Carrie Fisher 123 Maple St. F 9/9/99
Mark Hamill 456 Oak Rd. M 8/8/88
S name address gender birthDate

Harrison Ford 789 Palm Dr. M 7/7/77
RUS
name address gender birthDate
Ejemplo: enumerar todos los clientes que tienen teléfono o que hayan hecho al
menos un pedido.
π nroCliente (Teléfono) U π nroCliente (Pedido)
nroCliente
1 Unión
7
2
Intersección
C contiene los elementos comunes entre A y B
(∀x : x ∊ C : x ∊ A ∧ x ∊ B)

Ejemplo: Sean las siguientes relaciones R y S, se calcula R ∩ S:


R∩S
Ejemplo: enumerar todos los clientes que tengan teléfono y que hayan hecho
al menos un pedido.
π nroCliente (Teléfono) ∩ π nroCliente (Pedido)
nroCliente
1 Intersección
7
2
Diferencia
C contiene los elementos de A que no están en B
(∀x : x ∊ C : x ∊ A ∧ x ∉ B)

Ejemplo: Sean las siguientes relaciones R y S, se calcula R - S:


R-S
Ejemplo: enumerar todos los clientes que no tienen teléfono registrado.
π nroCliente (Cliente) - π nroCliente (Teléfono)
nroCliente
3 Diferencia
Diferencia Simétrica
C contiene los elementos que están en A o están en B, pero no en

ambos
(∀x : x ∊ C : (x ∊ A ∨ x ∊ B) ∧ᄀ(x ∊ A ∧ x ∊ B))

Ejemplo: Sean las siguientes relaciones R y S, se calcula R Δ S:


RΔS
Ejemplo: enumerar todos los clientes que hicieron pedidos, pero que no tienen
teléfono registrado.
π nroCliente (Pedido) Δ π nroCliente (Teléfono)
Diferencia
nroCliente
Simétrica
Producto Cartesiano
C contiene todos los pares ordenados (x, y), donde x es un elemento

de A e y un elemento de B
(∀x,y : (x,y) ∊ C : x ∊ A ∧ y ∊ B)

Producto cartesiano en el álgebra relacional

La operación de producto cartesiano multiplica dos relaciones para definir otra relación
compuesta por todas las posibles parejas de tuplas de las dos relaciones. Por tanto, si
una de las relaciones tiene I tuplas y N atributos y la otra tiene J tuplas y M atributos, la
relación de producto cartesiano contendrá (I * J) tuplas con (N + M) atributos. Es posible
que las dos relaciones tengan atributos con el mismo nombre. En este caso, se añade
como prefijo a los nombres de los atributos el nombre de la relación.
RxS
Producto cartesiano entre relaciones

Ejemplo: Sean las siguientes relaciones R y S, se calcula R x S:

S edo dateInscrip
S 7/7/00
SN 9/9/00
RxS
name address gender birthDate edo dateInscrip
Carrie Fisher 123 Maple St. F 9/9/99 S 7/7/00
Carrie Fisher 123 Maple St. F 9/9/99 SN 9/9/00
Mark Hamill 456 Oak Rd. M 8/8/88 S 7/7/00
Mark Hamill 456 Oak Rd. M 8/8/88 SN 9/9/00
Descomposición de operaciones complejas

Descomposición
Es posible descomponer operaciones complejas usando el operador de asignación (←)
para nombrar resultados de una operación del álgebra relacional.
R(a1,a2,...an) ← S ⊗ T
Asignación
Donde S y T son relaciones, ⊗ es cualquier operador del álgebra relacional y

ai para 1 ≤ i ≤ n es el conjunto de atributos que devuelve la operación ⊗

Operaciones de combinación

Combinación o reunión
● Normalmente solo nos interesan combinaciones del producto cartesiano que
satisfagan ciertas condiciones.
● La combinación es una derivada del producto cartesiano:
R⋈S = πa1,a2,...,ak(𝞼P(R x S))

Combinación o reunión
● Existen varias formas de combinación:
○ Combinación theta
○ Equicombinación (un tipo particular de la combinación theta)
○ Combinación natural
○ Combinación externa

Combinación theta
Define una relación que contiene tuplas del producto cartesiano de R y
S que satisfacen el predicado F.
R⋈FS = 𝞼F(R x S)
El predicado F tiene la forma R.ai θ S.bi, donde θ puede ser uno de los
operadores de comparación (<, ≤, >, ≥, =, ≠)

Ejemplo: listar los nombres de los clientes que tienen pedidos pendientes
TempPedido(nroCliente) ← π (𝞼estado = ‘P’ (Pedido))
←π
nroCliente
TempCliente(nroCliente, nombre) nroCliente, nombre (Cliente)
Pendiente(nroCliente_1, nombre, nroCliente_2) ← TempCliente ⋈ nroCliente_1 = nroCliente_2

TempPedido)
result ← π nombre (Pendiente)

Equicombinación
Una equicombinación es una combinación theta en la que el predicado
F solo contiene el operador de igualdad (=)
R⋈FS = 𝞼F(R x S)
F tiene la forma atributo1 = atributo2

Combinación natural
La combinación natural es una equicombinación entre las dos
relaciones R y S sobre todos los atributos comunes x. Del resultado se
elimina una de las dos apariciones de cada atributo común.

R1 Ejemplo
dni nombre apellido

123 x y dni nombre apellido curso
231 w v 123 x y C1
123 x y C2
123 x y C3
231 w v C2
dni curso
231 w v C5
123 C1
123 C2
123 C3 R1⋈dniR2
R2
231 C2
231 C5
Surge una duda entonces...
¿Es siempre posible construir esta relación sin perder

ninguna información?
NO
dni nombre apellido profesor curso
123 x y P1 C1 πprofesor,curs
πapellido, profesor 123 x y P2 C2
123 x y P3 C3 o
231 w v P2 C2
231 w v P1 C5
apellido profesor apellido profesor curso profesor curso
y P1 y P1 C1 P1 C1
y P2 y P1 C5 P2 C2
y P3 y P2 C2 P3 C3
v P2 y P3 C3 P1 C5
v P1 v P2 C2
v P1 C1
v P1 C5 πapellido,profesor⋈ Profesor
πprofesor,curs
o Prof. Diego Mosquera
Información incorrecta es pérdida de información en la

Base de Datos
apellido profesor curso
y P1 C1 dni nombre apellido profesor curso
≠
y P1 C5 123 x y P1 C1
y P2 C2 123 x y P2 C2
y P3 C3 123 x y P3 C3
v P2 C2 231 w v P2 C2
v P1 C1 231 w v P1 C5
v P1 C5 πapellido,profesor⋈Profesorπprofesor,curs
o
Esto se debe a la presencia de un punto de ambigüedad en la primera relación
(el elemento P1)
Esto permite concluir que no todas las proyecciones de una relación pueden
reconstruirse mediante la combinación natural Prof. Diego Mosquera
Combinación externa
La combinación externa (izquierda) es una combinación en la que
también se incluyen en la relación resultante las tuplas de R que no
tengan valores correspondientes en los atributos comunes de S. A los
valores no existentes en la segunda relación se les asigna un valor nulo
R⋈S

R Ejemplo
dni nombre apellido

231 w v 123 x y C1
456 p q 123 x y C2
123 x y C3
231 w v C2
dni curso
231 w v C5
123 C1
456 p q null
123 C2
R⋈S
123 C3
S
231 C2
231 C5
● De forma similar, existe una combinación externa derecha, que
conserva todas las tuplas de la relación del lado derecho en el
resultado.
● También existe una combinación externa completa que
conserva todas las tuplas de ambas relaciones, rellenando las
tuplas con nulos cuando no se encuentra ninguna tupla
correspondiente en la otra relación.

Combinación externa por derecha

R Ejemplo
dni nombre apellido

231 w v 123 x y C1
456 p q 123 x y C2
123 x y C3
dni curso 231 w v C2
123 C1 231 w v C5
123 C2 786 null null C1
123 C3
R⋈S
231 C2
S
231 C5
786 C1
Combinación externa completa

R Ejemplo
dni nombre apellido

231 w v 123 x y C1
456 p q 123 x y C2
123 x y C3
dni curso 231 w v C2
123 C1 231 w v C5
123 C2 456 p q null
123 C3 786 null null C1
231 C2
231
786
C5
C1 S R<>S
División (÷)
Suponga que la relación R está definida sobre el conjunto de atributos A y que la
relación S está definida sobre el conjunto B, de modo que B ⊂ A. Sea C = A - B,
podemos definir la operación de división de la forma siguiente:
La operación de división define una relación sobre los atributos C que está compuesta
por el conjunto de tuplas de R que se corresponden con la combinación de todas las
tuplas de S. En términos de operaciones básicas es:
t1 ←π C
(R)
t2 ←π C
((S x t1) - R)
T ← t1 - t 2

División
Es un relación donde nos interesan únicamente las tuplas que hacen "match" en todos los criterios de la segunda
tabla.
R S
A B C D C D
a b c d c d
a b e f e f
b c e f
e d c d
e d e f
a b d e
R÷S
A B
a b
e d
Ejemplo: Suponga las siguientes dos relaciones que pertenecen a una base de
datos inmobiliaria. La relación PropiedadEnRenta tiene todas las propiedades
que la inmobiliaria tiene para alquilar y la relación Vista guarda la información de
las propiedades que han sido vistas por los clientes de la inmobiliaria.
PropiedadEnRenta Vista
nroPropiedad dirección ambientes renta nroCliente nroPropiedad fecha

P14 D1 6 650 C56 P14 23-05-21
P94 D2 4 400
P4 D3 3 350 C76 P4 18-06-21
P36 D4 3 375 C56 P4 20-07-21
P21 D5 5 600 C62 P14 10-08-21
P16 D6 4 450 C56 P36 23-09-21
Se pide identificar todos los clientes que hayan visto todos los inmuebles con tres ambientes
π nroCliente,nroPropiedad (Vista) ÷ π nroPropiedad (𝞼ambientes = 3(PropiedadEnRenta))
nroCliente nroPropiedad
C56 P14
C76 P4 Proyección
C56 P4
C62 P14
C56 P36
nroPropiedad dirección ambientes renta

P4 D3 3 350 Selección
P36 D4 3 375
π nroCliente,nroPropiedad (Vista) ÷ π nroPropiedad (𝞼ambientes = 3(PropiedadEnRenta))
nroPropiedad
P4 Proyección
P36
nroCliente
C56 División
Extensión del Álgebra Relacional
Operaciones de agregación y agrupamiento
Son extensiones al álgebra relacional:
○ Agregación: se refiere a un resumen de los datos. Por ejemplo, el valor medio de un

atributo de la relación.
○ Agrupamiento: Se refiere a la aplicación de agregaciones a varios grupos de datos. Por
ejemplo, el salario medio de los empleados por seniority.

Operaciones de agregación

Funciones de Agregación
● La forma general de la operación de agregación es:
ဌAL(R)
Aplica la lista de funciones de agregación AL, a la relación R para definir una

función sobre la lista de agregación. AL contiene una o más parejas
(<función_agregación, atributo>

Funciones de Agregación (cont…)
● Las principales funciones de agregación son:

○ Media: avg, devuelve la media de los valores en el atributo asociado.
○ Mínimo: min, devuelve el valor mínimo en el atributo asociado.
○ Máximo: max, devuelve el valor máximo en el atributo asociado.
○ Total: sum, devuelve la suma de los valores en el atributo asociado.
○ Recuento: count, devuelve el número de valores en el atributo asociado.
● Los datos de entrada para sum y avg deben ser una colección de
números.
● Los datos de entrada para min, max y count pueden ser también
colecciones no numéricas (como texto)

Instancia de la base de datos de una importadora de accesorios para
dispositivos celulares
Teléfono
Cliente
nroArtículo descripción precio stock nroPedido nroCliente fecha estado nroPedido nroArtículo cantidad precio
A1 XX-qwerty 10.00 20 P1 1 10/05/2005 P P1 A1 100 10.00
A2 YY-qwerty 15.00 50 P2 7 12/05/2005 C P1 A2 125 15.00
A5 ZZ-qwerty 2.50 10 P3 2 09/05/2005 P P2 A2 50 15.00
A7 HH-qwerty 3.00 223 P4 7 01/05/2005 P P2 A5 100 2.50
P3 A1 135 10.00
P3 A5 145 2.50
P3 A7 125 3.00
P4 A7 100Prof. Diego Mosquera
3.00
Ejemplo: ¿cuántos artículos tiene un precio mayor a 2.50?
ဌCOUNT nroArticulo(𝞼precio > 2.50(Artículo)
nroArtículo descripción precio stock

A1 XX-qwerty 10.00 20
A2 YY-qwerty 15.00 50 Selección
A7 HH-qwerty 3.00 223
COUNT(nroArtículo)
3 Agregación
Ejemplo: Localizar los precios mínimo, máximo y medio de los artículos

ဌMIN precio, MAX precio, AVG
precio
(Artículo)
MIN(precio) MAX(precio) AVG(precio)

2.50 15.00 7.63 Agregación
Usando el operador AS:
ဌMIN precio AS mínimo, MAX precio AS máximo, AVG precio AS promedio(Artículo)
mínimo máximo promedio

2.50 15.00 7.63 Agregación
Operaciones con agrupación

Agrupación
● Es una extensión a la operación de agregación, que aplica la agregación
sobre grupos:
ဌ (R)
GA AL
Aplica las tuplas de la relación R según los atributos de agrupación GA, y

luego aplica la lista de funciones de agregación AL para definir una nueva
relación que contiene los atributos de agrupación GA junto con los
resultados de cada una de las funciones de agregación AL.

Agrupación (cont…)
Ejemplo: calcular el número de items que tiene cada pedido su importe total
ဌ
nroPedido COUNT nroPedido AS cantidad, SUM (cantidad * precio) AS
(ItemPedido)
total
nroPedido cantidad total

P1 2 2875
P2 2 1000 Agrupación
P3 3 2087
P4 1 300
Ejercicio para resolver
Álgebra relacional

Relaciones de una importadora de accesorios para dispositivos celulares
Teléfono
Cliente
nroArtículo descripción precio stock nropedido nroCliente fecha estado nroPedido nroArtículo cantidad precio
A1 XX-qwerty 10.00 20 P1 1 10/05/2005 P P1 A1 100 10.00
A2 YY-qwerty 15.00 50 P2 7 12/05/2005 C P1 A2 125 15.00
A5 ZZ-qwerty 2.50 10 P3 2 09/05/2005 P P2 A2 50 15.00
A7 HH-qwerty 3.00 223 P4 7 01/05/2005 P P2 A5 100 2.50
P3 A1 135 10.00
P3 A5 145 2.50
P3 A7 125 3.00
P4 A7 100 3.00
1) Determine el nombre de los clientes con teléfonos particulares.
π nombre (π nroCliente (𝞼 tipo = ‘Particular’ (Teléfono)) ⋈nroCliente (Cliente))

nroCliente códigoArea característica número tipo
2 011 862 4169 Particular Selección
7 02322 64 2050 Particular
nroCliente
2 Proyección
7
nroCliente nombre apellido fechaAlta

Combinación
2 Maria López 18/03/1997
7 Luis Muro 15/08/2002 Natural
nombre
Maria Proyección
Luis
2) Muestre una proyección de cuántos pedidos se realizaron en la primera quincena del mes de mayo
del año 2005.
ဌ count(nroPedido) AS cantidadDePedidos (𝞼
fecha >= ‘01/05/2005’ and fecha <= ‘15/05/2005’ (Pedido))
nroPedido nroCliente fecha estado

P1 1 10/05/2005 P
P2 7 12/05/2005 C Selección
P3 2 09/05/2005 P
P4 7 01/05/2005 P
cantidadDePedidos
4
Agregación
3) Mostrar cuántos teléfonos tienen los clientes que poseen teléfonos.
nroCliente ဌ count(nroCliente) AS cantidadDeTeléfonos (Teléfono)
nroCliente cantidadDeTeléfonos
1 1
2 1
Agrupación
7 2
4) Determinar el monto de cada pedido, de aquellos pedidos que se encuentran pendientes (P).
Proyectar NroPedido y el monto calculado.
π (
nroPedido, importePedido nroPedido ဌ sum(cantidad * precio) AS importePedido (ItemPedido)⋈nroPedido
𝞼 estado = ‘P’ (Pedido))
nroPedido importePedido
P1 2875.00
P2 1000.00 Agrupación
P3 1620.00
P4 300.00
nroPedido nroCliente fecha estado importePedido

P1 1 10/05/2005 P 2875.00
Combinación
P3 2 09/05/2005 P 1620.00
P4 7 01/05/2005 P 300.00 Natural
nroPedido importePedido
P1 2875.00
P3 1620.00 Proyección
P4 300.00
5) Muestre el nombre del cliente que posee más de un teléfono de cualquier tipo.
π nombre (𝞼 nroCliente > 1 ( nroCliente ဌ count(nroCliente) AS cantidadTelefonos (Teléfono))⋈nroCliente

Cliente )
nroCliente cantidadTelefonos
1 1
2 1 Agrupación
7 2
nroCliente cantidadTelefonos Selección

7 2
nroCliente nombre apellido fechaAlta cantidadTelefonos

Combinación
7 Luis Muro 15/08/2002 2
nombre
Luis
Proyección
¡¡¡Gracias por acompañarnos!!!

Algebra Relacional Bases de Datos

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebra Relacional Bases de Datos

Uploaded by

Copyright:

Available Formats

Ingeniería de Datos I

Clase # 4: Álgebra Relacional

¿Para qué sirve el Álgebra Relacional?

Operaciones básicas del álgebra relacional:

Prof. Diego Mosquera

Artículo Pedido ItemPedido

Prof. Diego Mosquera

P es una expresión booleana

𝞼 stock > 10 (Artículo)

nroArtículo descripción precio stock

ai para 1 ≤ i ≤ k es un subconjunto de atributos de cualquier permutación de

π descripción, precio (Artículo)

dni apellido1 apellido2

Prof. Diego Mosquera

C contiene todos los elementos de A, todos los elementos de B o en

Prof. Diego Mosquera

Unión en el álgebra relacional

Prof. Diego Mosquera

R name address gender birthDate

S name address gender birthDate

π nroCliente (Teléfono) U π nroCliente (Pedido)

C contiene los elementos comunes entre A y B

Prof. Diego Mosquera

R name address gender birthDate

S name address gender birthDate

π nroCliente (Teléfono) ∩ π nroCliente (Pedido)

C contiene los elementos de A que no están en B

Prof. Diego Mosquera

R name address gender birthDate

S name address gender birthDate

Ejemplo: enumerar todos los clientes que no tienen teléfono registrado.

π nroCliente (Cliente) - π nroCliente (Teléfono)

C contiene los elementos que están en A o están en B, pero no en

(∀x : x ∊ C : (x ∊ A ∨ x ∊ B) ∧ᄀ(x ∊ A ∧ x ∊ B))

Prof. Diego Mosquera

R name address gender birthDate

S name address gender birthDate

π nroCliente (Pedido) Δ π nroCliente (Teléfono)

C contiene todos los pares ordenados (x, y), donde x es un elemento

Prof. Diego Mosquera

Producto cartesiano en el álgebra relacional

Prof. Diego Mosquera

R name address gender birthDate

Descomposición de operaciones complejas

Prof. Diego Mosquera

Donde S y T son relaciones, ⊗ es cualquier operador del álgebra relacional y

Prof. Diego Mosquera

Prof. Diego Mosquera

R⋈S = πa1,a2,...,ak(𝞼P(R x S))

Prof. Diego Mosquera

Prof. Diego Mosquera

Prof. Diego Mosquera

TempPedido(nroCliente) ← π (𝞼estado = ‘P’ (Pedido))

TempCliente(nroCliente, nombre) nroCliente, nombre (Cliente)

Pendiente(nroCliente_1, nombre, nroCliente_2) ← TempCliente ⋈ nroCliente_1 = nroCliente_2

result ← π nombre (Pendiente)

F tiene la forma atributo1 = atributo2

Prof. Diego Mosquera

Prof. Diego Mosquera

dni nombre apellido

¿Es siempre posible construir esta relación sin perder

Información incorrecta es pérdida de información en la

Prof. Diego Mosquera

dni nombre apellido