MODELOS RELACIONALES DE

BASES DE DATOS
ALGEBRA RELACIONAL

BASES DE DATOS
Pág  1
ALGEBRA RELACIONAL
Que
Que es?
es? Que
Que busca?
busca?

 Conjunto
 Conjunto de
de operadores
operadores de de alto
alto nivel
nivel  Brindar
 Brindar elel marco
marco teórico
teórico sobre
sobre el
el cual
cual
que
que actúan
actúan sobre
sobre las
las relaciones.
relaciones. escribir
escribir un
un conjunto
conjunto de
de expresiones
expresiones para
para
definir
definir esquemas
esquemas yy operar
operar sobre
sobre los
los datos
datos
persistentes.
persistentes.
 Las
 Las operaciones
operaciones son
son cerradas.
cerradas.
 Cada
Cada uno
uno de
de estos
estos operadores
operadores  Tales
 Tales expresiones
expresiones permitirán:
permitirán:
toman
toman una
una oo dos
dos relaciones
relaciones como
como  Definir
Definir los
los datos
datos que
que sese van
van aa
entrada
entrada yy producen
producen unauna nueva
nueva extraer.
extraer.
relación
relación como
como salida.
salida.  Definir
Definir los
los datos
datos aa insertar,
insertar, modificar
modificar
oo eliminar
eliminar como resultado de una
como resultado de una
 Las
 Las expresiones
expresiones constituyen
constituyen una
una operación
operación de de actualización.
actualización.
representación,
representación, aa alto
alto nivel,
nivel, de
de las
las  Definir
Definir un
un conjunto
conjunto de de datos
datos que
que
intenciones
intenciones del
del usuario.
usuario. contendrá
contendrá unauna vista
vista de
de un
un usuario.
usuario.
 Definir
Definir derechos
derechos dede acceso
acceso aa los
los
datos.
datos.
 Definir
Definir operaciones
operaciones de de control
control de
de
concurrencia.
concurrencia.
 Definir
Definir restricciones
restricciones de de integridad.
integridad.

BASES DE DATOS
Pág  2
CLASIFICACION DE LA OPERACIONES

Unión
Intersección
Diferencia
Producto cartesiano
Restricción ALGEBRA
Proyección RELACIONAL
Reunión
División

BASES DE DATOS
Pág  3
OPERACIONES TRADICIONALES
UNION
UNION
OPERACIONES La
La unión
unión dede dos
dos relaciones
relaciones AA yy B, B, compatibles
compatibles respectorespecto aa la
la unión,
unión,
que
que simbolizaremos
simbolizaremos AA UNIÓN UNIÓN B, B, es
es una
una relación
relación cuya
cuya cabecera
cabecera es es
idéntica
idéntica aa la
la de
de AA oo aa la
la de
de BB yy cuyo
cuyo cuerpo
cuerpo está está formado
formado porpor
todas
todas las
las tuplas
tuplas pertenecientes
pertenecientes aa A, A, oo aa B,
B, oo aa ambas
ambas sin
sin tuplas
tuplas
repetidas.
repetidas.

El
El resultado
resultado de
de la
la unión
unión entre
entre dos
dos relaciones,
relaciones, es
es una
una nueva
nueva
relación
relación que
que contiene
contiene los
los elementos
elementos deldel ambas
ambas relaciones.
relaciones.
Su
Su comportamiento
comportamiento es es análogo
análogo aa la
la unión
unión de
de conjuntos.
conjuntos.

La
La operación
operación unión
unión entre
entre dos
dos relaciones
relaciones se se puede
puede hacer
hacer sisi ambas
ambas
relaciones
relaciones son
son compatibles
compatibles respecto
respecto aa la
la unión.
unión.
Esto
Esto ocurre
ocurre sisi yy solo
solo sí:
sí:
 Las
Las dos
dos tienen
tienen elel mismo
mismo conjunto
conjunto de de nombres
nombres de
de
atributos.
atributos.
 Los
Los atributos
atributos que que tienen
tienen el
el mismo
mismo nombre
nombre se
se definen
definen
sobre
sobre el el mismo
mismo dominio.
dominio.

BASES DE DATOS
Pág  4
OPERACIONES TRADICIONALES
UNION
UNION
OPERACIONES Alumnos1 Alumnos2
LU Nombre CPostal LU Nombre CPostal
1 Juan 4400 1 Juan 4400
3 Pedro 4402 2 Diego 4400
4 Rosa 4401 4 Rosa 4401

Alumnos1 UNION Alumnos2

LU Nombre CPostal
1 Juan 4400
3 Pedro 4402
2 Diego 4400
4 Rosa 4401

BASES DE DATOS
Pág  5
OPERACIONES TRADICIONALES
INTERSECCION
INTERSECCION
OPERACIONES La
La intersección
intersección de
de dos
dos relaciones
relaciones AA yy B,
B, compatibles
compatibles respecto
respecto aa la
la
unión,
unión, que
que simbolizaremos
simbolizaremos AA INTERSECCIÓN
INTERSECCIÓN B, B, es
es una
una relación
relación
cuya
cuya cabecera
cabecera es
es idéntica
idéntica aa la
la cabecera
cabecera dede AA oo de
de BB yy cuyo
cuyo cuerpo
cuerpo
está
está formado
formado por
por todas
todas las
las tuplas
tuplas pertenecientes
pertenecientes tantotanto aa AA como
como
aa B.
B.

BASES DE DATOS
Pág  6
OPERACIONES TRADICIONALES
INTERSECCION
INTERSECCION
OPERACIONES Alumnos1 Alumnos2
LU Nombre CPostal LU Nombre CPostal
1 Juan 4400 1 Juan 4400
3 Pedro 4402 2 Diego 4400
4 Rosa 4401 4 Rosa 4401

Alumnos1 INTERSECCION Alumnos2

LU Nombre CPostal
1 Juan 4400
4 Rosa 4401

BASES DE DATOS
Pág  7
OPERACIONES TRADICIONALES
DIFERENCIA
DIFERENCIA
OPERACIONES La
La diferencia
diferencia entre
entre dos
dos relaciones
relaciones AA yy B, B, compatibles
compatibles respecto
respecto aa la
la
unión,
unión, que
que simbolizamos
simbolizamos como como AA MENOS
MENOS B, B, es
es una
una relación
relación cuya
cuya
cabecera
cabecera es
es idéntica
idéntica aa la
la de
de AA oo aa la
la de
de BB yy cuyo
cuyo cuerpo
cuerpo está
está
formado
formado por
por todas
todas las
las tuplas
tuplas pertenecientes
pertenecientes aa A, A, pero
pero no
no aa B.
B.

BASES DE DATOS
Pág  8
OPERACIONES TRADICIONALES
DIFERENCIA
DIFERENCIA
OPERACIONES Alumnos1 Alumnos2
LU Nombre CPostal LU Nombre CPostal
1 Juan 4400 1 Juan 4400
3 Pedro 4402 2 Diego 4400
4 Rosa 4401 4 Rosa 4401

Alumnos1 MENOS Alumnos2

LU Nombre CPostal
3 Pedro 4402

Alumnos2 MENOS Alumnos1

LU Nombre CPostal
2 Diego 4400

BASES DE DATOS
Pág  9
OPERACIONES TRADICIONALES
PRODUCTO
PRODUCTO CARTESIANO
CARTESIANO
OPERACIONES Si
Si definiéramos
definiéramos elel producto
producto cartesiano
cartesiano entre
entre dos
dos relaciones,
relaciones, en
en
términos
términos dede conjuntos,
conjuntos, deberíamos
deberíamos obtener
obtener pares
pares ordenados
ordenados dede
tuplas.
tuplas.

Pero
Pero el
el conjunto
conjunto de
de pares
pares ordenados
ordenados de
de tuplas
tuplas NO
NO es
es una
una
relación.
relación.
Alumnos1 Alumnos2
LU Nombre CPostal LU Nombre CPostal
1 Juan 4400 1 Juan 4400
3 Pedro 4402 2 Diego 4400

El par ordenado (LU, LU)

 podrá convertirse en un una nueva relación, resultado

Al incorporar el par ordenado (LU, Nombre)

 el dominio del segundo atributo será distinto,…

BASES DE DATOS
Pág  10
OPERACIONES TRADICIONALES
PRODUCTO
PRODUCTO CARTESIANO
CARTESIANO
OPERACIONES Debemos
Debemos encontrar
encontrar una
una manera
manera de
de combinar
combinar cada
cada par
par ordenado
ordenado
de
de tuplas
tuplas para
para que
que dé
dé como
como resultado
resultado una
una sola
sola tupla
tupla y,y, así,
así,
entonces
entonces tendríamos
tendríamos un
un conjunto
conjunto de
de tuplas
tuplas que
que pertenecería
pertenecería aa la
la
relación
relación resultante.
resultante.

Diremos
Diremos entonces
entonces que que sisi la
la tupla
tupla
<< a1,
a1, a2,
a2, a3,
a3, .. .. .. ,, am
am >> de
de la la relación
relación A, A,
se
se combina
combina con
con la la tupla
tupla
<< b1,
b1, b2,
b2, b3,
b3, .. .. .. ,, bn
bn >> de
de la la relación
relación B, B,
la
la tupla
tupla resultante
resultante es: es:
<< a1,
a1, a2,
a2, a3,
a3, .. .. .. ,, am,
am, b1,
b1, b2,
b2, b3,
b3, .. .. .. ,, bn
bn >>

Es
Es decir
decir que
que la
la operación
operación producto
producto cartesiano
cartesiano entre
entre relaciones
relaciones
tiene
tiene características
características que
que la
la distinguen
distinguen con
con respecto
respecto aa la
la operación
operación
producto
producto cartesiano
cartesiano entre
entre conjuntos,
conjuntos, aunque
aunque esté
esté originada
originada enen el
el
mismo
mismo principio.
principio.

BASES DE DATOS
Pág  11
OPERACIONES TRADICIONALES
PRODUCTO
PRODUCTO CARTESIANO
CARTESIANO
OPERACIONES El
El producto
producto cartesiano
cartesiano ampliado
ampliado entre
entre dos
dos relaciones
relaciones AA yy B,
B,
compatibles
compatibles para para el
el producto,
producto, que
que simbolizamos
simbolizamos AA PRODUCTO
PRODUCTO B, B,
es
es una
una relación
relación cuya
cuya cabecera
cabecera es
es la
la combinación
combinación dede las
las cabeceras
cabeceras
de
de AA yy de
de BB yy cuyo
cuyo cuerpo
cuerpo está
está formado
formado por
por el
el conjunto
conjunto dede tuplas
tuplas
resultantes
resultantes de de todas
todas las
las combinaciones
combinaciones entre
entre cada
cada tupla
tupla dede AA con
con
cada
cada tupla
tupla de
de B.B. A PRODUCTO B
a1 a2 b1
A B
1 1 10
a1 a2 b1
1 1 11
1 1 10
1 1 12
1 2 11
1 2 10
12
1 2 11

Dos
Dos relaciones
relaciones AA yy BB son
son compatibles
compatibles para
para el
el 1 2 12
producto
producto cartesiano
cartesiano sisi yy solo
solo si:
si: los
los nombres
nombres dede los
los atributos
atributos son
son
distintos
distintos en
en las
las relaciones
relaciones

BASES DE DATOS
Pág  12
OPERACIONES ESPECIALES
RESTRICCION
RESTRICCION
OPERACIONES
Sea  un
Sea un operador
operador de
de comparación
comparación escalar
escalar simple,
simple, >,
>, <,
<, <>,
<>, =,
=, etc.
etc.

La restricción  de
La restricción de la
la relación
relación A,A, según
según los
los atributos
atributos XX ee Y,Y, que
que
representamos DONDE XX  YY es
representamos AA DONDE es una
una nueva
nueva relación
relación con
con la la
misma
misma cabecera
cabecera queque AA yy su
su cuerpo
cuerpo es
es el
el conjunto
conjunto dede tuplas
tuplas de de AA
tales
tales que
que el
el resultado
resultado dede la evaluación XX  YY es
la evaluación es verdadero.
verdadero.

Los
Los atributos
atributos XX ee YY deben
deben estar
estar definidos
definidos sobre
sobre el
el mismo
mismo dominio
dominio
yy la operación  debe
la operación debe ser
ser aplicable
aplicable aa ese
ese dominio.
dominio.

La
La condición,
condición, cuyo
cuyo valor
valor de
de verdad
verdad puede
puede determinarse
determinarse aa partir
partir de
de
los
los valores
valores contenidos
contenidos enen una
una tupla
tupla dada,
dada, oo sea,
sea, no
no depende
depende dede
los
los valores
valores que
que contienen
contienen elel resto
resto de
de las
las tuplas,
tuplas, se
se conoce
conoce como
como
condición
condición de
de restricción.
restricción.

BASES DE DATOS
Pág  13
OPERACIONES ESPECIALES
RESTRICCION
RESTRICCION
OPERACIONES Se
Se puede
puede especificar
especificar un
un valor
valor literal
literal en
en lugar
lugar del
del atributo
atributo XX oo del
del
atributo
atributo Y,Y, oo de
de ambos. DONDE EE  literal.
ambos. AA DONDE literal.

La
La cláusula
cláusula DONDE
DONDE admite
admite condiciones
condiciones compuestas:
compuestas:
AA DONDE
DONDE condición
condición 11 AND
AND condición
condición 2,
2, equivale
equivale aa decir:
decir:
(A
(A DONDE
DONDE condición
condición 1)
1) INTERSECCIÓN
INTERSECCIÓN (A(A DONDE
DONDE condición
condición 2).
2).

AA DONDE
DONDE condición
condición 11 OR
OR condición
condición 2,
2, equivale
equivale aa decir:
decir:
(A
(A DONDE
DONDE condición
condición 1)
1) UNIÓN
UNIÓN (A
(A DONDE
DONDE condición
condición 2).
2).

AA DONDE
DONDE NO
NO condición,
condición, equivale
equivale aa decir:
decir:
AA MENOS
MENOS (A
(A DONDE
DONDE condición).
condición).

BASES DE DATOS
Pág  14
OPERACIONES ESPECIALES
RESTRICCION
RESTRICCION
OPERACIONES Alumnos
LU Nombre CPostal
1 Juan 4400
3 Pedro 4402
7 María 4401

Alumnos DONDE CPostal <> 4400 Alumnos DONDE LU < 4

AND Cpostal = 4400
LU Nombre CPostal
3 Pedro 4402 LU Nombre CPostal

7 María 4401 1 Juan 4400

BASES DE DATOS
Pág  15
OPERACIONES ESPECIALES
PROYECCION
PROYECCION
OPERACIONES La
La proyección
proyección de
de lala relación
relación AA según según los
los atributos
atributos X,
X, Y,Y, .. .. .. ,, Z,
Z, que
que
se
se denota
denota con
con AA [[ X,
X, Y,Y, .. .. .. ,, ZZ ]]

Es
Es una
una relación
relación cuya
cuya cabecera
cabecera son son los los atributos
atributos (X,
(X, Y,Y, .. .. .. ,, Z)
Z) yy
cuyo
cuyo cuerpo
cuerpo está
está formado
formado por
por los los valores
valores que
que en
en todas
todas las las tuplas
tuplas
de
de AA toman
toman los
los atributos
atributos X,
X, Y,Y, .. .. .. ,, Z,
Z, tal
tal que
que no
no aparecen
aparecen valores valores
repetidos.
repetidos.

Alumnos Alumnos [Cpostal]

LU Nombre CPostal 4400
1 Juan 4400 4402
3 Pedro 4402 4401
7 María 4401

(Alumnos1 DONDE Nombre= 'Pedro' ) [ LU ]

3

BASES DE DATOS
Pág  16
OPERACIONES ESPECIALES
REUNION
REUNION
OPERACIONES Sean
Sean las
las relaciones
relaciones
AA (( X1,
X1, X2,
X2, .. .. .. ,, Xm,
Xm, Y1,
Y1, Y2,
Y2, .. .. .. ,, Yn
Yn ))
BB (( Y1,
Y1, Y2,
Y2, .. .. .. ,, Yn,
Yn, Z1,
Z1, Z2,
Z2, .. .. .. ,, Zp
Zp ))
donde
donde los los atributos
atributos Y1, Y1, Y2,
Y2, .. .. .. ,, Yn
Yn están
están definidos
definidos sobre
sobre el
el
mismo
mismo dominio.
dominio.

La
La reunión
reunión de de las
las relaciones
relaciones AA yy B,
B, que
que representamos
representamos como como
AA REUNIÓN
REUNIÓN B, B, es
es una
una nueva
nueva relación
relación cuya cuya cabecera
cabecera está está
formada
formada por por los
los atributos
atributos X1,
X1, X2,.
X2,. .. .,., Xm,
Xm, Y1,
Y1, Y2,
Y2, .. .. .,., Yn,
Yn, Z1,
Z1,
Z2,
Z2, .. .. .. ,, Zp,
Zp,
yy cuyo
cuyo cuerpo cuerpo contiene
contiene laslas tuplas
tuplas resultado
resultado de de unun
subconjunto
subconjunto del del producto
producto cartesiano
cartesiano entre entre AA yy BB donde
donde se se
cumplen
cumplen las las condiciones
condiciones de de reunión.
reunión.

REUNIÓN BB  (A
AA REUNIÓN (A PRODUCTO
PRODUCTO BB DONDE
DONDE condición).
condición).

BASES DE DATOS
Pág  17
OPERACIONES ESPECIALES
REUNION
REUNION
OPERACIONES La
La operación
operación reunión
reunión más más común
común es es aquella
aquella en
en que
que la
la condición
condición
es
es la
la igualdad,
igualdad, por
por lo
lo tanto
tanto se
se definirá
definirá como
como elel subconjunto
subconjunto del
del
producto
producto cartesiano
cartesiano entre
entre AA yy B,
B, tal
tal que:
que:

(( A.Y1 B.Y1 ))  (( A.Y2

A.Y1 == B.Y1 B.Y2 )) .
A.Y2 == B.Y2 . .. ..  (( A.Yn
A.Yn == B.Yn
B.Yn ))

se
se denomina
denomina equirreunión.
equirreunión. En
En adelante,
adelante, cuando
cuando nos
nos refiramos
refiramos aa la
la
operación
operación reunión
reunión estaremos
estaremos hablando
hablando de
de equirreunión.
equirreunión.

BASES DE DATOS
Pág  18
OPERACIONES ESPECIALES
REUNION
REUNION
OPERACIONES Alumnos Localidades

LU Nombre CPostal CPostal Localidad

1 Juan 4400 4000 Salta
2 Pedro 4402 4001 San Lorenzo
3 Diego 4401 4002 Cerrillos

Alumnos REUNION Localidades (CodPostal)

LU Nombre CPostal Localidad
1 Juan 4400 Salta
2 Pedro 4402 Cerrillos
3 Diego 4401 San Lorenzo

BASES DE DATOS
Pág  19
OPERACIONES ESPECIALES
DIVISION
DIVISION
OPERACIONES Sean
Sean las
las relaciones
relaciones
AA (( X1,
X1, X2,
X2, .. .. .. ,, Xm,
Xm, Y1,
Y1, Y2,
Y2, .. .. .. ,, Yn
Yn ))
BB (( Y1,
Y1, Y2,
Y2, .. .. .. ,, Yn
Yn ))
tal
tal que
que los
los atributos
atributos Y1, Y1, Y2,
Y2, .. .. .. ,, Yn
Yn están
están definidos
definidos sobre
sobre el
el
mismo
mismo dominio.
dominio.

La
La división
división entre
entre las
las relaciones
relaciones AA yy B,
B, que
que representaremos
representaremos
como
como AA DIVIDIDO
DIVIDIDO B, B, es
es una
una nueva
nueva relación
relación cuya cuya cabecera
cabecera
está
está formada
formada porpor los
los atributos
atributos X1,
X1, X2,
X2, .. .. .. ,, Xm
Xm yy cuyo
cuyo cuerpo
cuerpo
contiene
contiene las
las tuplas
tuplas para
para las
las cuales
cuales los
los valores
valores de de tales
tales
atributos
atributos aparecen
aparecen combinados
combinados en en las
las tuplas
tuplas de de B.
B.

BASES DE DATOS
Pág  20
OPERACIONES ESPECIALES
DIVISION
DIVISION
OPERACIONES A B C D A DIVIDIDO B
A1 A2 A2 A2 A2 A1
N1 1 1 2 1 N1
N1 2 4 2 N2
N1 3 3
N1 4 4 A DIVIDIDO C
N1 5 5 A1
N1 6 6 N1
N2 1 N4
N2 2
N3 2
A DIVIDIDO D
N4 2
A1
N4 4
N1
N4 5

BASES DE DATOS
Pág  21