Algebra Relacional 2010

MODELO
RELACIONAL
LENGUAJES DE
CONSULTA
LENGUAJES DE
CONSULTA
 Un lenguaje de consulta es un lenguaje en el
que un usuario solicita información de la base
de datos. Estos lenguajes suelen ser de un
nivel superior que el de los lenguajes de
programación habituales.
 Los lenguajes de consulta pueden clasificarse:
 Lenguajes de consultas Procedimentales
 Lenguajes de consultas No Procedimentales
INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

LENGUAJES DE
CONSULTA
 Lenguajes Procedimentales:
El usuario instruye al sistema para que lleve a cabo una
serie de operaciones en la base de datos para calcular el
resultado deseado.
 Lenguajes No Procedimentales:
El usuario describe la información deseada sin dar un
procedimiento concreto para obtener esa información.
 Lenguaje Procedimental
 El álgebra relacional
 Lenguaje No Procedimental
 Cálculo relacional de tuplas.
 Cálculo relacional de dominios.

ALGEBRA
RELACIONAL
LENGUAJES DE
CONSULTA
ALGEBRA RELACIONAL
 El álgebra relacional es un lenguaje de consulta
procedimental. Consta de un conjunto de operaciones
que toman como entrada una o dos relaciones y
producen como resultado una nueva relación.
 Las operaciones fundamentales son :

 Selección, proyección, unión, diferencia de conjuntos,
producto cartesiano y renombramiento.
 otras operaciones:
 Intersección de conjuntos, reunión natural, división y
asignación.
 Estas operaciones se definirán en términos delas
operaciones fundamentales.

OPERACIONES
FUNDAMENTALES
 Las operaciones Unarias (porque operan sobre
una sola relación ):
 Selección
 Proyección
 Renombramiento
 Las operaciones binarias (operan sobre pares
de relaciones):
 Unión
 Diferencia de conjuntos
 Producto cartesiano.

OPERACIÓN DE
SELECCIÓN
ALGEBRA
RELACIONAL
OPERACION DE
SELECCIÓN ( σ)
 La operación selección, selecciona
tuplas que satisfacen un predicado
dado. Se utiliza la letra griega sigma
minúscula ( σ) para denotar la selección.
El predicado aparece como subíndice de
σ.
σp(R)

OPERACION DE
SELECCIÓN ( σ)
CLIENTE
CODCLTE NOMBRE DIRECCION CIUDAD DNI
1 Marlon Eugenio Barrio Nuevo Block 4 N° 422 - Tumán CHICLAYO 16783305
2 Mayte Proenca leoncio prado 974 CHICLAYO 16487595
3 Jorge vazquez Lora y lora LIMA 40864615
4 Leoncio Paredes Pariñas 615 CHICLAYO 16662150
5 Laura Peres Vilchez Quiñones 452 CHICLAYO 40560135

6 Fausto Contreras Angamos 753 LIMA 40562313
7 Sipriano Lopez Alfonso Ugarte 456 CHICLAYO 40562314
8 Florentino Pajares Jose Balta 658 CHICLAYO 40123564
9 Eduarto Larrea Dos de mayo 152 LIMA 40235135
10 Aurelio Gonzales 8 de octubre 128 PIURA
11 Manuel Mamani Bolognesi 864 PIURA 16665823
12 Alejandro Quispe Pariñas 489 LIMA 16582243
13 Eugenio Figueroa Las perdices CHICLAYO 16547821

OPERACION DE
SELECCIÓN ( σ)
 Ejemplo:
 Mostrar todos los clientes que son de la ciudad de
LIMA
σ CIUDAD = “LIMA” (CLIENTE)
CLIENTE

OPERACION DE
SELECCIÓN ( σ)
 Ejemplo:
 Mostar el cliente cuyo DNI es 16487595
σ DNI = 16487595 (CLIENTE)
CLIENTE

OPERACION DE
SELECCIÓN ( σ)
 En general, se permiten las
comparaciones que utilizan =, ≠, <, ≤, >
o ≥ en el predicado de selección.
 Además, se pueden combinar varios

predicados en uno mayor utilizando las
conectivas y (^) y o (v).

OPERACION DE
SELECCIÓN ( σ)
 Ejemplo:
 Mostrar el cliente que es de la ciudad de LIMA y tienen
el DNI 40562313
σ CIUDAD = “LIMA” ^ DNI = 40562313 (CLIENTE)
CLIENTE

OPERACION DE
SELECCIÓN ( σ)
 El predicado de selección puede incluir
comparaciones entre dos atributos. Para
ilustrarlo, considérese la relación CLIENTE
CLIENTE
CODCLT
E NOMBRE DIRECCION CIUDAD_RESIDE CIUDAD_NACIO
1 Marlon Eugenio Barrio Nuevo Block 4 N° 422 CHICLAYO CHICLAYO
2 Mayte Proenca leoncio prado 974 CHICLAYO TUMBES
3 Jorge vazquez Lora y lora LIMA LIMA
4 Leoncio Paredes Pariñas 615 CHICLAYO CHICLAYO
5 Laura Peres Vilchez Quiñones 452 CHICLAYO CHICLAYO
6 Fausto Contreras Angamos 753 LIMA TACNA
7 Sipriano Lopez Alfonso Ugarte 456 CHICLAYO TACNA

OPERACION DE
SELECCIÓN ( σ)
 Ejem: mostrar todos los clientes cuya ciudad de
residencia sea igual que la ciudad de
nacimiento
σ CIUDAD_RESIDE = CIUDAD_NACIO (CLIENTE)
CLIENTE
CODCLTE NOMBRE DIRECCION CIUDAD_RESIDE CIUDAD_NACIO
1 Marlon Eugenio Barrio Nuevo Block 4 N° 422 CHICLAYO CHICLAYO
3 Jorge vazquez Lora y lora LIMA LIMA
4 Leoncio Paredes Pariñas 615 CHICLAYO CHICLAYO
Laura Peres
5 Vilchez Quiñones 452 CHICLAYO CHICLAYO

OPERACIÓN DE
PROYECCIÓN
ALGEBRA
RELACIONAL
OPERACION DE
PROYECCION ( Π )
 La operación proyección es una operación unaria que
devuelve su relación de argumentos, excluyendo algunos
argumentos.
 Dado que las relaciones son conjuntos, se eliminan todas
las filas duplicadas. La proyección se denota por la letra
griega mayúscula pi (Π).
 Se crea una lista de los atributos que se desea que
aparezcan en el resultado como subíndice de Π. La
relación de argumentos se escribe a continuación entre
paréntesis.
Π argumentos (R)

OPERACION DE
PROYECCION ( Π )
CLIENTE
1 Marlon Eugenio Barrio Nuevo Block 4 N° 422 - Tumán CHICLAYO 16783305
4 Leoncio Paredes Pariñas 615 CHICLAYO 16662150
5 Laura Peres Vilchez Quiñones 452 CHICLAYO 40560135

7 Sipriano Lopez Alfonso Ugarte 456 CHICLAYO 40562314
8 Florentino Pajares Jose Balta 658 CHICLAYO 40123564
10 Aurelio Gonzales 8 de octubre 128 PIURA
11 Manuel Mamani Bolognesi 864 PIURA 16665823
13 Eugenio Figueroa Las perdices CHICLAYO 16547821

OPERACION DE
PROYECCION ( Π )
 Ejemplo: CLIENTE
NOMBRE DNI
 Mostrar los Marlon Eugenio 16783305
nombres y dni de Mayte Proenca

Jorge vazquez
16487595
40864615
los clientes Leoncio Paredes 16662150
Laura Peres Vilchez 40560135

Fausto Contreras 40562313
Π NOMBRE, DNI (CLIENTE) Sipriano Lopez 40562314

Florentino Pajares 40123564
Eduarto Larrea 40235135
Aurelio Gonzales
Manuel Mamani 16665823
Alejandro Quispe 16582243
Eugenio Figueroa 16547821

OPERACION DE
PROYECCION ( Π )
CIUDAD
 Mostrar la ciudad de CHICLAYO

CHICLAYO
donde son los los LIMA
clientes CHICLAYO CLIENTE

CHICLAYO CIUDAD
LIMA CHICLAYO
CHICLAYO LIMA
Π CIUDA (CLIENTE) CHICLAYO PIURA
LIMA
PIURA
PIURA
LIMA
CHICLAYO

COMPOSICIÓN
DE
OPERACIÓNES
ALGEBRA
RELACIONAL
COMPOSICION DE OPERACIONES
RELACIONALES
 Es importante el hecho de que el resultado de una operación
relacional sea también una relación. Considérese la consulta
más compleja “Mostrar los nombres de los clientes que viven
en la ciudad de Chiclayo”.
Π NOMBRE ( σCIUDAD = “CHICLAYO” (CLIENTE))
 Téngase en cuenta que, en vez de dar en el argumento de la

operación proyección el nombre de una relación, se da una
expresión que se evalúa como una relación.
 En general, dado que el resultado de una operación del álgebra
relacional es del mismo tipo (relación) que los datos de entrada,
las operaciones del álgebra relacional pueden componerse
para formar una expresión del álgebra relacional.

RELACIONALES
 Ejemplo:
 “Mostrar el código y los nombres de los clientes que viven en la
ciudad de Chiclayo”.
Π CODIGO, NOMBRE ( σCIUDAD = “CHICLAYO” (CLIENTE))
CLIENTE
CODCLTE NOMBRE
1 Marlon Eugenio
2 Mayte Proenca
4 Leoncio Paredes
5 Laura Peres Vilchez
7 Sipriano Lopez
8 Florentino Pajares
13 Eugenio Figueroa

RELACIONALES
CODCLTE NOMBRE
 “Mostrar el código y los nombres de los
1 Marlon Eugenio
clientes que viven en la ciudad de 2 Mayte Proenca
Chiclayo”.
X
3 Jorge vazquez
4 Leoncio Paredes
5 Laura Peres Vilchez
6 Fausto Contreras
σCIUDAD = “CHICLAYO” (Π CODIGO, NOMBRE (CLIENTE))
7 Sipriano Lopez
8 Florentino Pajares
9 Eduarto Larrea
10 Aurelio Gonzales
11 Manuel Mamani
12 Alejandro Quispe
13 Eugenio Figueroa

OPERACIONES
BINARIAS
DOCENTE
CODDOC NOMBRE CIUDAD
D01 José Sánchez CHICLAYO
DO2 Maria Reyes CHICLAYO ALUMNO

DO3 Luis Pérez LIMA CODALU NOMBRE CIUDAD
D04 Leoncio Paredes CHICLAYO A01 José Sánchez CHICLAYO

D05 Laura Pérez CHICLAYO
AO2 Maria Ruiz CHICLAYO
D06 Fausto Contreras LIMA
AO3 Teresa Terrones LIMA
D07 Silvia López CHICLAYO
A04 Leonor Pérez CHICLAYO
Florentino
D08 pajares CHICLAYO A05 Mariela chillón CHICLAYO
D09 Eduardo Larrea LIMA
D10 Aurelio Gonzáles PIURA

OPERACIÓN
DE UNIÓN
ALGEBRA
RELACIONAL
LA OPERACION DE UNION
( R U S)
R
CODDOC NOMBRE CIUDAD R
CODDOC NOMBRE CIUDAD
DO2 Maria Reyes CHICLAYO
DO3 Luis Pérez LIMA
D04 Leoncio Paredes CHICLAYO
D06 Fausto Contreras LIMA S
S D06 CODALU
Fausto Contreras NOMBRE
LIMA CIUDAD
A01 José Sánchez CHICLAYO

CODALU NOMBRE CIUDAD
A05 Mariela chillón CHICLAYO

( R U S)
 Es una operación binaria.
 Para que una operación unión r U s sea
válida hay que exigir que se cumplan
dos condiciones:
 1. Las relaciones r y s deben ser de la
misma aridad. Es decir, deben tener el
mismo número de atributos.
 2. Los dominios de los atributos i-ésimos
de r y de s deben ser iguales para todo i.

( R U S)
 Ejemplo: Cuando ambas relaciones tienen
el mismo número de atributos y estos son
del mismo dominio
 “Mostrar todos los miembros de la
institución educativa ALFA”.
DOCENTE U ALUMNO

( R U S)
ALUMNO
ALUMNO U DOCENTE
CODIGO NOMBRE CIUDAD

A04 Leonor Pérez CHICLAYO DO2 Maria Reyes CHICLAYO
A05 Mariela chillón CHICLAYO DO3 Luis Pérez LIMA

DOCENTE D05 Laura Pérez CHICLAYO
DO3 Luis Pérez LIMA AO2 Maria Ruiz CHICLAYO
D04 Leoncio Paredes CHICLAYO AO3 Teresa Terrones LIMA


LA OPERACION DE
UNION ( R U S)
diferente número de atributos y estos son
del mismo dominio
 “Mostrar todos los miembros de la
institución educativa ALFA”.
Π CODIGO, NOMBRE, CIUDAD ( DOCENTE ) U ALUMNO

LA OPERACION DE
ALUMNO
UNION ( R U S) ALUMNO U Πcodigo,nombre,ciudad(
DOCENTE )

AO3 Teresa Terrones LIMA D01 José Sánchez CHICLAYO
A04 Leonor Pérez CHICLAYO DO2 Maria Reyes CHICLAYO


DOCENTE
CODIGO NOMBRE CIUDAD DNI
D01 José Sánchez CHICLAYO 16769989
16769979 A01 José Sánchez CHICLAYO
DO3 Luis Pérez LIMA 16769996 AO2 Maria Ruiz CHICLAYO
D04 Leoncio Paredes CHICLAYO 16769995 AO3 Teresa Terrones LIMA
D05 Laura Pérez CHICLAYO 16769994 A04 Leonor Pérez CHICLAYO

D10 Aurelio Gonzáles PIURA 16769999 A05 Mariela chillón CHICLAYO

OPERACIÓN DE
DIFERENCIA
ALGEBRA
RELACIONAL
LA OPERACION DE
DIFERENCIA ( R - S)
R
D01 José Sánchez CHICLAYO CODDOC NOMBRE CIUDAD
DO2 Maria Reyes CHICLAYO D01 José Sánchez CHICLAYO
DO3 Luis Pérez LIMA DO2 Maria Reyes CHICLAYO
D04 Leoncio Paredes CHICLAYO DO3 Luis Pérez LIMA S

D05 Laura Pérez CHICLAYO D04 Leoncio Paredes CHICLAYO
D06 Fausto Contreras LIMA D05 Laura Pérez CHICLAYO
S D06 Fausto Contreras LIMA
AO2 Maria Ruiz CHICLAYO A05 Mariela chillón CHICLAYO


LA OPERACION DE
DIFERENCIA ( R - S)
 La operación diferencia de conjuntos,
denotada por –, permite buscar las
tuplas que estén en una relación pero no
en la otra.
 La expresión r – s da como resultado
una relación que contiene las tuplas que
están en r pero no en s.

LA OPERACION DE
DIFERENCIA ( R - S)
 Como en el caso de la operación unión,
hay que asegurarse de que las
diferencias de conjuntos se realicen
entre relaciones compatibles.
 Por tanto, para que una operación
diferencia de conjuntos r – s sea válida
hay que exigir que las relaciones r y s
sean de la misma aridad
 y que los dominios de los atributos i-
ésimos de r y s sean iguales.
LA OPERACION DE
DIFERENCIA ( R - S)
del mismo dominio
 “Mostrar todos los docentes que no sean
alumnos de la institución educativa ALFA”.
DOCENTE - ALUMNO

LA OPERACION DE
DIFERENCIA
ALUMNO
( R - S)
NOMBRE CIUDAD
José Sánchez CHICLAYO
Maria Ruiz CHICLAYO

DOCENTE - ALUMNO
Teresa Terrones LIMA
Leonor Pérez CHICLAYO

NOMBRE CIUDAD
Mariela chillón CHICLAYO
Maria Reyes CHICLAYO
DOCENTE Luis Pérez LIMA
NOMBRE CIUDAD Leoncio Paredes CHICLAYO
José Sánchez CHICLAYO Laura Pérez CHICLAYO

Aurelio Gonzáles PIURA
Luis Pérez LIMA
Leoncio Paredes CHICLAYO
Laura Pérez CHICLAYO

LA OPERACION DE
DIFERENCIA ( R - S)
del mismo dominio
 “Mostrar todos los docentes que no sean
Π NOMBRE, CIUDAD ( DOCENTE ) - ALUMNO

LA OPERACION DE
DIFERENCIA ( R - S)
ALUMNO
NOMBRE CIUDAD
Maria Ruiz CHICLAYO DOCENTE - ALUMNO

Leonor Pérez CHICLAYO NOMBRE CIUDAD

Mariela chillón CHICLAYO Maria Reyes CHICLAYO
DOCENTE Luis Pérez LIMA
NOMBRE CIUDAD DNI Leoncio Paredes CHICLAYO
José Sánchez CHICLAYO 16769989 Laura Pérez CHICLAYO

Maria Reyes CHICLAYO 16769979 Aurelio Gonzáles PIURA
Luis Pérez LIMA 16769996
Leoncio Paredes CHICLAYO 16769995
Laura Pérez CHICLAYO 16769994
Aurelio Gonzáles PIURA 16769999

OPERACIÓN DE
INTERSECCIÓN
ALGEBRA
RELACIONAL
LA OPERACION DE
INTERSECCION ( R ∩ S)
R
D01 José Sánchez CHICLAYO CODDOC NOMBRE CIUDAD
DO2 Maria Reyes CHICLAYO D01 José Sánchez CHICLAYO
DO3 Luis Pérez LIMA DO2 Maria Reyes CHICLAYO
D04 Leoncio Paredes CHICLAYO DO3 Luis Pérez LIMA S

D05 Laura Pérez CHICLAYO D04 Leoncio Paredes CHICLAYO
D06 Fausto Contreras LIMA D05 Laura Pérez CHICLAYO
S D06 Fausto Contreras LIMA
AO2 Maria Ruiz CHICLAYO A05 Mariela chillón CHICLAYO

( R ∩ S) = R- ( R-S )

LA OPERACION DE
 La primera operación adicional del álgebra relacional que
se definirá es la intersección de conjuntos (∩)
 Obsérvese que se puede volver a escribir cualquier
expresión del álgebra relacional utilizando la intersección
de conjuntos sustituyendo la operación intersección por
un par de operaciones de diferencia de conjuntos, de la
manera siguiente:
r ∩ s = r – (r – s)
 Por tanto, la intersección de conjuntos no es una
operación fundamental y no añade potencia al álgebra
relacional. Sencillamente, es más conveniente escribir
r ∩ s que r – (r – s).

LA OPERACION DE
del mismo dominio
 “Mostrar todos los docentes que sean
DOCENTE ∩ ALUMNO

LA OPERACION DE
INTERSECCION
ALUMNO
( R ∩ S)
NOMBRE CIUDAD
Maria Ruiz CHICLAYO
DOCENTE ∩ ALUMNO
DOCENTE
NOMBRE CIUDAD
NOMBRE CIUDAD
José Sánchez CHICLAYO José Sánchez CHICLAYO

Luis Pérez LIMA
Leoncio Paredes CHICLAYO
Laura Pérez CHICLAYO

LA OPERACION DE
del mismo dominio
 “Mostrar todos los docentes que sean
Π NOMBRE, CIUDAD ( DOCENTE ) ∩ ALUMNO

LA OPERACION DE
ALUMNO
NOMBRE CIUDAD
Maria Ruiz CHICLAYO

DOCENTE ∩ ALUMNO
DOCENTE
NOMBRE CIUDAD
NOMBRE CIUDAD DNI
José Sánchez CHICLAYO 16769989 José Sánchez CHICLAYO
Maria Reyes CHICLAYO 16769979

Luis Pérez LIMA 16769996
Leoncio Paredes CHICLAYO 16769995
Laura Pérez CHICLAYO 16769994
Aurelio Gonzáles PIURA 16769999

OPERACIÓN DE
PRODUCTO
CARTESIANO
ALGEBRA
RELACIONAL
LA OPERACION DE PRODUCTO
CARTESIANO ( R1 X R2)
ALUMNO
ESCUELA
CODALU NOMBRE CIUDAD CODESC
CODESC DESCESC
A01
AO2
AO3
José Sánchez
Maria Ruiz
Teresa Terrones
CHICLAYO
CHICLAYO
LIMA
IS
IC
IS
X IS
IC
AR
Ingeniería de Sistemas
Ingeniería Civil
Arquitectura
A04 Leonor Pérez CHICLAYO AR
A05 Mariela chillón CHICLAYO IC

 La operación producto cartesiano, denotada por un
aspa (×), permite combinar información de
cualesquiera dos relaciones. El producto cartesiano de
las relaciones r1 y r2 como r1 × r2.
 Recuérdese que las relaciones se definen como
subconjuntos del producto cartesiano de un conjunto
de dominios.
 Sin embargo, dado que el mismo nombre de atributo
puede aparecer tanto en r1 como en r2, hay que crear
un esquema de denominaciones para distinguir entre
ambos atributos. En este caso se logra adjuntando al
atributo el nombre de la relación de la que proviene
originalmente.

 Por ejemplo, el esquema de relación de
r=ALUMNOXESCUELA es:
(alumno.codalu, alumno.nombre, alumno.ciudad,
alumno.codesc, escuela.codesc, escuela.descesc)
 Para los atributos que sólo aparecen en uno de los dos
esquemas se suele omitir el prefijo con el nombre de la
relación. Esta simplificación no genera ambigüedad alguna.
Por tanto, se puede escribir el esquema de relación de r como
(codalu, nombre, ciudad, alumno.codesc, escuela.codesc,
descesc)
 Si tienen n1 tuplas en alumno y n2 tuplas en escuela. Por
tanto, hay n1 * n2 maneras de escoger un par de tuplas, una
tupla de cada relación; por lo que hay n1 * n2 tuplas en r. En
concreto, obsérvese que para algunas tuplas t de r puede
ocurrir que [alumno.codesc] ≠ [escuela.codesc]

ALUMNO X ESCUELA
CODALU NOMBRE CIUDAD CODESC CODESC DESCESC
A01 José Sánchez CHICLAYO IS IS Ingeniería Sistemas
AO2 Maria Ruiz CHICLAYO IC IS Ingeniería Sistemas
AO3 Teresa Terrones LIMA IS IS Ingeniería Sistemas
A04 Leonor Pérez CHICLAYO AR IS Ingeniería Sistemas

A05 Mariela chillón CHICLAYO IC IS Ingeniería Sistemas
A01 José Sánchez CHICLAYO IS IC Ingeniería Civil
AO2 Maria Ruiz CHICLAYO IC IC Ingeniería Civil
AO3 Teresa Terrones LIMA IS IC Ingeniería Civil
A04 Leonor Pérez CHICLAYO AR IC Ingeniería Civil
A05 Mariela chillón CHICLAYO IC IC Ingeniería Civil
A01 José Sánchez CHICLAYO IS AR Arquitectura
AO2 Maria Ruiz CHICLAYO IC AR Arquitectura
AO3 Teresa Terrones LIMA IS AR Arquitectura
A04 Leonor Pérez CHICLAYO AR AR Arquitectura
A05 Mariela chillón CHICLAYO IC AR Arquitectura

 Ejemplo: “Mostrar el nombre de los

alumnos que son de Lima con su
respectiva escuela”.
σ CIUDAD=“LIMA” (ALUMNO X ESCUELA)
ALUMNO X ESCUELA

AO3 Teresa Terrones LIMA IS IC Ingeniería Civil
AO3 Teresa Terrones LIMA IS AR Arquitectura

LA OPERACION DE
PRODUCTO CARTESIANO ( R1
X R2)
 Ejemplo: “Mostrar el nombre de los
alumnos que son de Lima con su
respectiva escuela”.
σ ALUMNO.CODESC = ESCUELA.CODESC (σCIUDAD=“LIMA”
(ALUMNO X ESCUELA))
ALUMNO X ESCUELA

LA OPERACION DE
PRODUCTO CARTESIANO ( R1
X R2)
 Ejemplo: “Mostrar el nombre de los alumnos que
son de Lima con su respectiva escuela”.
Π NOMBRE, DESCESC (σ ALUMNO.CODESC = ESCUELA.CODESC
(σCIUDAD=“LIMA” (ALUMNO X ESCUELA)))
ALUMNO X ESCUELA
NOMBRE DESCESC
Teresa Terrones Ingeniería Sistemas

OPERACIÓN DE
RENOMBRAMIENTO
ALGEBRA
RELACIONAL
LA OPERACION DE
RENOMBRAMIENO ( ρ)
ALUMNO
CODALU NOMBRE CIUDAD CODESC EDAD
A01 José Sánchez CHICLAYO IS 15
AO2 Maria Ruiz CHICLAYO IC 23
AO3 Teresa Terrones LIMA IS 25
A04 Leonor Pérez CHICLAYO AR 23

AO5 Gavino Carrasco LIMA IS 22
A06 Ernesto Coronel CHICLAYO AR 21
A07 Gladys Arévalo CHICLAYO IC 19
A08 Mariela chillón CHICLAYO IC 17

LA OPERACION DE
RENOMBRAMIENO ( ρ)
 A diferencia de las relaciones de la base de datos, los
resultados de las expresiones de álgebra relacional no
tienen un nombre que se pueda utilizar para referirse a
ellas. Resulta útil poder ponerles nombre.
 El operador renombramiento, denotado por la letra griega
rho minúscula ( ρ), permite realizar esta tarea.
 Dada una expresión E del álgebra relacional, la expresión
ρX (E)
devuelve el resultado de la expresión E con el nombre x.
 Las relaciones r por sí mismas se consideran expresiones
(triviales) del álgebra relacional. Por tanto, también se
puede aplicar la operación renombramiento a una relación r
para obtener la misma relación con un nombre nuevo.

LA OPERACION DE
RENOMBRAMIENO ( ρ)
 Otra forma de la operación
renombramiento es la siguiente.
 Supóngase que una expresión del
álgebra relacional E tiene aridad n. Por
tanto, la expresión
ρx (A1,A2,….,An) (E)
 devuelve el resultado de la expresión E
con el nombre x y con los atributos con
el nombre cambiado a A1, A2,…, An.

LA OPERACION DE
RENOMBRAMIENO ( ρ)
 Ejemplo: “Mostrar la máxima edad de la
relación alumnos”.
1. Π ALUMNO.EDAD (σ ALUMNO.EDAD < AL.EDAD

(ALUMNO X ρAL (ALUMNO)))

LA OPERACION DE RENOMBRAMIENO ( ρ)
σ ALUMNO.EDAD < AL.EDAD (ALUMNO X ρAL (ALUMNO))
ALUMNO X AL
CODALU NOMBRE CIUDAD CODESC EDAD CODALU NOMBRE CIUDAD CODESC EDAD
A01 José Sánchez CHICLAYO IS 15 AO2 Maria Ruiz CHICLAYO IC 23
AO5 Gavino Carrasco LIMA IS 22 AO2 Maria Ruiz CHICLAYO IC 23
A06 Ernesto Coronel CHICLAYO AR 21 AO2 Maria Ruiz CHICLAYO IC 23
A07 Gladys Arévalo CHICLAYO IC 19 AO2 Maria Ruiz CHICLAYO IC 23
A08 Mariela chillón CHICLAYO IC 17 AO2 Maria Ruiz CHICLAYO IC 23
A01 José Sánchez CHICLAYO IS 15 AO3 Teresa Terrones LIMA IS 25
AO2 Maria Ruiz CHICLAYO IC 23 AO3 Teresa Terrones LIMA IS 25
A04 Leonor Pérez CHICLAYO AR 23 AO3 Teresa Terrones LIMA IS 25
AO5 Gavino Carrasco LIMA IS 22 AO3 Teresa Terrones LIMA IS 25
A06 Ernesto Coronel CHICLAYO AR 21 AO3 Teresa Terrones LIMA IS 25
A07 Gladys Arévalo CHICLAYO IC 19 AO3 Teresa Terrones LIMA IS 25
A08 Mariela chillón CHICLAYO IC 17 AO3 Teresa Terrones LIMA IS 25

σ ALUMNO.EDAD < AL.EDAD (ALUMNO X ρAL (ALUMNO))
ALUMNO X AL
CODALU NOMBRE CIUDAD CODESC EDAD CODALU NOMBRE CIUDAD CODESC EDAD
A01 José Sánchez CHICLAYO IS 15 A04 Leonor Pérez CHICLAYO AR 23
AO5 Gavino Carrasco LIMA IS 22 A04 Leonor Pérez CHICLAYO AR 23
A06 Ernesto Coronel CHICLAYO AR 21 A04 Leonor Pérez CHICLAYO AR 23
A07 Gladys Arévalo CHICLAYO IC 19 A04 Leonor Pérez CHICLAYO AR 23
A08 Mariela chillón CHICLAYO IC 17 A04 Leonor Pérez CHICLAYO AR 23
A01 José Sánchez CHICLAYO IS 15 AO5 Gavino Carrasco LIMA IS 22
A06 Ernesto Coronel CHICLAYO AR 21 AO5 Gavino Carrasco LIMA IS 22
A07 Gladys Arévalo CHICLAYO IC 19 AO5 Gavino Carrasco LIMA IS 22
A08 Mariela chillón CHICLAYO IC 17 AO5 Gavino Carrasco LIMA IS 22
A01 José Sánchez CHICLAYO IS 15 A06 Ernesto Coronel CHICLAYO AR 21
A07 Gladys Arévalo CHICLAYO IC 19 A06 Ernesto Coronel CHICLAYO AR 21
A08 Mariela chillón CHICLAYO IC 17 A06 Ernesto Coronel CHICLAYO AR 21
A01 José Sánchez CHICLAYO IS 15 A07 Gladys Arévalo CHICLAYO IC 19
A08 Mariela chillón CHICLAYO IC 17 A07 Gladys Arévalo CHICLAYO IC 19
A01 José Sánchez CHICLAYO IS 15 A08 Mariela chillón CHICLAYO IC 17

Π ALUMNO.EDAD (σ ALUMNO.EDAD < AL.EDAD (ALUMNO X ρAL (ALUMNO)))
ALUMNO X AL
EDAD
15
17
19
21
22
23

LA OPERACION DE
RENOMBRAMIENO ( ρ)
 Ejemplo: “Mostrar la máxima edad de la
relación alumnos”.
2. Π ALUMNO.EDAD - Π ALUMNO.EDAD (σ ALUMNO.EDAD <

AL.EDAD (ALUMNO X ρAL (ALUMNO)))

LA OPERACION DE
RENOMBRAMIENO ( ρ)
ALUMNO ALUMNO X AL
EDAD
EDAD
15
15
23 ALUMNO
25 17 EDAD
23 25
19
22
21
21
19 22
17 23

LA OPERACION DE
RENOMBRAMIENO ( ρ)
 Ejemplo: “Mostrar los nombres de todos
los alumnos que tengan la misma ciudad
y la misma escuela que María Ruiz”.
1. Obtenemos la ciudad y la escuela de
María Ruiz
Π CIUDAD, CODESC (σ NOMBRE=“María Ruiz” (ALUMNO))

LA OPERACION DE
RENOMBRAMIENO ( ρ)
2. Debemos referenciar nuevamente a la relación alumno,
entonces lo anterior lo renombramos
ρAL(CI, ES) (Π CIUDAD, CODESC (σ NOMBRE=“María Ruiz” (ALUMNO)))
3. Realizamos el producto cartesiano de alumno con la
expresión anterior
σ ALUMNO.CIUDAD=AL.CI ^ ALUMNO.CODESC=AL.ES (ALUMNO X
ρAL(CI, ES) (Π CIUDAD, CODESC (σ NOMBRE=“María Ruiz” (ALUMNO))))

LA OPERACION DE
RENOMBRAMIENO ( ρ)
4. Ahora mostramos los nombres de los alumnos
Π ALUMNO.NOMBRE (σ ALUMNO.CIUDAD=AL.CI ^
ALUMNO.CODESC=AL.ES (ALUMNO X ρAL(CI, ES)
(Π CIUDAD, CODESC (σ NOMBRE=“María Ruiz” (ALUMNO)))))

OPERACIÓN DE
REUNION
NATURAL
ALGEBRA
RELACIONAL
LA OPERACION DE
REUNION NATURAL |X|
 La reunión natural es una operación binaria que
permite combinar ciertas selecciones y un producto
cartesiano en una sola operación. Se denota por el
símbolo de la «reunión» (x) .
 La operación reunión natural forma un producto
cartesiano de sus dos argumentos, realiza una
selección forzando la igualdad de los atributos que
aparecen en ambos esquemas de relación y,
finalmente, elimina los atributos duplicados.
 Aunque la definición de la reunión natural es
compleja, la operación es sencilla de aplicar.

LA OPERACION DE
REUNION NATURAL |X|
ALUMNO
ESCUELA
CODALU NOMBRE CIUDAD CODESC
CODESC DESCESC
A01
AO2
AO3
José Sánchez
Maria Ruiz
Teresa Terrones
CHICLAYO
CHICLAYO
LIMA
IS
IC
IS
|X| IS
IC
AR
Ingeniería de Sistemas
Ingeniería Civil
Arquitectura
A04 Leonor Pérez CHICLAYO AR
A05 Mariela chillón CHICLAYO IC

LA OPERACION DE
REUNION NATURAL (x)
 Ejemplo:
 Mostrar los nombre de todos los alumnos.
Π NOMBRE ( ALUMNO |X| ESCUELA )
 Mostrar los nombre de todos los alumnos de
sistemas
Π NOMBRE ( ALUMNO |X| σcodesc=´IS´(ESCUELA) )
Mostrar el nombre y la escuela de los alumnos limeños
Π NOMBRE ,DESESC(σ ciudad = ‘LIMA’ (ALUMNO) |X| ESCUELA)

OPERACIÓN DE
DIVISION
ALGEBRA
RELACIONAL
LA OPERACION DE
DIVISION R1 ÷ R2
 La operación división, denotada por ÷, resulta
adecuada para las consultas que incluyen la
expresión «para todos».
R1 ÷ R2

LA OPERACION DE
DIVISION R1 ÷ R2
 La operación división, denotada
por ÷, resulta adecuada para las
consultas que incluyen la
expresión «para todos».
R1 ÷ R2
LA OPERACION DE
DIVISION R1 ÷ R2
CLIENTE COMPRA
CODCLTE NOMBRE CIUDAD
CODCOM CODCLTE MONTO CODTDA
C01 José Sánchez CHICLAYO
CO2 Maria Ruiz CHICLAYO

CC01 C01 100 T01
CO3 Teresa Terrones LIMA CC02 C02 150 T02

C04 Leonor Pérez CHICLAYO
CC03 C03 75 T03
C05 Mariela chillón CHICLAYO
CC04 C02 68 T01

TIENDA CC05 C01 98.6 T02
CODTDA TIENDA LUGAR
CC06 C04 150 T04
T01 Super _1 Chiclayo
T02 Super_2 Chiclayo
T03 Super_3 Lambayeque
T04 Super_4 Piura

LA OPERACION DE
DIVISION R1 ÷ R2
Ejemplo:
Mostrar los nombre de todos
los clientes que hayan
realizado compras en todas
las tiendas de la ciudad de
Chiclayo.

LA OPERACION DE
DIVISION R1 ÷ R2
1. Primero obtenemos las tiendas de la
ciudad de Chiclayo.
r1 = ΠCODTDA ( σLUGAR=“Chiclayo” (TIENDA))
TIENDA
CODTDA
T01
T02

LA OPERACION DE
DIVISION R1 ÷ R2
2. Encontramos los nombres de los clientes y
las tiendas donde han realizado sus
compras.
r2 = Π NOMBRE, CODTDA ( (CLIENTE(X)COMPRA))
CLIENTE (x) COMPRA

NOMBRE CODTDA
José Sánchez T01
Maria Ruiz T02
Teresa Terrones T03
Maria Ruiz T01
José Sánchez T02
Leonor Pérez T04

LA OPERACION DE
DIVISION R1 ÷ R2
3. Ahora encontramos los nombres de los
clientes en r2 con las tiendas que aparecen
en r1.
Π NOMBRE, CODTDA ( (CLIENTE(X)COMPRA)) ÷

Π CODTDA ( σLUGAR=“Chiclayo” (TIENDA))

LA OPERACION DE
DIVISION R1 ÷ R2
CLIENTE (x) COMPRA
NOMBRE CODTDA
José Sánchez T01 TIENDA
Maria Ruiz
Teresa Terrones
Maria Ruiz
T02
T03
T01
÷ CODTDA
T01
T02
José Sánchez T02
Leonor Pérez T04
CLIENTE (x) COMPRA

NOMBRE CODTDA
José Sánchez T01
Maria Ruiz T02
Maria Ruiz T01
José Sánchez T02

Algebra Relacional 2010

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Algebra Relacional 2010

Încărcat de

Drepturi de autor:

Formate disponibile

MODELO

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

 Las operaciones fundamentales son :

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

5 Laura Peres Vilchez Quiñones 452 CHICLAYO 40560135

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

 Además, se pueden combinar varios

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

5 Laura Peres Vilchez Quiñones 452 CHICLAYO 40560135

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

nombres y dni de Mayte Proenca

Laura Peres Vilchez 40560135

Π NOMBRE, DNI (CLIENTE) Sipriano Lopez 40562314

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

 Mostrar la ciudad de CHICLAYO

clientes CHICLAYO CLIENTE

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

Π NOMBRE ( σCIUDAD = “CHICLAYO” (CLIENTE))

 Téngase en cuenta que, en vez de dar en el argumento de la

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

D01 José Sánchez CHICLAYO

DO2 Maria Reyes CHICLAYO ALUMNO

D04 Leoncio Paredes CHICLAYO A01 José Sánchez CHICLAYO

D10 Aurelio Gonzáles PIURA

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A01 José Sánchez CHICLAYO

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A01 José Sánchez CHICLAYO

A04 Leonor Pérez CHICLAYO DO2 Maria Reyes CHICLAYO

A05 Mariela chillón CHICLAYO DO3 Luis Pérez LIMA

D04 Leoncio Paredes CHICLAYO

D04 Leoncio Paredes CHICLAYO AO3 Teresa Terrones LIMA

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A01 José Sánchez CHICLAYO

AO3 Teresa Terrones LIMA D01 José Sánchez CHICLAYO

A04 Leonor Pérez CHICLAYO DO2 Maria Reyes CHICLAYO

D04 Leoncio Paredes CHICLAYO

DO3 Luis Pérez LIMA 16769996 AO2 Maria Ruiz CHICLAYO

D04 Leoncio Paredes CHICLAYO 16769995 AO3 Teresa Terrones LIMA

D05 Laura Pérez CHICLAYO 16769994 A04 Leonor Pérez CHICLAYO

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

DO2 Maria Reyes CHICLAYO D01 José Sánchez CHICLAYO

DO3 Luis Pérez LIMA DO2 Maria Reyes CHICLAYO

D04 Leoncio Paredes CHICLAYO DO3 Luis Pérez LIMA S

AO3 Teresa Terrones LIMA

A04 Leonor Pérez CHICLAYO

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

INGº PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS