UNIVERSIDAD NACIONAL

“FEDERICO VILLARREAL”

SISTEMA DE BASE DE DATOS

“OPERADORES FUNDAMENTALES DEL ALGEBRA

RELACIONAL”
Vicuña Figueroa, Kennedy Stalim

Código: 2014234845

LIMA - PERU

2016

1
 OPERADORES FUNDAMENTALES DEL ALGEBRA
RELACIONAL

•Selección

•Proyección UNARIAS

•Renombramiento

•Unión

•Diferencia BINARIAS

•Producto Cartesiano

OTRAS OPERACIONES

•Intersección

•Reunión Natural

2
UNARIAS
 SELECCIÓN

Para representar Select en álgebra relacional se utiliza la letra griega sigma σ.

Por lo tanto, si utilizamos la notación σc Rσc R queremos decir que se aplica la
condición CC a cada tupla de RR. Si la condición es Verdad true, dicha tupla
pertenecerá al resultado y si es Falsa false, dicha tupla no será seleccionada. El
esquema de la relación resultante es el mismo esquema RR, se muestran los
atributos en el mismo orden que se usan en la tabla RR.

Notación

Para representar Select en álgebra relacional se utiliza la letra griega sigma σσ.
Por lo tanto, si utilizamos la notación σc Rσc R queremos decir que se aplica la
condición CC a cada tupla de RR. Si la condición es Verdad true, dicha tupla
pertenecerá al resultado y si es Falsa false, dicha tupla no será seleccionada. El
esquema de la relación resultante es el mismo esquema RR, se muestran los
atributos en el mismo orden que se usan en la tabla.

APLICACIÓN PRÁCTICA

TABLA DOCTORES

id nombre edad añosTrabjando

123 Juan 31 1

234 Roberto 38 10

321 Lucas 45 15

231 Pedro 21 22

Seleccionar de la tabla doctores, las personas que tienen más de 30 años y que
lleven menos de 16 años trabajando.

3
 σ (edad>30 && añosTrabajando<16)Doctores

id nombre edad añosTrabjando

123 Juan 31 1

234 Roberto 38 10

321 Lucas 45 15

231 Pedro 21 22

Así finalmente tenemos la tabla:

id nombre edad añosTrabjando

123 Juan 31 1

234 Roberto 38 10

321 Lucas 45 15

 PROYECCIÓN

El operador Proyección se utiliza para producir una nueva relación desde RR.
Esta nueva relación contiene sólo algunos de los atributos de RR, es decir,
realiza la selección de algunas de las columnas de una tabla RR.

Notación en Álgebra Relacional

Project en Álgebra Relacional se representa por la letra griega pi:

π(A1,...,An)R

4
APLICACIÓN PRÁCTICO

TABLA JUGADORES TOP DEL FC BARCELONA

ID_JUGAD NOMB EDA AÑOS_JUGANDO_BARCE POSICIÓN

OR RE D LONA

1234 MESSI 29 14 DELANTERO

2344 NEYMA 26 4 DELANTERO

R

3442 30 3 DELANTERO
SUARE
Z

3422 PIQUE 32 5 DEFENSA

1112 INIEST 32 15 MEDIO_CAMPI

A STA

Seleccionar id_jugador y nombre de los jugadores que tengan menos de 30

años.

π(id_jugador,nombre)(σ jugadores , 30<edad)

ID_JUGAD NOMB EDA AÑOS_JUGANDO_BARCE POSICIÓN

OR RE D LONA

1234 MESSI 29 14 DELANTERO

2344 NEYMA 26 4 DELANTERO

R

5
 3442 30 3 DELANTERO
SUARE
Z

3422 PIQUE 32 5 DEFENSA

1112 INIEST 32 15 MEDIO_CAMPI

A STA

Finalmente tenemos la tabla queda como:

ID_JUGADO NOMBR EDA AÑOS_JUGANDO_BARCEL POSICIÓN

R E D ONA

1234 MESSI 29 14 DELANTER

O

2344 NEYMA 26 4 DELANTER

R O

3442 30 3 DELANTER
SUARE O
Z

 RENOMBRAMIENTO(p)

Dada la relación R, el renombrado de R a S, Ps ( R ), es una relación que tiene

exactamente las mismas tuplas y los mismos atributos que R, sólo que el nombre
de la relación es S.

APLICACIÓN PRACTICO

TABLA R

A B C D

1 2 3 4

5 6 7 8

TABLA RENOMBRADA Ps ( R )

6
 A B C D

1 2 3 4

5 6 7 8

BINARIAS
 UNIÓN (U)
La operación de unión permite combinar datos de varias relaciones.
Supongamos que una determinada empresa internacional posee una tabla de
empleados para cada uno de los países en los que opera. Para conseguir un
listado completo de todos los empleados de la empresa un listado completo de
todos los empleados de la empresa tenemos que realizar una unión de todas las
tablas de empleados de todos los países.

APLICACIÓN PRACTICO

TABLA R
nombre dirección Fecha

Ken Ramírez Av. Jorge Chávez 200-ate 09/09/82

Lucia Beltrán Ucv los jardines -Chosica 02/05/99

TABLA S
nombre dirección Fecha

Ken Ramírez Av. Jorge Chávez 200-ate 09/09/82

Luis David Av. los olivos 22-chorrillos 06/06/81

Unión de las tablas RuS

Nombre dirección Fecha

7
 Ken Ramírez Av. Jorge Chávez 200-ate 09/09/82

Lucia Beltrán Ucv los jardines -Chosica 02/05/99

Luis David Av. los olivos 22-chorrillos 06/06/81

 DIFERENCIA

La diferencia de dos relaciones R y S, R – S, es el conjunto de tuplas de R que

no pertenecen s A.

R y S deben de tener esquemas con conjuntos idénticos de atributos

APLICACIÓN PRACTICO

TABLA R
nombre dirección Fecha

Ken Ramírez Av. Jorge Chávez 200-ate 09/09/82

Lucia Beltrán Ucv los jardines -Chosica 02/05/99

TABLA S
nombre dirección Fecha

Ken Ramírez Av. Jorge Chávez 200-ate 09/09/82

Luis David Av. los olivos 22-chorrillos 06/06/81

Unión de las tablas R-S

Nombre dirección Fecha

Lucia Beltrán Ucv los jardines -Chosica 02/05/99

 PRODUCTO CARTESIANO

En teoría de conjuntos, el producto cartesiano de dos conjuntos es una

operación que resulta en otro conjunto cuyos elementos son todos los pares

8
ordenados que pueden formarse tomando el primer elemento del par del primer
conjunto, y el segundo elemento del segundo conjunto. En el Álgebra Relacional
se mantiene esta idea con la diferencia que RR y SS son relaciones, entonces
los miembros de RR y SS son tuplas, que generalmente consisten de más de un
componente, cuyo resultado de la vinculación de una tupla de RR con una tupla
de SS es una tupla más larga, con un componente para cada uno de los
componentes de las tuplas constituyentes. Es decir, Cross-product define una
relación que es la concatenación de cada una de las filas de la relación RR con
cada una de las filas de la relación SS.

Notación en Álgebra Relacional

Para representar Cross-producto en Álgebra Relacional se utiliza la siguiente

terminología:

R×S

APLICACIÓN PRACTICO

TABLA R

ID NOMBRE DNI

1542 ISAIT RAMOZ 7784521

1555 JORGE CHAVEZ 1542484

1244 ANA CRUZ 1247455

TABLA S

PROYECTO DURACIÓN (DÍAS)

ACU144 200

RAS445 300

TABLA RXS

ID NOMBRE DNI PROYECTO DURACIÓN

1542 ISAIT RAMOZ 7784521 ACU144 200

1542 ISAIT RAMOZ 7784521 RAS445 300

1555 JORGE CHAVEZ 1542484 ACU144 200

9
 1555 JORGE CHAVEZ 1542484 RAS445 300

1244 ANA CRUZ 1247455 ACU144 200

1244 ANA CRUZ 1247455 RAS445 300

OTRAS OPERACIONES
 INTERSECCIÓN

La intersección, como en Teoría de conjuntos, corresponde al conjunto de todas

las tuplas que están en R y en S, siendo R y S relaciones compatibles: R ∩ S

APLICACIÓN PRACTICO

TABLA R

NOM_CLIENTE NUM_CUENTA

JUAN C-123

RODRIGO C-443

RICHARD C-666

LUZ C-567

RICARDO C-675

TABLAS S

NOM_CLIENTE NUM_PRESTAMO

RICHARD P0999

LUZ P6767

10
 MARIO P6576

ENRIQUE P6767

LEONEL P6544

TABLA R ∩ S

NOM_CLIENTE

RICHARD

LUZ

 REUNIÓN NATURAL O FUSIÓN (JOIN)

Hace un producto cartesiano de sus dos argumentos y realiza una selección

forzando la igualdad de atributos que aparecen en ambas relaciones, eliminando
repetidos: R ⋈ S

APLICACIÓN PRACTICO

Realizar la Fusión “JOIN” de las siguientes tablas

TABLA R

ID_ING NOMBRE TRAB_PROYEC

1245 LUZ 39

1114 RICHAR 34

0124 JORGE 35

0024 LEONEL 34

11
 TABLA S

TRAB_PROYEC NOM_PROYEC

34 CC-1124

34 CC-1124

39 PD-3323

TABLA R ⋈ S

ID_ING NOMBRE TRABJ_PROYEC NOM_PROYEC

1245 LUZ 39 PD-3323

1114 RICHAR 34 CC-1124

0024 LEONEL 34 CC-1124

12