Algebra Rel

Descargar como ppt, pdf o txt
Descargar como ppt, pdf o txt
Está en la página 1de 22

(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:

Conceptualizar las operaciones de Union,


Intersección, Diferencia y Producto Cartesiano.
Conceptualizar las operaciones de Selección
Proyección, Join y Join Natural.
En base a las operaciones definidas en el algebra
relacionl, resolver cualquier tipo de consultas en
tablas relacionales.
Contenido
Definición
Selección
Proyección
Operaciones de Conjuntos (Union,
Intersección, Diferencia)
Produvto Cartesiano
Join
Join Natural
Definición

El Algebra Relacional es un sistema


cerrado de operaciones definidas sobre
relaciones.

Es decir, tanto los operandos como los


resultados son relacionales.
Selección

Sintaxis:

(F)(R) ó S (F)(R)

Permite seleccionar filas (tuplas) de la


relación R, de acuerdo con alguna condición
expresada en la fórmula F.
Ejemplo de Selecció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

 (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)

Donde a1,a2,...,an atributos de la relación R.


Proyecta o recupera las columnas a1,a2,...,an
de la relación R, elimina las tuplas que
resulten repetidas si las hay.
Ejemplo de Proyecció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

A,C)R1 A C
a c
d f
c d
Operaciones de Conjuntos (Union,Intersección
y Diferencia)

Se basan en la teoría de conjuntos.


Son operaciones Binarias (union, intersección,
diferencia).
Los operadores deben cumplir las siguientes
propiedades:
 Las relaciones deben tener el mismo número de
columnas.
 El orden y tipo de los atributos debe ser el mismo
Unión
Sintaxis:

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

El resultado es el conjunto de todas las tuplas


formadas concatenando una de R con otra de S
de manera que se cumpla la condición (i  j).
Ejemplo de Join
Sean R3 y S3 dos relaciones.

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

Tiene las características del Join con condición


de columnas iguales con el mismo valor ,
excepto que elimina columnas repetidas.
Ejemplo de Join Natural
Sean R4 y S4 dos relaciones.

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

Las parejas mutuamente simpáticos entre 20 y 30 años,


que no estén casados entre si.

También podría gustarte