Algebra Rel
Algebra Rel
Algebra Rel
(B=b)(R1)
a b c
c b d
Algebra
Relacional
(a1,a2,a2,...,an) (R) ó
P (a1,a2,a2,...,an) (R)
Objetivos
Al finalizar el capítulo el estudiante será capaz de:
Sintaxis:
(F)(R) ó S (F)(R)
R1 A B C S1 D E F
a b c b g a
d a f d a f
c b d
(B=b)(R1) A B C
a b c
c b d
Proyección
Sintaxis:
(a1,a2,a3,...,an) (R) ó P (a1,a2,a3,...,an) (R)
R1 A B C S1 D E F
a b c b g a
d a f d a f
c b d
A,C)R1 A C
a c
d f
c d
Operaciones de Conjuntos (Union,Intersección
y Diferencia)
RUS
El resultado es una relación que incluye a
todas las tuplas de R y todas las tuplas de
S, y ninguna más. Si hubiera alguna
repetida en R y S, sólo figurará una vez en
el resultado.
Ejemplo de Unión
Sean R1 y S1 dos relaciones.
R1 A B C S1 D E F
a b c b g a
d a f d a f
c b d
R1US1
a b c
c b d
b g a
d a f
Intersección
Sintaxis:
RnS
El resultado es una relación que incluye a
todas las tuplas de R que también están
en S,.
Ejemplo de Intersección
Sean R1 y S1 dos relaciones.
R1 A B C S1 D E F
a b c b g a
d a f d a f
c b d
R1nS1
d a f
Diferencia
Sintaxis:
R-S
El resultado es una relación que incluye a
todas las tuplas de R que no están en S.
Donde:
R-S S-R
Ejemplo de Diferencia
Sean R1 y S1 dos relaciones.
R1 A B C S1 D E F
a b c b g a
d a f d a f
c b d
R1- S1
a b c
c b d
Producto Cartesiano
Sintaxis:
R xS
El resultado incluye a todas las tuplas posibles
que se obtienen concatenando una de R con
otra de S. Donde R y S pueden ser relaciones
cualesquiera.
Ejemplo de Producto Cartesiano
Sean R1 y S1 dos relaciones.
R1 A B C
a b c R1 x S1 A B C D E F
d a f a b c b g a
c b d a b c d a f
d a f b g a
S1 D E F d a f d a f
b g a c b d b g a
d a f c b d d a f
Join
Sintaxis:
R Y S (i j)
; es un operador de comparación (>,<,=, >=,<=,<>)
i, j son atributos de R y S respectivamente
R3 A B C S3 D E
1 8 3
4 3 9 3 1
7 5 6 6 2
R3Y S3(A>D) A B C D E
4 3 9 3 1
7 5 6 3 1
7 5 6 6 2
Join Natural
Sintaxis:
R S
R4 A B C S4 B C D
a b c b c d
d b c b d e
b b f
R4 S4 A B C D
a b c d
d b c d
Ejercicio
Dadas las siguientes tablas encontrar:
Hombres (NomH,EdadH)
Mujeres (NomM, EdadM)
HSIM(NomH, NomM) Significa: El hombre NOMH cae simpático a la
mujer NOMM
MSIM(NomH, NomM) Significa: La mujer NOMm cae simpática al
hombre NOMH
Matrim(NomH, NomM) Significa: La pareja NOMH y NOMM están casados