Algebra Relacional 2010

MODELO
RELACIONAL
LENGUAJES DE
CONSULTA
LENGUAJES DE
CONSULTA
Un lenguaje de consulta es un lenguaje en el
que un usuario solicita informacin de la base
de datos. Estos lenguajes suelen ser de un
nivel superior que el de los lenguajes de
programacin 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 informacin deseada sin dar un
procedimiento concreto para obtener esa informacin.
Lenguaje Procedimental
El lgebra relacional
Lenguaje No Procedimental
Clculo relacional de tuplas.
Clculo 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 relacin.
Las operaciones fundamentales son :

Seleccin, proyeccin, unin, diferencia de conjuntos,
producto cartesiano y renombramiento.
otras operaciones:
Interseccin de conjuntos, reunin natural, divisin y
asignacin.
Estas operaciones se definirn en trminos delas
operaciones fundamentales.

OPERACIONES
FUNDAMENTALES
Las operaciones Unarias (porque operan sobre
una sola relacin ):
Seleccin
Proyeccin
Renombramiento
Las operaciones binarias (operan sobre pares
de relaciones):
Unin
Diferencia de conjuntos
Producto cartesiano.

OPERACIN DE
SELECCIN
ALGEBRA
RELACIONAL
OPERACION DE
SELECCIN ( )
La operacin seleccin, selecciona
tuplas que satisfacen un predicado
dado. Se utiliza la letra griega sigma
minscula ( ) para denotar la seleccin.
El predicado aparece como subndice de
.
p(R)

OPERACION DE
SELECCIN ( )
CLIENTE
CODCLTE NOMBRE DIRECCION CIUDAD DNI
Barrio Nuevo Block 4 N 422 - 1678330
1 Marlon Eugenio Tumn CHICLAYO 5
1648759
2 Mayte Proenca leoncio prado 974 CHICLAYO 5
4086461
3 Jorge vazquez Lora y lora LIMA 5
1666215
4 Leoncio Paredes Parias 615 CHICLAYO 0
Laura Peres 4056013
5 Vilchez Quiones 452 CHICLAYO 5
4056231
6 Fausto Contreras Angamos 753 LIMA 3
4056231
7 Sipriano Lopez Alfonso Ugarte 456 CHICLAYO 4
4012356
8 Florentino Pajares Jose Balta 658 CHICLAYO 4
4023513
9 Eduarto Larrea Dos de mayo 152 LIMA 5
10 Aurelio Gonzales 8 de octubre 128 PIURA
ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS 1666582

11 Manuel Mamani Bolognesi 864 PIURA 3
OPERACION DE
SELECCIN ( )
Ejemplo:
Mostrar todos los clientes que son de la ciudad de
LIMA
CIUDAD = LIMA (CLIENTE)
CLIENTE
4086461
4056231
4023513
1658224
12 Alejandro Quispe Parias 489 LIMA 3

OPERACION DE
SELECCIN ( )
Ejemplo:
Mostar el cliente cuyo DNI es 16487595
DNI = 16487595 (CLIENTE)
CLIENTE

OPERACION DE
SELECCIN ( )
En general, se permiten las
comparaciones que utilizan =, , <, , >
o en el predicado de seleccin.
Adems, se pueden combinar varios

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

OPERACION DE
SELECCIN ( )
Ejemplo:
Mostrar el cliente que es de la ciudad de LIMA y tienen
el DNI 40562313
CIUDAD = LIMA ^ DNI = 40562313 (CLIENTE)
CLIENTE
4056231

OPERACION DE
SELECCIN ( )
El predicado de seleccin puede incluir
comparaciones entre dos atributos. Para
ilustrarlo, considrese la relacin CLIENTE
CLIENTE
CODCLT CIUDAD_RESID
E NOMBRE DIRECCION E CIUDAD_NACIO
Barrio Nuevo Block 4 N
1 Marlon Eugenio 422 CHICLAYO CHICLAYO
2 Mayte Proenca leoncio prado 974 CHICLAYO TUMBES
3 Jorge vazquez Lora y lora LIMA LIMA
4 Leoncio Paredes Parias 615 CHICLAYO CHICLAYO
5 Laura Peres Vilchez Quiones 452 CHICLAYO CHICLAYO
6 Fausto Contreras Angamos 753 LIMA TACNA
7 Sipriano Lopez Alfonso Ugarte 456 CHICLAYO TACNA

OPERACION DE
SELECCIN ( )
Ejem: mostrar todos los clientes cuya ciudad de
residencia sea igual que la ciudad de
nacimiento
CIUDAD_RESIDE = CIUDAD_NACIO (CLIENTE)
CLIENTE
CIUDAD_RESID
CODCLTE NOMBRE DIRECCION E CIUDAD_NACIO
Barrio Nuevo Block 4 N
1 Marlon Eugenio 422 CHICLAYO CHICLAYO
3 Jorge vazquez Lora y lora LIMA LIMA
4 Leoncio Paredes Parias 615 CHICLAYO CHICLAYO
Laura Peres
5 Vilchez Quiones 452 CHICLAYO CHICLAYO

OPERACIN DE
PROYECCIN
ALGEBRA
RELACIONAL
OPERACION DE
PROYECCION ( )
La operacin proyeccin es una operacin unaria que
devuelve su relacin de argumentos, excluyendo
algunos argumentos.
Dado que las relaciones son conjuntos, se eliminan
todas las filas duplicadas. La proyeccin se denota por la
letra griega mayscula pi ().
Se crea una lista de los atributos que se desea que
aparezcan en el resultado como subndice de . La
relacin de argumentos se escribe a continuacin entre
parntesis.
argumentos (R)

OPERACION DE
PROYECCION ( )
CLIENTE
Barrio Nuevo Block 4 N 422 - 1678330
1 Marlon Eugenio Tumn CHICLAYO 5
1648759
4086461
1666215
4 Leoncio Paredes Parias 615 CHICLAYO 0
Laura Peres 4056013
5 Vilchez Quiones 452 CHICLAYO 5
4056231
4056231
7 Sipriano Lopez Alfonso Ugarte 456 CHICLAYO 4
4012356
8 Florentino Pajares Jose Balta 658 CHICLAYO 4
4023513
10 Aurelio Gonzales 8 de octubre 128 PIURA

11 Manuel Mamani Bolognesi 864 PIURA 3
OPERACION DE
PROYECCION ( )
Ejemplo: CLIENTE
NOMBRE DNI
Mostrar los 1678330
Marlon Eugenio 5
nombres y dni de 1648759
Mayte Proenca 5
los clientes 4086461
Jorge vazquez 5
1666215
Leoncio Paredes 0
NOMBRE, DNI (CLIENTE) Laura Peres Vilchez

4056013
5
4056231
Fausto Contreras 3
4056231
Sipriano Lopez 4
4012356
Florentino Pajares 4
4023513
Eduarto Larrea 5
Aurelio Gonzales

Manuel Mamani 3
OPERACION DE
PROYECCION ( )
Ejemplo: CLIENTE
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

COMPOSICIN
DE
OPERACINES
ALGEBRA
RELACIONAL
COMPOSICION DE OPERACIONES
RELACIONALES
Es importante el hecho de que el resultado de una operacin
relacional sea tambin una relacin. Considrese la consulta
ms compleja Mostrar los nombres de los clientes que viven
en la ciudad de Chiclayo.
NOMBRE ( CIUDAD = CHICLAYO (CLIENTE))
Tngase en cuenta que, en vez de dar en el argumento de la

operacin proyeccin el nombre de una relacin, se da una
expresin que se evala como una relacin.
En general, dado que el resultado de una operacin del lgebra
relacional es del mismo tipo (relacin) que los datos de entrada,
las operaciones del lgebra relacional pueden componerse
para formar una expresin del lgebra relacional.

RELACIONALES
Ejemplo:
Mostrar el cdigo 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
Ejemplo: CLIENTE
CODCLTE NOMBRE
Mostrar el cdigo y los nombres de los
1 Marlon Eugenio
X
clientes que viven en la ciudad de 2 Mayte Proenca
Chiclayo. 3 Jorge vazquez
4 Leoncio Paredes
Laura Peres
5 Vilchez
CIUDAD = CHICLAYO ( CODIGO, NOMBRE (CLIENTE)) 6 Fausto Contreras
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 Snchez CHICLAYO
DO2 Maria Reyes CHICLAYO
DO3 Luis Prez LIMA
ALUMNO
Leoncio
CODALU NOMBRE CIUDAD
D04 Paredes CHICLAYO
D05 Laura Prez CHICLAYO A01 Jos Snchez CHICLAYO
Fausto AO2 Maria Ruiz CHICLAYO
D06 Contreras LIMA
D07 Silvia Lpez CHICLAYO AO3 Teresa Terrones LIMA
Florentino A04 Leonor Prez CHICLAYO

D08 pajares CHICLAYO
A05 Mariela chilln CHICLAYO
D09 Eduardo Larrea LIMA
Aurelio
D10 Gonzles PIURA

OPERACIN
DE UNIN
ALGEBRA
RELACIONAL
LA OPERACION DE UNION
R
( R U S)
CODDO
C NOMBRE CIUDAD R
D01 Jos Snchez CHICLAYO CODDOC NOMBRE CIUDAD
DO2 Maria Reyes CHICLAYO D01 Jos Snchez CHICLAYO
DO3 Luis Prez LIMA DO2 Maria Reyes CHICLAYO
D04 Leoncio Paredes CHICLAYO DO3 Luis Prez LIMA
D05 Laura Prez CHICLAYO Leoncio
D04 Paredes CHICLAYO
Fausto
D06 Contreras LIMA D05 Laura Prez
S
CHICLAYO
Fausto
D06 Contreras
CODALU LIMA
NOMBRE CIUDAD
S
A01 Jos Snchez CHICLAYO
CODALU NOMBRE CIUDAD
AO2 Maria Ruiz CHICLAYO
Teresa
AO2 Maria Ruiz CHICLAYO AO3 Terrones LIMA
Teresa A04 Leonor Prez CHICLAYO
AO3 Terrones LIMA
A04 Leonor Prez CHICLAYO

( R U S)
Es una operacin binaria.
Para que una operacin unin r U s sea
vlida 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 nmero 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 nmero de atributos y estos son
del mismo dominio
Mostrar todos los miembros de la
institucin educativa ALFA.
DOCENTE U ALUMNO

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

AO3 Teresa Terrones LIMA
A04 Leonor Prez CHICLAYO DO2 Maria Reyes CHICLAYO
A05 Mariela chilln CHICLAYO DO3 Luis Prez LIMA
D04 Leoncio Paredes CHICLAYO

DOCENTE D05 Laura Prez CHICLAYO
CODIGO NOMBRE CIUDAD Aurelio
D01 Jos Snchez CHICLAYO D10 Gonzles PIURA
DO2 Maria Reyes CHICLAYO A01 Jos Snchez CHICLAYO

DO3 Luis Prez LIMA
AO3 Teresa Terrones LIMA
D05 Laura Prez CHICLAYO
Aurelio A04 Leonor Prez CHICLAYO
D10 Gonzles PIURA

LA OPERACION DE
UNION ( R U S)
diferente nmero de atributos y estos son
del mismo dominio
Mostrar todos los miembros de la
institucin 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 Snchez CHICLAYO
A04 Leonor Prez CHICLAYO DO2 Maria Reyes CHICLAYO

A05 Mariela chilln CHICLAYO DO3 Luis Prez LIMA

DOCENTE D05 Laura Prez CHICLAYO
CODIGO NOMBRE CIUDAD DNI Aurelio
D01 Jos Snchez CHICLAYO 16769989 D10 Gonzles PIURA
DO2 Maria Reyes CHICLAYO 16769979 A01 Jos Snchez CHICLAYO
DO3 Luis Prez LIMA 16769996 AO2 Maria Ruiz CHICLAYO

D04 Leoncio Paredes CHICLAYO 16769995 AO3 Teresa Terrones LIMA
D05 Laura Prez CHICLAYO 16769994 A04 Leonor Prez CHICLAYO
Aurelio
D10 Gonzles PIURA 16769999 A05 Mariela chilln CHICLAYO

OPERACIN DE
DIFERENCIA
ALGEBRA
RELACIONAL
LA OPERACION DE
R
DIFERENCIA ( R - S)
CODDO
C NOMBRE CIUDAD
R
DO3 Luis Prez LIMA
DO3 Luis Prez LIMA
D04
Leoncio
Paredes
S
CHICLAYO
Fausto
D05 Laura Prez
CODALU CHICLAYO
NOMBRE CIUDAD
D06 Contreras LIMA
Fausto
D06 A01
Contreras Jos Snchez
LIMA CHICLAYO
S AO2 Maria Ruiz CHICLAYO
CODALU NOMBRE CIUDAD Teresa
AO3 Terrones LIMA
Teresa
AO3 Terrones LIMA


LA OPERACION DE
DIFERENCIA ( R - S)
La operacin diferencia de conjuntos,
denotada por , permite buscar las
tuplas que estn en una relacin pero no
en la otra.
La expresin r s da como resultado
una relacin que contiene las tuplas que
estn en r pero no en s.

LA OPERACION DE
DIFERENCIA ( R - S)
Como en el caso de la operacin unin,
hay que asegurarse de que las
diferencias de conjuntos se realicen
entre relaciones compatibles.
Por tanto, para que una operacin
diferencia de conjuntos r s sea vlida
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 institucin educativa ALFA.
DOCENTE - ALUMNO

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

DOCENTE - ALUMNO
Teresa Terrones LIMA
Leonor Prez CHICLAYO

NOMBRE CIUDAD
Mariela chilln CHICLAYO
Maria Reyes CHICLAYO
DOCENTE Luis Prez LIMA
NOMBRE CIUDAD Leoncio Paredes CHICLAYO

Jos Snchez CHICLAYO
Laura Prez CHICLAYO
Aurelio Gonzles PIURA
Luis Prez LIMA
Leoncio Paredes CHICLAYO
Laura Prez 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
Jos Snchez CHICLAYO
Maria Ruiz CHICLAYO DOCENTE - ALUMNO

Leonor Prez CHICLAYO NOMBRE CIUDAD

DOCENTE Luis Prez LIMA
NOMBRE CIUDAD DNI Leoncio Paredes CHICLAYO

Jos Snchez CHICLAYO 16769989 Laura Prez CHICLAYO
Maria Reyes CHICLAYO 16769979
Luis Prez LIMA 16769996
Leoncio Paredes CHICLAYO 16769995
Laura Prez CHICLAYO 16769994
Aurelio
Gonzles PIURA 16769999

OPERACIN DE
INTERSECCIN
ALGEBRA
RELACIONAL
LA OPERACION DE
INTERSECCION
R
( R S)
CODDO
C NOMBRE CIUDAD
R
DO3 Luis Prez LIMA
DO3 Luis Prez LIMA
D04
Leoncio
Paredes
S
CHICLAYO
Fausto
D05 Laura Prez
CODALU CHICLAYO
NOMBRE CIUDAD
D06 Contreras LIMA
Fausto
D06 A01
Contreras Jos Snchez
LIMA CHICLAYO
S AO2 Maria Ruiz CHICLAYO
CODALU NOMBRE CIUDAD Teresa
AO3 Terrones LIMA
Teresa
AO3 Terrones LIMA
A04 Leonor Prez CHICLAYO ( R S) = R- ( R-S )


LA OPERACION DE
INTERSECCION ( R S)
La primera operacin adicional del lgebra relacional que
se definir es la interseccin de conjuntos ()
Obsrvese que se puede volver a escribir cualquier
expresin del lgebra relacional utilizando la interseccin
de conjuntos sustituyendo la operacin interseccin por
un par de operaciones de diferencia de conjuntos, de la
manera siguiente:
r s = r (r s)
Por tanto, la interseccin de conjuntos no es una
operacin fundamental y no aade potencia al lgebra
relacional. Sencillamente, es ms conveniente escribir
r s que r (r s).

LA OPERACION DE
INTERSECCION ( R S)
del mismo dominio
Mostrar todos los docentes que sean
DOCENTE ALUMNO

LA OPERACION DE
INTERSECCION ( R S)
ALUMNO
NOMBRE CIUDAD
Jos Snchez CHICLAYO
Maria Ruiz CHICLAYO
DOCENTE ALUMNO
DOCENTE
NOMBRE CIUDAD
NOMBRE CIUDAD
Jos Snchez CHICLAYO Jos Snchez CHICLAYO

Luis Prez LIMA
Leoncio Paredes CHICLAYO
Laura Prez CHICLAYO

LA OPERACION DE
INTERSECCION ( R S)
del mismo dominio
Mostrar todos los docentes que sean
NOMBRE, CIUDAD ( DOCENTE ) ALUMNO

LA OPERACION DE
INTERSECCION ( R S)
ALUMNO
NOMBRE CIUDAD
Jos Snchez CHICLAYO
Maria Ruiz CHICLAYO

DOCENTE ALUMNO
DOCENTE
NOMBRE CIUDAD DNI NOMBRE CIUDAD
Jos Snchez CHICLAYO 16769989 Jos Snchez CHICLAYO
Maria Reyes CHICLAYO 16769979

Luis Prez LIMA 16769996
Leoncio Paredes CHICLAYO 16769995
Laura Prez CHICLAYO 16769994
Aurelio
Gonzles PIURA 16769999

OPERACIN DE
PRODUCTO
CARTESIANO
ALGEBRA
RELACIONAL
LA OPERACION DE PRODUCTO
CARTESIANO ( R1 X R2)
ALUMNO
ESCUELA
CODALU NOMBRE CIUDAD CODESC
CODESC DESCESC
X
A01 Jos Snchez CHICLAYO IS
Ingeniera de
AO2 Maria Ruiz CHICLAYO IC IS Sistemas
Teresa IC Ingeniera Civil

AO3 Terrones LIMA IS
AR Arquitectura
A04 Leonor Prez CHICLAYO AR
A05 Mariela chilln CHICLAYO IC

La operacin producto cartesiano, denotada por un
aspa (), permite combinar informacin de
cualesquiera dos relaciones. El producto cartesiano de
las relaciones r1 y r2 como r1 r2.
Recurdese 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 relacin de la que proviene
originalmente.

Por ejemplo, el esquema de relacin de
r=ALUMNOXESCUELA es:
(alumno.codalu, alumno.nombre, alumno.ciudad,
alumno.codesc, escuela.codesc, escuela.descesc)
Para los atributos que slo aparecen en uno de los dos
esquemas se suele omitir el prefijo con el nombre de la
relacin. Esta simplificacin no genera ambigedad alguna.
Por tanto, se puede escribir el esquema de relacin 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 relacin; por lo que hay n1 * n2 tuplas en r. En
concreto, obsrvese 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 Snchez CHICLAYO IS IS Ingeniera Sistemas
AO2 Maria Ruiz CHICLAYO IC IS Ingeniera Sistemas
AO3 Teresa Terrones LIMA IS IS Ingeniera Sistemas
A04 Leonor Prez CHICLAYO AR IS Ingeniera Sistemas
A05 Mariela chilln CHICLAYO IC IS Ingeniera Sistemas
A01 Jos Snchez CHICLAYO IS IC Ingeniera Civil
AO2 Maria Ruiz CHICLAYO IC IC Ingeniera Civil
AO3 Teresa Terrones LIMA IS IC Ingeniera Civil
A04 Leonor Prez CHICLAYO AR IC Ingeniera Civil
A05 Mariela chilln CHICLAYO IC IC Ingeniera Civil
A01 Jos Snchez CHICLAYO IS AR Arquitectura
AO2 Maria Ruiz CHICLAYO IC AR Arquitectura
AO3 Teresa Terrones LIMA IS AR Arquitectura
A04 Leonor Prez CHICLAYO AR AR Arquitectura
A05 Mariela chilln 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 Ingeniera 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 Ingeniera Sistemas

OPERACIN DE
RENOMBRAMIENTO
ALGEBRA
RELACIONAL
LA OPERACION DE
RENOMBRAMIENO ( )
ALUMNO
CODALU NOMBRE CIUDAD CODESC EDAD
A01 Jos Snchez CHICLAYO IS 15

AO2 Maria Ruiz CHICLAYO IC 23
AO3 Teresa Terrones LIMA IS 25
A04 Leonor Prez CHICLAYO AR 23
AO5 Gavino Carrasco LIMA IS 22
A06 Ernesto Coronel CHICLAYO AR 21
A07 Gladys Arvalo CHICLAYO IC 19
A08 Mariela chilln 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 minscula ( ), permite realizar esta tarea.
Dada una expresin E del lgebra relacional, la expresin
X (E)
devuelve el resultado de la expresin E con el nombre x.
Las relaciones r por s mismas se consideran expresiones
(triviales) del lgebra relacional. Por tanto, tambin se
puede aplicar la operacin renombramiento a una relacin r
para obtener la misma relacin con un nombre nuevo.

LA OPERACION DE
RENOMBRAMIENO ( )
Otra forma de la operacin
renombramiento es la siguiente.
Supngase que una expresin del
lgebra relacional E tiene aridad n. Por
tanto, la expresin
x (A1,A2,.,An) (E)
devuelve el resultado de la expresin E
con el nombre x y con los atributos con
el nombre cambiado a A1, A2,, An.

LA OPERACION DE
RENOMBRAMIENO ( )
Ejemplo: Mostrar la mxima edad de la
relacin 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 Snchez CHICLAYO IS 15 AO2 Maria Ruiz CHICLAYO IC 23
Gavino
AO5 Carrasco LIMA IS 22 AO2 Maria Ruiz CHICLAYO IC 23
Ernesto
A06 Coronel CHICLAYO AR 21 AO2 Maria Ruiz CHICLAYO IC 23
A07 Gladys Arvalo CHICLAYO IC 19 AO2 Maria Ruiz CHICLAYO IC 23
A08 Mariela chilln CHICLAYO IC 17 AO2 Maria Ruiz CHICLAYO IC 23
A01 Jos Snchez CHICLAYO IS 15 AO3 Teresa Terrones LIMA IS 25
AO2 Maria Ruiz CHICLAYO IC 23 AO3 Teresa Terrones LIMA IS 25
A04 Leonor Prez CHICLAYO AR 23 AO3 Teresa Terrones LIMA IS 25
Gavino
AO5 Carrasco LIMA IS 22 AO3 Teresa Terrones LIMA IS 25
Ernesto
A06 Coronel CHICLAYO AR 21 AO3 Teresa Terrones LIMA IS 25
A07 Gladys Arvalo CHICLAYO IC 19 AO3 Teresa Terrones LIMA IS 25
A08 Mariela chilln 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 Snchez CHICLAYO IS 15 A04 Leonor Prez CHICLAYO AR 23
AO5 Gavino Carrasco LIMA IS 22 A04 Leonor Prez CHICLAYO AR 23
A06 Ernesto Coronel CHICLAYO AR 21 A04 Leonor Prez CHICLAYO AR 23
A07 Gladys Arvalo CHICLAYO IC 19 A04 Leonor Prez CHICLAYO AR 23
A08 Mariela chilln CHICLAYO IC 17 A04 Leonor Prez CHICLAYO AR 23
A01 Jos Snchez CHICLAYO IS 15 AO5 Gavino Carrasco LIMA IS 22
A06 Ernesto Coronel CHICLAYO AR 21 AO5 Gavino Carrasco LIMA IS 22
A07 Gladys Arvalo CHICLAYO IC 19 AO5 Gavino Carrasco LIMA IS 22
A08 Mariela chilln CHICLAYO IC 17 AO5 Gavino Carrasco LIMA IS 22
A01 Jos Snchez CHICLAYO IS 15 A06 Ernesto Coronel CHICLAYO AR 21
A07 Gladys Arvalo CHICLAYO IC 19 A06 Ernesto Coronel CHICLAYO AR 21
A08 Mariela chilln CHICLAYO IC 17 A06 Ernesto Coronel CHICLAYO AR 21
A01 Jos Snchez CHICLAYO IS 15 A07 Gladys Arvalo CHICLAYO IC 19
A08 Mariela chilln CHICLAYO IC 17 A07 Gladys Arvalo CHICLAYO IC 19
A01 Jos Snchez CHICLAYO IS 15 A08 Mariela chilln 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 mxima edad de la
relacin 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
23 15
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 Mara Ruiz.
1. Obtenemos la ciudad y la escuela de
Mara Ruiz
CIUDAD, CODESC ( NOMBRE=Mara Ruiz (ALUMNO))

LA OPERACION DE
RENOMBRAMIENO ( )
2. Debemos referenciar nuevamente a la relacin alumno,
entonces lo anterior lo renombramos
AL(CI, ES) ( CIUDAD, CODESC ( NOMBRE=Mara Ruiz (ALUMNO)))
3. Realizamos el producto cartesiano de alumno con la
expresin anterior
ALUMNO.CIUDAD=AL.CI ^ ALUMNO.CODESC=AL.ES (ALUMNO X AL(CI,
ES) ( CIUDAD, CODESC ( NOMBRE=Mara 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=Mara Ruiz (ALUMNO)))))

OPERACIN DE
REUNION
NATURAL
ALGEBRA
RELACIONAL
LA OPERACION DE
REUNION NATURAL |X|
La reunin natural es una operacin binaria que
permite combinar ciertas selecciones y un producto
cartesiano en una sola operacin. Se denota por el
smbolo de la reunin (x) .
La operacin reunin natural forma un producto
cartesiano de sus dos argumentos, realiza una
seleccin forzando la igualdad de los atributos que
aparecen en ambos esquemas de relacin y,
finalmente, elimina los atributos duplicados.
Aunque la definicin de la reunin natural es
compleja, la operacin es sencilla de aplicar.

LA OPERACION DE
REUNION NATURAL |X|
ALUMNO
ESCUELA
CODALU NOMBRE CIUDAD CODESC
CODESC DESCESC
|X|
A01 Jos Snchez CHICLAYO IS
Ingeniera de
AO2 Maria Ruiz CHICLAYO IC IS Sistemas
Teresa IC Ingeniera Civil

AO3 Terrones LIMA IS
AR Arquitectura
A04 Leonor Prez CHICLAYO AR
A05 Mariela chilln 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 limeos
NOMBRE ,DESESC( ciudad = LIMA (ALUMNO) |X| ESCUELA)

OPERACIN DE
DIVISION
ALGEBRA
RELACIONAL
LA OPERACION DE
DIVISION R1 R2
La operacin divisin, denotada por , resulta
adecuada para las consultas que incluyen la
expresin para todos.
R1 R2

LA OPERACION DE
DIVISION R1 R2
La operacin divisin, denotada
por , resulta adecuada para las
consultas que incluyen la
expresin para todos.
R1 R2
LA OPERACION DE
DIVISION R1 R2
CLIENTE COMPRA
CODCLTE NOMBRE CIUDAD CODCO
M CODCLTE MONTO CODTDA
C01 Jos Snchez CHICLAYO
CO2 Maria Ruiz CHICLAYO CC01 C01 100 T01

CO3 Teresa Terrones LIMA
CC02 C02 150 T02
C04 Leonor Prez CHICLAYO
C05 Mariela chilln CHICLAYO CC03 C03 75 T03
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 Snchez T01
Maria Ruiz T02
Teresa Terrones T03
Maria Ruiz T01
Jos Snchez T02
Leonor Prez 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 Snchez T01 TIENDA

Maria Ruiz T02 CODTDA
Teresa Terrones T03 T01
Maria Ruiz T01 T02
Jos Snchez T02
Leonor Prez T04
CLIENTE (x) COMPRA

NOMBRE CODTDA
Jos Snchez T01
Maria Ruiz T02
Maria Ruiz T01
Jos Snchez T02

Algebra Relacional 2010

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebra Relacional 2010

Uploaded by

Copyright:

Available Formats

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

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS 1666582

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

Adems, 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

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS 1666582

NOMBRE, DNI (CLIENTE) Laura Peres Vilchez

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS 1666582

Mostrar la ciudad de CHICLAYO

clientes CHICLAYO CLIENTE

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

NOMBRE ( CIUDAD = CHICLAYO (CLIENTE))

Tngase 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

Florentino A04 Leonor Prez 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

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A01 Jos Snchez CHICLAYO

A04 Leonor Prez CHICLAYO DO2 Maria Reyes CHICLAYO

A05 Mariela chilln CHICLAYO DO3 Luis Prez LIMA

D04 Leoncio Paredes CHICLAYO

DO2 Maria Reyes CHICLAYO A01 Jos Snchez CHICLAYO

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A01 Jos Snchez CHICLAYO

AO3 Teresa Terrones LIMA D01 Jos Snchez CHICLAYO

A04 Leonor Prez CHICLAYO DO2 Maria Reyes CHICLAYO

D04 Leoncio Paredes CHICLAYO

DO2 Maria Reyes CHICLAYO 16769979 A01 Jos Snchez CHICLAYO

DO3 Luis Prez LIMA 16769996 AO2 Maria Ruiz CHICLAYO

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A04 Leonor Prez 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

Jos Snchez CHICLAYO

Maria Ruiz CHICLAYO

Leonor Prez CHICLAYO

DOCENTE Luis Prez LIMA

NOMBRE CIUDAD Leoncio Paredes CHICLAYO

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

Jos Snchez CHICLAYO

Maria Ruiz CHICLAYO DOCENTE - ALUMNO

Leonor Prez CHICLAYO NOMBRE CIUDAD

DOCENTE Luis Prez LIMA

NOMBRE CIUDAD DNI Leoncio Paredes CHICLAYO

ING PILAR RIOS CAMPOS FUNDAMENTOS DE BASES DE DATOS

A04 Leonor Prez CHICLAYO ( R S) = R- ( R-S )