You are on page 1of 4

Algebra Relacional

Es una coleccin de operaciones que sirven para manipular relaciones


enteras. Estas operaciones sirven por ejemplo para seleccionar tuplas de
relaciones individuales y combinar tuplas relacionadas apartir de varias
relaciones para satisfacer una consulta. El resultado de cada operacin es
una nueva relacion que podemos manipular en una ocasin futura. Las
operaciones del algebra relacional se calsifican en dos grupos. Uno contiene
las operaciones de la teoria de conjuntos: UNION, INTERSECCION,
DIFERENCIA Y PRODUCTO CARTESIANO. El otro consiste de oeraciones
creadas especificamente para las bases de datos relacionales:
SELECCIONAR PROYECTAR Y REUNION.
OPERACIN SELECCIONAR
Sirve para seleccionar un subconjunto de tuplas de una relacion que
satisfacen una condicion de seleccin. Se utiliza el operador sigma para
denotar esta operacin y la condicion de seleccin es una expresion boleana
que se compone de una o mas clausulas de la forma:
<nombre atributo> <operador relacional> <valor constante> o
<nombre atrib><op. Relacional> <nombre atrib>
Los operadores son: =, <,>=, >,<=, <>
Estas clausulas pueden conectarse con lso operadores and, or y not para
formar una condicion mas compleja: El operador seleccionar es unario por lo
que se aplica a una sola relacion. El grado de la relacion resultante es el
mismo que el de la relacion original.
Por ejemplo: Se quieren seleccionar los epleados que trabajan en el depto 4
y ganan mas de 25mil
Emplea
do

Nombr
e
Jose

IM
C
B

APELLI
DO
Silva

Federi
do
Alicia

Gomez

Zapata

Jazmin

Valdes

Ramon

Nieto

Josefa

Ahmed

Esparz
a
Jabbas

Jaime

Botello

NSS

FECHA

DIRECCION

1234567
89
3334455
55
9998877
77
9876543
21
6668844
44
4534534
53
9879879
87
8886665

9-Enero60
8-Dic-70

Fresnos 73,
Chalco
Valle 638,
Chalco
Castillo 11,
Ecatepec
Bravo 23,
Tizayuca
Espica 32,
Aragon
Rosas 23,
Chalco
Dalios 30,
Chalco
Sorgo 15,

19-Jul-74
20-Jun64
15-Sept72
31-Jul-62
29-Mar54
10-Nov-

Sex
o
M
M
F
F
M
F
M
M

Salar
io
30
000
40
000
25
000
43
000
38
000
25
000
25
000
55

Nsssuper
3334455
55
8886655
55
9876543
21
8886655
55
3334455
55
3334455
55
9876543
21
NULO

N
D
5
5
4
4
5
5
4
1

55

Departament
o

27

Chalco

NombreD

NumeroD

NSSSGTE

Investigacion

333445555

Administracio
n
direccion

987654321

888665555

000

FECHAINICGT
E
22-Mayo2010
01-Enero2001
19-Junio2008

Lugares_Deptos

NumeroD
LugarD
1
Chalco
4
Santiago
5
Tizayuca
5
Chalco
(se supone que es sigma)OND=4 AND SALARIO>25000(EMPLEADO)
Proyeccion
La operacin seleccionar selecciona unas tuplas y desehca las otras, la
operacin proyeccion en cambio selecciona ciertas columnas y desecha las
demas. Si solo nos interesan ciertos atributos de una relacion
proyectaremos la relacion sobre esos atributos.
Esta operacin se representa con el operador y tiene una lista de atributos
que seran los que se seleccionaran sbre una relacion:
LISTAATRIBUTO (Relacion)
El grado de esta operacin es igual al # de la lista de atrib. La operacin
proyectar elimina las tuplas repetidas
SEXO,SALARIO (Empleado)
Sexo
M
M
F
F
M
M
M

Salari
o
30
40
25
43
38
25
55

APELLIDO,NOMBRE,SALARIO (Empleado)
Podemos anidar las operacin del algrebra relacional o aplicar una
operacin a ala vez y crear relaciones intermmedias. Por ejemplo se quiere

obtener el nombre de pila apellido y salario de odos los empleados que


trabajan en e depto 5.
EMP_DEP5OND=5(Empleado)
RES NOMBRE,APELLIDO,SALARIO(EMP_DEP5)
RES NOMBRE,APELLIDO,SALARIO(OND=5(Empleado))//primero se realiza lo de
parentesis luego la operacin proyeccion

NSSSE

SEXO

FECHA

PARENTESCO

33344555

987654321
123456789

NOMBRE_DE
P
Alicia
Teodoro
Jobita
Abdiel
Miguel
Alicia
Elizabeth

F
M
F
M
M
F
F

05-03-76
15-10-75
03-01-48
8-02-55
01-01-78
31-12-78
05-05-60

Hija
Hijo
Conyugo
Conyuge
Hijo
Hija
Conyuge

Proyecto

NombreP

NumeroP
1
2
3
10
20
30

Lugar
Tizayuca
Tlahuac
Chalco
Santiago
Chalco
Santiago

NumD
5
5
5
4
1
4

Reunion
La operacin reunion denotada por:
sirve para combinar tuplas de 2
relaciones en una sola tupla. Esta es una de las operaciones mas
importantes en las BD que posean varoas tablas y necesitamos procesar los
vinculos entre ellas. Esta operacin es una combinacion del producto
cartesiano y la seleccin
El resultado de la reunion de R(A1,A2,,An) y S(B11,B21,,Bn)
Q con n+m atributos Q(A1,A2,,An,B1,B2,,Bn)
Qtiene una tupla por cada combinacion de tuplas una de R y una de S
siempre que la combinacion satisfaga la condicion de reunion. Esta
condicion se especifica en terminos de los atributos de las dos relaciones
RyS y se evalua para cada combinacion de tuplas y en caso de ser
verdadera se incluye en la relacion resultante Q. La reunion mas comun
implica condiciones de reunion con comparaciones de igualdad en este caso
se le conoce como EQUIRREUNION

Por ejemplo se quiere obtener el nombre de los gerentes de cada uno de los
deptos.
GerenteD DEPARTAMENTO

NSSGTE=NSS(EMPLEADO

RES nombred,apellido,nombreP(GerenteD)
Y seria equivalente a:
DEPEMPDEPARTAMENTOXEMPLEADO
GERENTESDOnssgte=nss(DEPEMP)
RESnombreapellido,nombreP(GERENTESD)
Para cada proyecto ubicado en Santiago, obtener una lista con el nmero de
proyecto, el nmero de departamento que lo controla, y el nombre y
direccin del gerente de dicho departamento.
Cuando tenemos una equirreunion la relacin resultante puede tener 1 o
ms pares de atributos con valores idnticos, esto pares de valores son
superfluos y para ellos se creo la operacin Reunin Natural para
deshacerse del 2 atributo en una condicin de equirreunion, en este caso
los 2 atributos deben tener el mismo nombre. La reunin natural se denota
por * en caso de que los atributos a comparar no tengan el mismo nombre
se aplica una operacin de cambio de nombre, por ejemplo:
Equivalen a:
Depto(nombred, numd, nssgte, fechainicgte)Departamento
DeptoProy Proyecto
Departamento
DeptroProyProyecto*Depto
TAREA:
1.- Obtenga los nombres de todos los empleados del departamento de
investigacin que trabajan ms de 10 horas por semana en el proyecto
producto X.
2.- Obtenga los nombres de todos los empleados que tienen un dependiente
con el mismo nombre de pila que ellos
3.- Obtenga los nombres de los empleados supervisados directamente por
Jose Silva
4.- Obtenga los apellidos de los gerentes que no tienen dependientes
5.- Obtenga los nombres de los empleados que trabajan en cada uno de los
proyectos