Algebra OperadoresAdicionales PDF
Algebra OperadoresAdicionales PDF
Algebra OperadoresAdicionales PDF
Operadores Adicionales
1
Repaso
Selección ( ) Selecciona un subconjunto de filas
o tuplas de una relación (horizontal) que cumplan
con una condición.
Proyección ( ) Conserva algunas columnas de la
relación (vertical)
Producto-cartesiano ( ) Permite combinar dos
relaciones
Diferencia-conjuntos ( — ) tuplas en r1 no en r2.
Union ( ) Tuplas en r1 o en r2
Renombramiento ()
Operadores Adicionales
No añaden poder al algebra relacional
Responden a consultas comunes y frecuentes
Intersección de conjuntos
Join Natural
División
Asignación
Intersección
Operador Binario r s
rs={t|trts}
rs
A B
2
Ejemplo
Averiguar el nombre de todos los clientes del banco que
tienen un préstamo concedido y una cuenta abierta.
Ejemplo
Averiguar el nombre de todos los clientes del banco que
tienen un préstamo concedido y una cuenta abierta.
Ejemplo
Fundamentals of Database Systems, Elmasri y Navathe
1 a 1 a
2 a 3 a
4 b 1 a
1 a 2 b
2 b 3 b
r s
r s A B C D E
1 a
1 a
1 a
1 a
2 b
Join Natural (*)
Denotado como R3 = R1
⋈ R2
Ejemplo
Hallar los nombres de todos los clientes que tienen
concedido un préstamo en el banco y averiguar el importe
del mismo.
Ejemplo
Hallar todos los clientes que tienen una cuenta abierta y un
préstamo concedido en el banco.
Theta-Join
R3 := R1 ⋈C R2
Calcula el producto R1 Χ R2
Aplica la selección σC al
resultado
En σ, C puede ser una
expresión de valor booleano
rs
División
Útil en preguntas con expresión “para
todo”
r, s son relaciones definidas sobre
esquemas R y S respectivamente
donde
R = (A1, …, Am , B1, …, Bn )
S = (B1, …, Bn)
División
➢El resultado of r s es una relación definida
sobre el esquema
R – S = (A1, …, Am)
r s = { t | t R-S (r) u s ( tu r ) }
➢tu representa la concatenación de las tuplas
t y u para producir una sola tupla
➢División identifica los valores de los atributos
de una relación que se emparejan con
todos los valores de otra relación
División
▪ Sean R y S dos relaciones con esquemas
(A1,...,An) y (B1,...,Bm) respectivamente.
▪ La operación R ÷ S, da como resultado otra relación
con esquema (A1,...,An) y su contenido son:
▪ Las tuplas tomadas a partir de las de r(R) tales que
su valor (a1,...,an) está asociado en r(R) con TODOS
los valores (b1,...,bm ) que están en s(S).
División
División
Relaciones
A B B
1 1
2
3 2
1 s
1
1
3
4
6
1
rs A 2
r
Relaciones
División
A B C D E D E
a a 1 a 1
a a 1 b 1
a b 1 s
a a 1
a b 3
a a 1
a b 1
a b 1
r
rs A B C
a
a
División
Proveedor
G1,G2 ,,Gn
F ( A ),F ( A ,,F ( A ) (E )
1 1 2 2 n n
Operación agregada – Ejemplo
Relación r:
A B C
7
7
3
10
27
Operación de agregación–
Example
Relación Cuenta agrupada por Nombre_sucursal:
nombre_sucursal sum(saldo)
Perryridge 1300
Brighton 1500
Redwood 700
Funciones de Agregación
El resultado de agregación no tiene un nombre
Puede usar renombramiento para darle un
nombre