Bdi T6

Álgebra Relacional
BASE DE DATOS I - MODELO RELACIONAL
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
Operaciones relacionales unarias
Operaciones de la teoría de conjuntos
Operadores derivados
3 Árbol de consulta
4 Operadores relacionales adicionales
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
ALGEBRA RELACIONAL
Visión general
Conjunto de operadores para consultar BD- Rs.

Define conjunto de ops estándar en BD- Rs.
Operadores que reciben relaciones y devuelven
relaciones:
Sobre conjuntos de tuplas:
Unión, Diferencia, Producto Cartesiano.
Específicos para BDs Rel.
Selección, Proyección, Join.
ALGEBRA RELACIONAL
El Algebra Relacional
Sintaxis
Qué símbolos se utilizan para cada operador y qué
parámetros recibe.
Semántica
¿Cuál es el esquema del resultado?.
¿Cuál es la instancia del resultado?.
¿Qué condiciones se deben cumplir para que se pueda
aplicar el operador?.
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
ALGEBRA RELACIONAL
Selección
Descripción general
Permite obtener las tuplas que cumplen una cierta

condición.
Sintaxis:
σ<condicion> (< relacion >)

donde:
condicion es una condición lógica sobre valores de los
atributos de las tuplas resultado.
relacion es una relación o expresión relacional
ALGEBRA RELACIONAL
Selección
Sea R una relación y θ una condición.
σθ (R)
da como resultado otra relación
con esquema igual que el de R
con instancia el conjunto de tuplas de las instancias de R
que cumplen con θ
ALGEBRA RELACIONAL
Selección
Ejemplos
Figura : Esq. base de datos relacional Empresa
ALGEBRA RELACIONAL
Selección
Ejemplos
σAPELLIDO1=GONZALEZ (EMPLEADO)
σSUELDO>3000 (EMPLEADO)
σAPELLIDO1=GONZALEZ and SUELDO>3000 (EMPLEADO)
σnot (APELLIDO1=GONZALEZ and SUELDO>3000) (EMPLEADO)
σAPELLIDO1=APELLIDO2 (EMPLEADO)
ALGEBRA RELACIONAL
Selección
Ejemplos
σAPELLIDO1=GONZALEZ (EMPLEADO)
σSUELDO>3000 (EMPLEADO)
σAPELLIDO1=GONZALEZ and SUELDO>3000 (EMPLEADO)
σnot (APELLIDO1=GONZALEZ and SUELDO>3000) (EMPLEADO)
σAPELLIDO1=APELLIDO2 (EMPLEADO)
ALGEBRA RELACIONAL
Proyección
Permite obtener las tuplas con un cierto conjunto de

atributos.
Sintaxis:
π<lista_atributos> (< relacion >)

donde:
lista_atributos es una lista de atributos a aparecer en la
relación resultado.
ALGEBRA RELACIONAL
Proyección
Sea R una relación.
πA1,...,An (R)
con esquema (A1 , . . . , An )
con tuplas formadas a partir de las de R tomando los
valores para los atributos A1 , . . . , An
Observación: Como no se admiten tuplas repetidas, al realizar

una proyección, podrían quedar menos tuplas que en la
relación de partida.
ALGEBRA RELACIONAL
Proyección
Ejemplos
πSEXO,SUELDO (EMPLEADO)
ALGEBRA RELACIONAL
Secuencia de operaciones
Podemos escribir las operaciones como una única

expresión de álgebra relacional anidando dichas
operaciones, o aplicar una sola expresión una única vez y
crear relaciones intermedias.
Única expresión:
πNOMBRE,APELLIDO1,SUELDO (σDno=5 (EMPLEADO))
Relación intermedia:
DEP5_EMPS (NOMBRE, APELLIDO, . . . , SALARIO, . . . ) ←

σDno=5 (EMPLEADO)
RESULTADO ← πNOMBRE,APELLIDO,SALARIO (DEP5_EMPS)
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
ALGEBRA RELACIONAL
Unión
Permite obtener la Unión de dos relaciones tomadas como

conjuntos de tuplas.
Sintaxis:
[
(< relacion >) (< relacion >)
donde:
ALGEBRA RELACIONAL
Unión
Sean R y S dos relaciones con igual esquema (o

compatible).
La operación:
(R ∪ S)
cuyo esquema es igual al de R (y S)
y tiene como conjunto de tuplas a la unión de las de R y las
de S.
ALGEBRA RELACIONAL
Intersección
Permite obtener la Intersección de dos relaciones tomadas

como conjuntos de tuplas.
Sintaxis:
\
(< relacion >) (< relacion >)
donde:
ALGEBRA RELACIONAL
Intersección

compatible).
La operación:
(R ∩ S)
y tiene como conjunto de tuplas a la intersección de las de
R y las de S.
ALGEBRA RELACIONAL
Diferencia
Permite obtener la Diferencia de dos relaciones tomadas

como conjuntos de tuplas.
Sintaxis:
(< relacion >) − (< relacion >)

donde:
ALGEBRA RELACIONAL
Diferencia

compatible).
La operación:
(R − S)
y tiene como conjunto de tuplas a la resta de las de R
menos las de S.
ALGEBRA RELACIONAL
Cuestionario
Unión, Intersección, Resta
¿(R ∪ (S ∪ T )) = ((R ∪ S) ∪ T ) ?
¿La Intersección (∩) también es una operación asociativa?
La Union e Intersección son conmutativas ¿La resta
también lo es?
ALGEBRA RELACIONAL
Producto Cartesiano
Permite obtener el Producto Cartesiano de dos relaciones

tomadas como conjuntos de tuplas.
Sintaxis:
(< relacion >) × (< relacion >)
donde:
ALGEBRA RELACIONAL
Producto Cartesiano
Sean R y S dos relaciones con esquemas (A1 , . . . , An ) y

(B1 , . . . , Bm ) respectivamente.
La operación:
(R × S)
cuyo esquema es (A1 , . . . , An , B1 , . . . , Bm )
y cuyas tuplas son generadas por todas las combinaciones
posibles de las de R con las de S.
ALGEBRA RELACIONAL
Producto Cartesiano
Ejemplos
VENTAS
FABS PRODS
#f #p Precio
#f Nombre Direcc #p Desc 1 1 100
1 Juan d1 1 t1 1 2 200
2 Pedro d2 2 t2 1 3 300
4 Maria d3 3 t3 1 10 1000
5 Ana d2 5 t2 1 11 1100
6 Pedro d4 6 t3 2 3 350
9 Pepe d5 7 t4 2 6 600
10 Laura d4 9 t2 2 7 700
13 Maria d3 10 t1 5 3 350
15 Pedro d1 11 t3 5 5 200
16 Oscar d3 12 t2 9 7 100
19 Juan d4 15 t3 9 3 300
10 3 400
ALGEBRA RELACIONAL
Producto Cartesiano
Ejemplos
σ#p<3 (PRODS) × σ#p<3 (VENTAS)
da como resultado:
#p Desc #f #p Precio
1 t1 1 1 100
1 t1 1 2 200
2 t2 1 1 100
2 t2 1 2 200
Este operador permite combinar las tuplas de dos tablas
ALGEBRA RELACIONAL
Producto Cartesiano
Ejemplos
π$2,$3,$4,$5 (σ$1<3 (PRODS) × σ$2<3 (VENTAS))
da como resultado:
Desc #f #p Precio
t1 1 1 100
t1 1 2 200
t2 1 1 100
t2 1 2 200
La notación de atributos numerados también puede ser

usada en la selección.
ALGEBRA RELACIONAL
Outline
1 Introducción
Vision general
2 Operadores
ALGEBRA RELACIONAL
Operadores Derivados
Operaciones relacionales binarias
Los operadores presentados antes son los básicos del

Álgebra Relacional (conjunto completo de operaciones).
Se definen otros que se pueden expresar en función de los
básicos, pero que expresan operaciones importantes dado
que se usan habitualmente.
Estos operadores son:
Join: Permite expresar la combinación de tablas.
División: Permite obtener los datos que se relacionan con
todos los elementos de otro conjunto.
ALGEBRA RELACIONAL
Join
Permite combinar tuplas de dos relaciones a través de una

condición sobre los atributos.
Corresponde a una Selección sobre el Producto
Cartesiano de las relaciones
Sintaxis:
(< relacion >) o

n<condicion> (< relacion >)
ALGEBRA RELACIONAL
Join
¿Cómo se ejecuta el Join?

Cuando se realiza un Join entre dos relaciones (R y S),
cada vez que una tupla de R y otra de S cumplen la
condición del join, se genera una tupla en el resultado.
Para que se genere una tupla en el resultado alcanza con

que exista una tupla en R y otra en S que se “conecten”
por la condición del Join.
ALGEBRA RELACIONAL
Θ-Join
Sean R y S dos relaciones y θ una condición, la operación:
Ro
nθ S
es equivalente a realizar:
σθ (R × S)
¿Cuál es el esquema resultado?
ALGEBRA RELACIONAL
Join Natural
Sean R y S dos relaciones, la operación:
R∗S
es equivalente a realizar:
Θ-Join con la condición de igualdad entre los atributos de
igual nombre
y luego proyectar eliminando columndas con nombre
repetido
ALGEBRA RELACIONAL
Join Natural
Ejemplos
1 Dar los nombres de fabricantes y la descripción de los

productos que vende
πNombre,Desc ((FABS ∗ VENTAS) ∗ PRODS)
2 Dar descripción y precio de productos vendidos por Juan.
πDesc,Precio ((σNombre=Juan (FABS) ∗ VENTAS) ∗ PRODS)
ALGEBRA RELACIONAL
División
Sean R y S dos relaciones con esquemas

(A1 , . . . , An , B1 , . . . , Bm ) y (B1 , . . . , Bm ) respectivamente.
La operación:
(R ÷ S)
cuyo esquema es (A1 , . . . , An )
y su contenido son las tuplas tomadas a partir de las de
r (R) tales que su valor (a1 , . . . , an ) está asociado en r (R)
con TODOS los valores (b1 , . . . , bm ) que están en s (S)
ALGEBRA RELACIONAL
División
Ejemplos
Sean R y S, y Q = R ÷ S
R( A, B ) S( B ) Q( A )
a1 b1 b1 a2
a1 b2 b2 =⇒
a2 b1 b3
a2 b2
a2 b3
a2 b4
a3 b1
a3 b3
BD2 - Algebra Relacoinal

División
Ejemplos
Observación: Las tuplas solución deben estar

relacionadas con todos los valores de S, pero NO se exige
que lo este solo con esos valores. Pueden estar
relacionadas con otros valores
Ejemplo:
Dar los #p vendidos por todos los fabricantes
Resultado: π#p,#f (VENTAS) ÷ π#f (FABS)

División
Ejemplos
1 Dar los #p vendidos por todos los fabricantes que venden

algún producto.
π#p,#f (VENTAS) ÷ π#f (VENTAS)

2 Dar los #f que venden todos los productos vendidos por
algún fabricante.
π#f ,#p (VENTAS) ÷ π#p (VENTAS)

División
Ejemplos
3 Dar los #f que venden todos los productos con descripción

"t1".
VEND_T 1 ←− π#f ,#p (VENTAS) ÷ π#f (σDesc=t1 (PRODS))
4 Dar nombre y dirección de fabricantes que venden todos

los productos con descripción "t1".
πNombre,Direc (FABS ∗ VEND_T 1)

División
En función de operadores base
La división se puede expresar en función de operadores base.

T (X ) ← R(X , Y ) ÷ S(Y )
T 1 ← πX (R)
Valores base a incluir en el resultado.
T 2 ← πX ((T 1 × S) − R)
Tuplas de R a las que les falta relacionarse en R con algún
elemento de S.
Lo que NO se quiere en el resultado.
T ← T1 − T2

División

T (X ) ← R(X , Y ) ÷ S(Y )
T 1 ← πX (R)
T 2 ← πX ((T 1 × S) − R)
elemento de S.
T ← T1 − T2

División

T (X ) ← R(X , Y ) ÷ S(Y )
T 1 ← πX (R)
T 2 ← πX ((T 1 × S) − R)
elemento de S.
T ← T1 − T2

Outline
1 Introducción
Vision general
2 Operadores

Árbol de consultas
Representación de consultas
Notación usada habitualmente en sistemas relacionales

para representar consultas internamente.
Recibe el nombre de árbol de consulta, o también árbol de
evaluación de consulta o árbol de ejecución de consulta.
Es una estructura de datos en árbol que se corresponde
con una expresión de álgebra relacional.
Representa:
Las relaciones de entrada de la consulta como los nodos
hoja del árbol.
Las operaciones como nodos internos.

Árbol de consultas
Ejecución
Ejecución:
1 Se ejecuta la operación de un nodo interno, siempre que
estén disponibles sus operandos.
2 Reemplazar ese nodo interno por la relación que resulta de
la ejecución de la operación.
El proceso concluye cuando se ejecuta el nodo raíz y se
obtiene la relación resultante de la consulta.

Árbol de consultas
Ejemplo
πNumProyecto,NumDptoProyecto,Apellido1,Direccion,FechaNac
(((σUbicacionProyecto=0 Gijon0 (PROYECTO))
nNumDptoProyecto=NumeroDpto (DEPARTAMENTO))
o
nDniDirector =Dni (EMPLEADO))
o
¿Qué árbol representa esta consulta?

¿Cuál es su orden de ejecución?

Árbol de consulta
Ejemplo
πNumProyecto,NumDptoProyecto,Apellido1,Direccion,FechaNac
o
nD.DniDirector =E.Dni
o
nP.NumDptoProyecto=D.NumeroDpto E EMPLEADO
σP.UbicacionProyecto=0 Gijon0 D DEPARTAMENTO
P PROYECTO

Outline
1 Introducción
Vision general
2 Operadores

Operadores relacionales adicionales
Projección generalizada: πF 1,F 2,Fn (R)

Funciones de agregación: SUM, AVERAGE, MAXIMUM,
MINIMUM, COUNT
Función de agrupamiento:
<atributos_agrupacion> =<lista_funciones> (R)
Operaciones de recursión: Cierre recursivo
Concatenación Externa (Outer Join)
Union Externa (Outer Union)

Recursión
Cierre Recursivo
El cierre recursivo es una operación que se aplica a una

relación recursiva entre las tuplas del mismo tipo.
No puede especificarse en el álgebra relacional básico.
El álgebra relacional resuelve la recursión si se limitan los
niveles de recursividad.

Recursión
Cierre Recursivo
Figura : Supervisados por Ochoa directamente
Figura : Los supervisados por los que supervisa Ochoa

Concatenación Externa
Outer Join
Permiten preservar como resultado del Join todas las

tuplas en R, o en S, o aquellas en ambas relaciones
idependientemente de si tienen tuplas “conectadas” en la
otra relación.

Concatenación Externa
Outer Join
Concatenación externa izquierda:
R o<condicion> S
Concatenación externa derecha:
R n<condicion> S
Concatenación externa completa (Full Outer Join)

Unión Externa
Permite obtener la unión de tuplas de dos relaciones en el

caso de que esas relaciones no sean compatibles con la
unión.
Sean R(X,Y) y S(X,Z) dos relaciones que son parcialmente
compatibles, la unión externa da como resultado una
relación de la forma T(X,Y,Z)

Bdi T6

Cargado por

Copyright:

Formatos disponibles

Bdi T6

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Bdi T6

Cargado por

Copyright:

Formatos disponibles

Álgebra Relacional

BASE DE DATOS I - MODELO RELACIONAL

4 Operadores relacionales adicionales

4 Operadores relacionales adicionales

4 Operadores relacionales adicionales

Conjunto de operadores para consultar BD- Rs.

4 Operadores relacionales adicionales

4 Operadores relacionales adicionales

Permite obtener las tuplas que cumplen una cierta

σ<condicion> (< relacion >)

Sea R una relación y θ una condición.

Figura : Esq. base de datos relacional Empresa

Permite obtener las tuplas con un cierto conjunto de

π<lista_atributos> (< relacion >)

Sea R una relación.

Observación: Como no se admiten tuplas repetidas, al realizar

Podemos escribir las operaciones como una única

πNOMBRE,APELLIDO1,SUELDO (σDno=5 (EMPLEADO))

DEP5_EMPS (NOMBRE, APELLIDO, . . . , SALARIO, . . . ) ←

4 Operadores relacionales adicionales

Permite obtener la Unión de dos relaciones tomadas como

Sean R y S dos relaciones con igual esquema (o

Permite obtener la Intersección de dos relaciones tomadas

Sean R y S dos relaciones con igual esquema (o

Permite obtener la Diferencia de dos relaciones tomadas

(< relacion >) − (< relacion >)

Sean R y S dos relaciones con igual esquema (o

Permite obtener el Producto Cartesiano de dos relaciones

Sean R y S dos relaciones con esquemas (A1 , . . . , An ) y

σ#p<3 (PRODS) × σ#p<3 (VENTAS)

Este operador permite combinar las tuplas de dos tablas

π$2,$3,$4,$5 (σ$1<3 (PRODS) × σ$2<3 (VENTAS))

La notación de atributos numerados también puede ser

4 Operadores relacionales adicionales

Los operadores presentados antes son los básicos del

Permite combinar tuplas de dos relaciones a través de una

(< relacion >) o

¿Cómo se ejecuta el Join?

Para que se genere una tupla en el resultado alcanza con

Sean R y S dos relaciones y θ una condición, la operación:

Sean R y S dos relaciones, la operación:

1 Dar los nombres de fabricantes y la descripción de los

πNombre,Desc ((FABS ∗ VENTAS) ∗ PRODS)

2 Dar descripción y precio de productos vendidos por Juan.

πDesc,Precio ((σNombre=Juan (FABS) ∗ VENTAS) ∗ PRODS)

Sean R y S dos relaciones con esquemas

BD2 - Algebra Relacoinal

Observación: Las tuplas solución deben estar

BD2 - Algebra Relacoinal

1 Dar los #p vendidos por todos los fabricantes que venden

π#p,#f (VENTAS) ÷ π#f (VENTAS)

π#f ,#p (VENTAS) ÷ π#p (VENTAS)

BD2 - Algebra Relacoinal

3 Dar los #f que venden todos los productos con descripción

VEND_T 1 ←− π#f ,#p (VENTAS) ÷ π#f (σDesc=t1 (PRODS))

4 Dar nombre y dirección de fabricantes que venden todos

πNombre,Direc (FABS ∗ VEND_T 1)

BD2 - Algebra Relacoinal

La división se puede expresar en función de operadores base.