lgebra relacional

Notas by Dr. Jos Luis Zechinelli Martini

Cmo manipular las relaciones?

lgebra relacional: coleccin de operadores que permiten:
La seleccin de tuplas en una relacin; La combinacin de tuplas de relaciones diferentes.

Principio:
La aplicacin de uno o ms operadores sobre una relacin da siempre como resultado una relacin (cerradura). La informacin a recuperar se expresa bajo la forma de una relacin obtenida por aplicacin sucesiva de operadores binarios o narios cuyos operandos son las relaciones de la BD.

Agencia de viajes: RUTA DEL SOL

CLIENTE NOMBRE
Juan Rosario Pedro Amalia Celia

VIAJE DIRECCION
Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor

DESTINACION
Acapulco Veracruz

SALIDA
01/06/04 15/08/04

PRECIO
2000.00 1000.00

HOTEL NOMBRE
FIESTA INN CAMINO REAL MIRADOR

APARTAMENTOS TIPO
4 5 3

NOMBRE TIPO
CITADINES HOME LUX FIESTA INN 3 5 4

RESERVACION NUMERO
001 002 003 004

NOMBRE
Juan Juan Celia Amalia

DESTINACION
Veracruz Acapulco Acapulco Acapulco

Seleccin
Clientes de ruta del sol que viven en el colegio Cain Murray:

CLIENTE NOMBRE
Juan Rosario Pedro Amalia Celia

R DIRECCION
Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor

NOMBRE
Juan Rosario

DIRECCION
Cain Murray Cain Murray

Proyeccin
Nombre de los clientes que tienen una reservacin: R DESTINACION
Veracruz Acapulco Acapulco

RESERVACION NUMERO
001 002 003

NOMBRE
Juan Celia Amalia

NOMBRE
Juan Celia Amalia

Producto cartesiano
Hoteles ofrecidos por ruta del sol en sus viajes HOTEL NOMBRE
FIESTA INN CAMINO REAL MIRADOR

VIAJE TIPO
4 5 3

DESTINACION
Acapulco Veracruz

SALIDA
01/06/03 15/08/03

PRECIO
2000.00 1000.00

R NOMBRE
FIESTA INN FIESTA INN CAMINO REAL CAMINO REAL MIRADOR MIRADOR

TIPO
4 4 5 5 3 3

DESTINACION
Acapulco Veracruz Acapulco Veracruz Acapulco Veracruz

SALIDA
01/06/03 15/08/03 01/06/03 15/08/03 01/06/03 15/08/03

PRECIO
2000.00 1000.00 2000.00 1000.00 2000.00 1000.00

Unin
Alojamiento con el que trabaja ruta del sol en sus destinos: HOTEL NOMBRE
FIESTA INN CAMINO REAL MIRADOR

APARTAMENTOS TIPO
4 5 3

NOMBRE
CITADINES HOME LUX FIESTA INN

TIPO
3 5 4

R NOMBRE
FIESTA INN CAMINO REAL MIRADOR CITADINES HOME LUX

TIPO
4 5 3 3 5

Diferencia
Cadenas que trabajan con ruta del sol y que slo ofrecen hoteles: HOTEL NOMBRE
FIESTA INN CAMINO REAL MIRADOR

APARTAMENTOS TIPO
4 5 3

NOMBRE
CITADINES HOME LUX FIESTA INN

TIPO
3 5 4

R NOMBRE
CAMINO REAL MIRADOR

TIPO
5 3

Notacin (1)
Sean R(X), S(Y), T(Z) tres relaciones con:
X = {X1, X2, ..., Xn} Y = {Y1, Y2, ..., Yp} Z = {Z1, Z2, ..., Zq}

Las tuplas son expresadas r

R, s

S, t

T.

Notacin (2)
f es una expresin de seleccin tal que: Xi constante con { =, >, <, =, <=, >= } es una expresin de seleccin. Xi Xj son expresiones de seleccin. Si f1 y f2 son expresiones de seleccin, entonces f1 ^ f2, f1 v f2, f1 son expresiones de seleccin.

Operaciones de base
Operacin Seleccin Proyeccin Producto cartesiano Unin Diferencia Notacin R:f f (R) R : (A) A (R) RS RS RS { r(X) Resultado r R ^ f(r) = verdadero }

{ r(A) r R } AX { t = (r, s) r R ^ s S } Z=XY {t tR v tS} ( n = p ^ dom(Xi) = dom(Yi) ) {t tR ^ tS} ( n = p ^ dom(Xi) = dom(Yi) )

Ejemplos (1)
Seleccin:
CLIENTE : DIRECCION = Cain Murray DIRECCION = Cain Murray (CLIENTE)

Proyeccin:
RESERVACION : (NOMBRE ) NOMBRE (RESERVACION) NOMBRE ( DIRECCION = Cain Murray (CLIENTE))

Ejemplos (2)
Producto cartesiano:
NOMBRE, DESTINACION (HOTEL VIAJE) PRECIO < 1500 ( NOMBRE, DESTINACION (HOTEL VIAJE))

Unin: HOTEL APARTAMENTOS Diferencia:

HOTEL APARTAMENTOS (HOTEL APARTAMENTOS) ( TIPO = 3 (HOTEL APARTAMENTOS))

Renombrado (1/3)
Recuperar la direccin de Juan:
DIRECCION ( NOMBRE = Juan (CLIENTE))

Recuperar todos los clientes de ruta del sol que viven en la misma direccin de Juan:
P (CLIENTE DIRECCION ( NOMBRE = Juan (CLIENTE)))
P es igual CLIENTE.DIRECCION = CLIENTE.DIRECCION

Renombrado (2/3)
CLIENTE NOMBRE
Juan Rosario Pedro Amalia Celia

CLIENTE2 DIRECCION
Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor

NOMBRE
Juan Rosario Pedro Amalia Celia

DIRECCION
Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor

R CLIENTE.NOMBRE CLIENTE.DIRECCION CLIENTE2.DIRECCION

Juan Rosario Pedro Amalia Celia Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor Cain Murray Cain Murray Cain Murray Cain Murray Cain Murray

Renombrado (3/3)
Renombrar la relacin cliente:
CLIENTE2 = CLIENTE2 (CLIENTE)

Recuperar todos los clientes de ruta del sol que viven en la misma direccin de Juan:
P (CLIENTE DIRECCION ( NOMBRE = Juan (CLIENTE2))))
P es CLIENTE.DIRECCION = CLIENTE2.DIRECCION

Otras operaciones
Operacin -Producto (Join) Notacin Resultado R( Xi Yj ) S { t = ( r, s ) r R ^ s S ^ r(Xi) s(Yj) } Z = X Y, dom(Xi) = dom(Yj)
Xi Yj puede ser la seleccin { =, <, >, <=, >= }

Producto natural

R( Xi = Yj ) S { t = ( r, s ) r R ^ s S ^ r(Xi) = s(Yj) } R*S Z = X Y, dom(Xi) = dom(Yj) R S guardando una sla vez el constituyente comn {t tR ^ tS} n = p ^ dom(Xi) = dom(Yj) { t s S, ( t, s ) R } n > p ^ dom(Xi) = dom(Yj)

Interseccin R S Divisin RS

-Producto (Join)
Nombre, direccin, nmero y destinacin de los clientes con reservacin: CLIENTE NOMBRE
Juan Rosario Pedro Amalia Celia

RESERVACION DIRECCION
Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor

NUMERO NOMBRE DESTINACION

001 002 003 Juan Celia Amalia Veracruz Acapulco Acapulco

R
CLIENTE. NOMBRE
Juan Amalia Celia

DIRECCION
Cain Murray Jos Gaos Coley Taylor

NUMERO
001 002 003

RESERVACION. NOMBRE
Juan Amalia Celia

DESTINACION
Veracruz Acapulco Acapulco

Producto natural
Nombre, direccin, nmero y destino de los clientes con reservacin: CLIENTE NOMBRE
Juan Rosario Pedro Amalia Celia

RESERVACION DIRECCION
Cain Murray Cain Murray Ignacio Bernal Jos Gaos Coley Taylor

NUMERO NOMBRE
001 002 003 Juan Celia Amalia

DESTINO
Veracruz Acapulco Acapulco

R NOMBRE
Juan Amalia Celia

DIRECCION
Cain Murray Jos Gaos Coley Taylor

NUMERO
001 003 002 Veracruz Acapulco Acapulco

DESTINO

Interseccin
Compaas que trabajan con ruta del sol y que ofrecen hoteles y apartamentos: HOTEL NOMBRE
FIESTA INN CAMINO REAL MIRADOR

APARTAMENTOS TIPO
4 5 3

NOMBRE
CITADINES HOME LUX FIESTA INN

TIPO
3 5 4

R NOMBRE
FIESTA INN

TIPO
4

10

Divisin
Nombres de los clientes que van a todas las destinaciones: R1 = NOMBRE, DESTINACION (RESERVACION) NOMBRE
Juan Juan Celia Amalia

DESTINACION
Veracruz Acapulco Acapulco Acapulco

R3 NOMBRE
Juan

R2 = DESTINACION (VIAJE) DESTINACION

Acapulco Veracruz

Expresiones equivalentes
R( Xi Yj ) S = R.A1 S.A1 R.Aq S.Aq (R S)
donde X Y {A1, ..., Aq}, k = 1, ..., q

R S= X Y ( R.A1 = S.A1 R.Aq = S.Aq (R S))

donde X Y {A1, ..., Aq}

R S = R (R S) RS = X Y (R) ( X Y (( X Y (R) S) R)

11