consultas

Tamaño de Relaciones Intermedias
Proyección.
card(Π K (R)) = card(R)
Producto cartesiano.
card(R × S) = card(R) * card(S)
Unión.
Límite superior: card(R ∪ S) = card(R) + card(S)
Límite inferior: card(R ∪ S) = max{card(R), card(S)}
Diferencia.
Límite superior: card(R - S) = card(R)
Límite inferior: 0
59
Dr. Víctor J. Sosa Sosa
Tamaño de Relaciones Intermedias
Reunión.
Caso especial. A es una llave de R y B es una llave
foránea de S; A es una llave foránea de R y B es una
llave de S.
card(R A=B S) = card(R)
Caso general.
Semireunión.
donde
card(R S) = FS * card(R) * card(S)
card(R A S) = FS (S.A) * card(R)
FS (R A S) = FS (S.A) = card(Π Α(S))
card(dom[A])
Dr. Víctor J. Sosa Sosa
60