Microsoft PowerPoint - ALGEBRA RELACIONAL 2012 - Imprime

MODELO RELACIONAL
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
FUNDAMENTOS DE BASES DE DATOS
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
Lenguaje No Procedimental

El lgebra relacional
Clculo relacional de tuplas. Clculo relacional de dominios.
ALGEBRA RELACIONAL
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 :
otras operaciones:
Seleccin, proyeccin, unin, diferencia de conjuntos, producto cartesiano y renombramiento. 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)
CLIENTE
CODCLTE 1 2 3 4 5 6 7 8 9 10 11 12 13 NOMBRE Marlon Eugenio Mayte Proenca Jorge vazquez Leoncio Paredes Laura Peres Vilchez Fausto Contreras Sipriano Lopez Florentino Pajares Eduarto Larrea Aurelio Gonzales Manuel Mamani Alejandro Quispe Eugenio Figueroa DIRECCION Barrio Nuevo Block 4 N 422 - Tumn leoncio prado 974 Lora y lora Parias 615 Quiones 452 Angamos 753 Alfonso Ugarte 456 Jose Balta 658 Dos de mayo 152 8 de octubre 128 Bolognesi 864 Parias 489 Las perdices CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA PIURA PIURA LIMA CHICLAYO 16665823 16582243 16547821 DNI 16783305 16487595 40864615 16662150 40560135 40562313 40562314 40123564 40235135
Ejemplo: Mostrar todos los clientes que son de la ciudad de
LIMA
CIUDAD = LIMA (CLIENTE) CLIENTE

CODCLTE 3 6 9 12 NOMBRE Jorge vazquez Fausto Contreras Eduarto Larrea Alejandro Quispe Lora y lora Angamos 753 Dos de mayo 152 Parias 489 DIRECCION CIUDAD LIMA LIMA LIMA LIMA DNI 40864615 40562313 40235135 16582243
Ejemplo: Mostar el cliente cuyo DNI es
16487595
DNI = 16487595 (CLIENTE)
CLIENTE
CODCLTE 2 NOMBRE Mayte Proenca DIRECCION leoncio prado 974 CIUDAD CHICLAYO DNI 16487595
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).
Ejemplo: Mostrar el cliente que es de la ciudad de LIMA y tienen
el DNI 40562313
CIUDAD = LIMA ^ DNI = 40562313 (CLIENTE)
CLIENTE
CODCLTE 6 NOMBRE Fausto Contreras Angamos 753 DIRECCION CIUDAD LIMA DNI 40562313
Ejemplo: Mostrar todos los clientes que no son de la ciudad de
LIMA
CIUDAD LIMA (CLIENTE) CLIENTE

CODCLTE 1 2 4 5 7 8 10 11 13 NOMBRE Marlon Eugenio Mayte Proenca Leoncio Paredes Laura Peres Vilchez Sipriano Lopez Florentino Pajares Aurelio Gonzales Manuel Mamani Eugenio Figueroa DIRECCION Barrio Nuevo Block 4 N 422 - Tumn leoncio prado 974 Parias 615 Quiones 452 Alfonso Ugarte 456 Jose Balta 658 8 de octubre 128 Bolognesi 864 Las perdices CIUDAD CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO PIURA PIURA CHICLAYO 16665823 16547821 DNI 16783305 16487595 16662150 40560135 40562314 40123564
El
predicado de seleccin puede incluir comparaciones entre dos atributos. Para ilustrarlo, considrese la relacin CLIENTE
CLIENTE
NOMBRE Marlon Eugenio Mayte Proenca Jorge vazquez Leoncio Paredes Laura Peres Vilchez Fausto Contreras Sipriano Lopez DIRECCION Barrio Nuevo Block 4 N 422 leoncio prado 974 Lora y lora Parias 615 Quiones 452 Angamos 753 Alfonso Ugarte 456 CIUDAD_RESIDE CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CHICLAYO CIUDAD_NACIO CHICLAYO TUMBES LIMA CHICLAYO CHICLAYO TACNA TACNA
CODCLT E 1 2 3 4 5 6 7
Ejem: mostrar todos los clientes cuya ciudad de
residencia sea nacimiento
igual
que
la
ciudad
de
CIUDAD_RESIDE = CIUDAD_NACIO (CLIENTE)
CLIENTE
CODCLTE 1 3 4 5 NOMBRE Marlon Eugenio Jorge vazquez Leoncio Paredes Laura Peres Vilchez DIRECCION Barrio Nuevo Block 4 N 422 Lora y lora Parias 615 Quiones 452 CIUDAD_RESIDE CHICLAYO LIMA CHICLAYO CHICLAYO CIUDAD_NACIO CHICLAYO LIMA 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)
CLIENTE
CODCLTE 1 2 3 4 5 6 7 8 9 10 11 12 13 NOMBRE Marlon Eugenio Mayte Proenca Jorge vazquez Leoncio Paredes Laura Peres Vilchez Fausto Contreras Sipriano Lopez Florentino Pajares Eduarto Larrea Aurelio Gonzales Manuel Mamani Alejandro Quispe Eugenio Figueroa DIRECCION Barrio Nuevo Block 4 N 422 - Tumn leoncio prado 974 Lora y lora Parias 615 Quiones 452 Angamos 753 Alfonso Ugarte 456 Jose Balta 658 Dos de mayo 152 8 de octubre 128 Bolognesi 864 Parias 489 Las perdices CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA PIURA PIURA LIMA CHICLAYO 16665823 16582243 16547821 DNI 16783305 16487595 40864615 16662150 40560135 40562313 40562314 40123564 40235135
Ejemplo: Mostrar los
CLIENTE
NOMBRE Marlon Eugenio Mayte Proenca Jorge vazquez Leoncio Paredes Laura Peres Vilchez DNI 16783305 16487595 40864615 16662150 40560135 40562313 40562314 40123564 40235135
nombres y dni de los clientes
NOMBRE, DNI (CLIENTE)
Fausto Contreras Sipriano Lopez Florentino Pajares Eduarto Larrea Aurelio Gonzales Manuel Mamani Alejandro Quispe Eugenio Figueroa
16665823 16582243 16547821
Ejemplo: Mostrar la ciudad de
CLIENTE
CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA
donde son los los clientes
CLIENTE
CIUDAD CHICLAYO LIMA PIURA
CIUDA (CLIENTE)
CHICLAYO CHICLAYO 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.

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

Ejemplo: Mostrar el cdigo y los nombres de los
CODCLTE
clientes que viven en la ciudad de Chiclayo.
CIUDAD = CHICLAYO ( CODIGO, NOMBRE (CLIENTE))
X
NOMBRE 1 2 3 4 5 6 7 8 9 Marlon Eugenio Mayte Proenca Jorge vazquez Leoncio Paredes Fausto Contreras Sipriano Lopez Florentino Pajares Eduarto Larrea 10 11 12 13 Aurelio Gonzales Manuel Mamani Alejandro Quispe Eugenio Figueroa
CLIENTE
Laura Peres Vilchez
OPERACIONES BINARIAS
DOCENTE
CODDOC D01 DO2 DO3 D04 D05 D06 D07 D08 D09 D10 NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Fausto Contreras Silvia Lpez Florentino pajares Eduardo Larrea Aurelio Gonzles CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA PIURA CODALU A01 AO2 AO3 A04 A05
ALUMNO
NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
OPERACIN DE UNIN
ALGEBRA RELACIONAL
LA OPERACION DE UNION ( R U S)
R
CODDOC D01 DO2 DO3 D04 D05 D06 NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Fausto Contreras CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CODDOC D01 DO2 DO3 D04 D05 D06 CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
R
NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez CODALU Fausto Contreras A01 AO2 AO3 A04 A05 CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO NOMBRE LIMA Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
S
CODALU A01 AO2 AO3 A04 A05 NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
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.
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
ALUMNO
ALUMNO
NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CODIGO A01 AO2 AO3 A04 A05 CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
ALUMNO
CODIGO D01 DO2 DO3 D04 D05
U DOCENTE
NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO PIURA CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
DOCENTE
CODIGO D01 DO2 DO3 D04 D05 D10 NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO PIURA
D10 A01 AO2 AO3 A04 A05
diferente nmero de atributos y estos son del mismo dominio Mostrar todos los miembros de la institucin educativa ALFA.
CODIGO, NOMBRE, CIUDAD
( DOCENTE )
ALUMNO
LA OPERACION DE UNION ( R U S) ALUMNO

CODIGO A01 AO2 AO3 A04 A05 NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
ALUMNO
U DOCENTE
CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO PIURA CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
CODIGO D01 DO2 DO3 D04 D05
NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
DOCENTE
CODIGO D01 DO2 DO3 D04 D05 D10 NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO PIURA DNI
16769989 16769979 16769996 16769995 16769994 16769999
D10 A01 AO2 AO3 A04 A05
OPERACIN DE DIFERENCIA
ALGEBRA RELACIONAL
R
CODDOC D01 DO2 DO3 D04 D05 D06 NOMBRE Jos Snchez Maria Reyes Luis Prez
LA OPERACION DE DIFERENCIA ( R - S)
CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CODDOC D01 DO2 DO3 D04 D05 D06 CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
R
NOMBRE Jos Snchez Maria Reyes Luis Prez CIUDAD CHICLAYO CHICLAYO LIMA
Leoncio Paredes Laura Prez Fausto Contreras
S
CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
S
Leoncio Paredes CHICLAYO CODALU NOMBRE Laura Prez CHICLAYO A01 Jos Snchez Fausto Contreras LIMA AO2 AO3 A04 A05 Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
Es una operacin binaria.
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.
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 isimos de r y s sean iguales.
el mismo nmero de atributos y estos son del mismo dominio Mostrar todos los docentes que no sean alumnos de la institucin educativa ALFA.
DOCENTE
ALUMNO
LA OPERACION DE DIFERENCIA ( R - S) ALUMNO

DOCENTE - ALUMNO
NOMBRE Maria Reyes CIUDAD CHICLAYO LIMA CHICLAYO CHICLAYO PIURA
DOCENTE
NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO PIURA
Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles
diferente nmero de atributos y estos son del mismo dominio Mostrar todos los docentes que no sean alumnos de la institucin educativa ALFA.
NOMBRE, CIUDAD
( DOCENTE )
ALUMNO
ALUMNO
NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
CIUDAD
CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
DOCENTE - ALUMNO
NOMBRE Maria Reyes Luis Prez DNI Leoncio Paredes Laura Prez Aurelio Gonzles CIUDAD CHICLAYO LIMA CHICLAYO CHICLAYO PIURA
DOCENTE
16769989 16769979 16769996 16769995 16769994 16769999
OPERACIN DE INTERSECCIN
ALGEBRA RELACIONAL
LA OPERACION DE INTERSECCION ( R S)
R
CODDOC D01 DO2 DO3 D04 D05 D06 NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Fausto Contreras CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO LIMA CODDOC D01 DO2 DO3 D04 D05 D06 CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
R
NOMBRE Jos Snchez Maria Reyes Luis Prez CIUDAD CHICLAYO CHICLAYO LIMA
S
S
Leoncio Paredes CHICLAYO CODALU NOMBRE Laura Prez CHICLAYO A01 Jos Snchez Fausto Contreras LIMA AO2 AO3 A04 A05 Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
( R S) = R- ( R-S )
Es una operacin binaria. 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).
el mismo nmero de atributos y estos son del mismo dominio Mostrar todos los docentes que sean alumnos de la institucin educativa ALFA.
DOCENTE ALUMNO
LA OPERACION DE INTERSECCION ( R S) ALUMNO

DOCENTE ALUMNO
NOMBRE Jos Snchez CIUDAD CHICLAYO
DOCENTE
diferente nmero de atributos y estos son del mismo dominio Mostrar todos los docentes que sean alumnos de la institucin educativa ALFA.
NOMBRE, CIUDAD
( DOCENTE )
ALUMNO
ALUMNO
NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln
DOCENTE
NOMBRE Jos Snchez Maria Reyes Luis Prez Leoncio Paredes Laura Prez Aurelio Gonzles CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO PIURA DNI
DOCENTE - ALUMNO
NOMBRE Jos Snchez CIUDAD CHICLAYO
16769989 16769979 16769996 16769995 16769994 16769999
OPERACIN DE PRODUCTO CARTESIANO

ALGEBRA RELACIONAL
LA OPERACION DE PRODUCTO CARTESIANO ( R1 X R2)
ALUMNO
CODALU A01 AO2 AO3 A04 A05 NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO CODESC IS IC IS AR IC
ESCUELA
CODESC IS IC AR
DESCESC Ingeniera de Sistemas Ingeniera Civil Arquitectura

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
CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO CODESC IS IC IS AR IC IS IC IS AR IC IS IC IS AR IC CODALU A01 AO2 AO3 A04 A05 A01 AO2 AO3 A04 A05 A01 AO2 AO3 A04 A05 NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CODESC IS IS IS IS IS IC IC IC IC IC AR AR AR AR AR DESCESC Ingeniera Sistemas Ingeniera Sistemas Ingeniera Sistemas Ingeniera Sistemas Ingeniera Sistemas Ingeniera Civil Ingeniera Civil Ingeniera Civil Ingeniera Civil Ingeniera Civil Arquitectura Arquitectura Arquitectura Arquitectura Arquitectura

Ejemplo: Mostrar todos los alumnos que
son de Lima con su respectiva escuela. CIUDAD=LIMA (ALUMNO X ESCUELA)

ALUMNO X ESCUELA
CODALU
NOMBRE
CIUDAD
CODESC
CODESC
DESCESC
AO3 AO3 AO3
Teresa Terrones Teresa Terrones Teresa Terrones
LIMA LIMA LIMA
IS IS IS
IS IC AR
Ingeniera Sistemas Ingeniera Civil Arquitectura

Ejemplo: Mostrar todos los alumnos que
son de Lima con su respectiva escuela.
ALUMNO.CODESC = ESCUELA.CODESC (CIUDAD=LIMA (ALUMNO X ESCUELA))
ALUMNO X ESCUELA
CODALU NOMBRE CIUDAD CODESC CODESC DESCESC
AO3
Teresa Terrones
LIMA
IS
IS
Ingeniera Sistemas

Ejemplo: Mostrar todos 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 AO2 AO3 A04 AO5 A06 A07 A08
Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Gavino Carrasco Ernesto Coronel Gladys Arvalo Mariela chilln
CHICLAYO CHICLAYO LIMA CHICLAYO LIMA CHICLAYO CHICLAYO CHICLAYO
IS IC IS AR IS AR IC IC
15 23 25 23 22 21 19 17
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 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.
X (E)
Otra
forma de la operacin renombramiento es la siguiente. Supngase que una expresin del lgebra relacional E tiene aridad n. Por tanto, la expresin
devuelve el resultado de la expresin E
x (A1,A2,.,An) (E)
con el nombre x y con los atributos con el nombre cambiado a A1, A2,, An.
Ejemplo: Mostrar la mxima edad de la
relacin alumnos.
1. ALUMNO.EDAD ( ALUMNO.EDAD < AL.EDAD (ALUMNO X AL (ALUMNO)))
ALUMNO.EDAD < AL.EDAD (ALUMNO X AL (ALUMNO))
ALUMNO X AL CODALU A01 AO5 A06 A07 A08 A01 AO2 A04 AO5 A06 A07 A08 NOMBRE Jos Snchez Gavino Carrasco Ernesto Coronel Gladys Arvalo Mariela chilln Jos Snchez Maria Ruiz Leonor Prez Gavino Carrasco Ernesto Coronel Gladys Arvalo Mariela chilln CIUDAD CHICLAYO LIMA CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO CHICLAYO CODESC IS IS AR IC IC IS IC AR IS AR IC IC EDAD 15 22 21 19 17 15 23 23 22 21 19 17 CODALU AO2 AO2 AO2 AO2 AO2 AO3 AO3 AO3 AO3 AO3 AO3 AO3 NOMBRE Maria Ruiz Maria Ruiz Maria Ruiz Maria Ruiz Maria Ruiz Teresa Terrones Teresa Terrones Teresa Terrones Teresa Terrones Teresa Terrones Teresa Terrones Teresa Terrones CIUDAD CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO LIMA LIMA LIMA LIMA LIMA LIMA LIMA CODESC IC IC IC IC IC IS IS IS IS IS IS IS EDAD 23 23 23 23 23 25 25 25 25 25 25 25
ALUMNO.EDAD < AL.EDAD (ALUMNO X AL (ALUMNO))
ALUMNO X AL CODALU A01 AO5 A06 A07 A08 A01 A06 A07 A08 A01 A07 A08 A01 A08 A01 NOMBRE Jos Snchez Gavino Carrasco Ernesto Coronel Gladys Arvalo Mariela chilln Jos Snchez Ernesto Coronel Gladys Arvalo Mariela chilln Jos Snchez Gladys Arvalo Mariela chilln Jos Snchez Mariela chilln Jos Snchez CIUDAD CHICLAYO LIMA CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CODESC IS IS AR IC IC IS AR IC IC IS IC IC IS IC IS EDAD 15 22 21 19 17 15 21 19 17 15 19 17 15 17 15 CODALU A04 A04 A04 A04 A04 AO5 AO5 AO5 AO5 A06 A06 A06 A07 A07 A08 NOMBRE Leonor Prez Leonor Prez Leonor Prez Leonor Prez Leonor Prez Gavino Carrasco Gavino Carrasco Gavino Carrasco Gavino Carrasco Ernesto Coronel Ernesto Coronel Ernesto Coronel Gladys Arvalo Gladys Arvalo Mariela chilln CIUDAD CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO LIMA LIMA LIMA LIMA CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CHICLAYO CODESC AR AR AR AR AR IS IS IS IS AR AR AR IC IC IC EDAD 23 23 23 23 23 22 22 22 22 21 21 21 19 19 17
ALUMNO.EDAD ( ALUMNO.EDAD < AL.EDAD (ALUMNO X AL (ALUMNO)))
ALUMNO X AL EDAD 15 17 19 21 22 23
Ejemplo: Mostrar la mxima edad de la
relacin alumnos.
2. ALUMNO.EDAD - ALUMNO.EDAD (
AL.EDAD (ALUMNO
X AL (ALUMNO)))
ALUMNO.EDAD <
ALUMNO
EDAD
ALUMNO X AL EDAD 15 17 19 21 22 23
15 23 25 23 22 21 19 17
ALUMNO
EDAD
25
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))
2. Debemos referenciar nuevamente a la relacin alumno, entonces lo anterior lo renombramos 3. Realizamos el producto cartesiano de alumno con la expresin anterior
AL(CI, ES) ( CIUDAD, CODESC ( NOMBRE=Mara Ruiz (ALUMNO)))
ALUMNO.CIUDAD=AL.CI ^ ALUMNO.CODESC=AL.ES
(ALUMNO X AL(CI, ES) ( CIUDAD, CODESC ( NOMBRE=Mara Ruiz (ALUMNO))))
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.

ALUMNO
CODALU A01 AO2 AO3 A04 A05 NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO CODESC IS IC IS AR IC
ESCUELA
(X)
CODESC IS IC AR
DESCESC Ingeniera de Sistemas Ingeniera Civil Arquitectura

Ejemplo: Mostrar los nombre de todos los alumnos cuya
escuela sea Ingeniera de Sistemas
NOMBRE ( 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 operacin divisin, denotada
por , resulta adecuada para las consultas que incluyen la expresin para todos.
R1 R2
CLIENTE
CODCLTE C01 CO2 CO3 C04 C05 NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Leonor Prez Mariela chilln CIUDAD CHICLAYO CHICLAYO LIMA CHICLAYO CHICLAYO
COMPRA
CODCOM CC01 CC02 CC03 CC04 CC05 LUGAR CODCLTE C01 C02 C03 C02 C01 C04 MONTO 100 150 75 68 98.6 150 CODTDA T01 T02 T03 T01 T02 T04
TIENDA
CODTDA T01 T02 T03 T04 TIENDA Super _1 Super_2 Super_3 Super_4 Chiclayo Chiclayo Lambayeque Piura
CC06
Ejemplo: Mostrar los nombre de todos
los clientes que hayan realizado compras en todas las tiendas de la ciudad de Chiclayo.
1. Primero obtenemos las tiendas de la
ciudad de Chiclayo.
r1 = CODTDA ( LUGAR=Chiclayo (TIENDA))

TIENDA
CODTDA T01 T02
2. Encontramos los nombres de los clientes y
las tiendas compras.
donde
han
realizado
sus
r2 = NOMBRE, CODTDA ( (CLIENTE(X)COMPRA)) CLIENTE (x) COMPRA

NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Maria Ruiz Jos Snchez Leonor Prez CODTDA T01 T02 T03 T01 T02 T04
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))
CLIENTE (x) COMPRA
NOMBRE Jos Snchez Maria Ruiz Teresa Terrones Maria Ruiz Jos Snchez Leonor Prez CODTDA T01 T02 T03 T01 T02 T04
TIENDA
CODTDA T01 T02
CLIENTE (x) COMPRA

NOMBRE Jos Snchez Maria Ruiz Maria Ruiz Jos Snchez FUNDAMENTOS DE BASES DE DATOS CODTDA T01 T02 T01 T02

Microsoft PowerPoint - ALGEBRA RELACIONAL 2012 - Imprime

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Microsoft PowerPoint - ALGEBRA RELACIONAL 2012 - Imprime

Transféré par

Droits d'auteur :

Formats disponibles

MODELO RELACIONAL

Lenguajes de consultas Procedimentales Lenguajes de consultas No Procedimentales

FUNDAMENTOS DE BASES DE DATOS

Clculo relacional de tuplas. Clculo relacional de dominios.

FUNDAMENTOS DE BASES DE DATOS

Las operaciones fundamentales son :

Estas operaciones se definirn en trminos delas operaciones fundamentales.

FUNDAMENTOS DE BASES DE DATOS

una sola relacin ):

Seleccin Proyeccin Renombramiento

Las operaciones binarias (operan sobre pares

Unin Diferencia de conjuntos Producto cartesiano.

FUNDAMENTOS DE BASES DE DATOS

CIUDAD = LIMA (CLIENTE) CLIENTE

FUNDAMENTOS DE BASES DE DATOS

DNI = 16487595 (CLIENTE)

FUNDAMENTOS DE BASES DE DATOS

Adems, se pueden combinar varios

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

FUNDAMENTOS DE BASES DE DATOS

CIUDAD = LIMA ^ DNI = 40562313 (CLIENTE)

FUNDAMENTOS DE BASES DE DATOS

CIUDAD LIMA (CLIENTE) CLIENTE

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

residencia sea nacimiento

CIUDAD_RESIDE = CIUDAD_NACIO (CLIENTE)

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

nombres y dni de los clientes

NOMBRE, DNI (CLIENTE)

16665823 16582243 16547821

FUNDAMENTOS DE BASES DE DATOS

donde son los los clientes

CHICLAYO CHICLAYO LIMA PIURA PIURA LIMA CHICLAYO

FUNDAMENTOS DE BASES DE DATOS

COMPOSICION DE OPERACIONES RELACIONALES

Tngase en cuenta que, en vez de dar en el argumento de la

FUNDAMENTOS DE BASES DE DATOS

COMPOSICION DE OPERACIONES RELACIONALES

CODIGO, NOMBRE ( CIUDAD = CHICLAYO (CLIENTE))

FUNDAMENTOS DE BASES DE DATOS

COMPOSICION DE OPERACIONES RELACIONALES

clientes que viven en la ciudad de Chiclayo.

CIUDAD = CHICLAYO ( CODIGO, NOMBRE (CLIENTE))

Laura Peres Vilchez

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

vlida hay que exigir que se cumplan dos condiciones:

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

D10 A01 AO2 AO3 A04 A05

FUNDAMENTOS DE BASES DE DATOS

FUNDAMENTOS DE BASES DE DATOS

LA OPERACION DE UNION ( R U S) ALUMNO

CODIGO D01 DO2 DO3 D04 D05

16769989 16769979 16769996 16769995 16769994 16769999

D10 A01 AO2 AO3 A04 A05

FUNDAMENTOS DE BASES DE DATOS

Leoncio Paredes Laura Prez Fausto Contreras

FUNDAMENTOS DE BASES DE DATOS