algebra relacional

Algebra relacional
• Conjunto básico de operaciones asociadas al
modelo relacional
•

Habilita al usuario a especificar consultas sobre los
datos en una bd

• Las operaciones algebraicasproducen nuevas relaciones,
las cuales pueden ser manipuladas a futuro usando
operaciones de la misma álgebra.
•

Una secuencia de operaciones del álgebra relacional
forma una expresión del álgebrarelacional
1

Operaciones básicas
• Unarias
– Selección
– Proyección
– Renombramiento

• Binarias
–
–
–
–
–

Unión
Intersección
Diferencia
Producto Cartesiano
Join (Junta)
2Selección
• Selecciona las tuplas
de una relación R que
satisfacen una
condición
• Notación:
(R)
• El resultado es una
nueva relación con el
mismo esquema de la
relación originalRelación r
A

B

C

D





1

7





5

7





12

3





23 10

A=B ^ D > 5
(r)
A

B

C

D





1

7





23 10
3

ProyecciónCrea una nueva relación a partir de otra, pero incluyendo sólo
algunas de las columnas
• Selecciona atributos de
una relación R
• Notación:
 (R)
• El esquema de la relación
resultante son losatributos proyectados
• Esta operación remueve
cualquier tupla duplicada
del resultado de su
ejecución

Relación r
A

B

C



10

1



20

1



30

1



40

2 A,C (r)
A

C



1



1



2
4

Renombramiento
• Renombra relaciones
existentes o nombra
nuevas relaciones
• Notación:
–  S (B1, B2, …, Bn ) (R)
–  S (R)
–  (B1, B2, …,Bn ) (R)

donde S es un nuevo
nombre de relación y
B1,…..Bn son nuevos
nombres de atributos

• Ejemplo: recuperar el
apellido paterno de los
empleados trabajando en el
departamento numero 5 DEP5EMPS (
DNO=5(EMPLOYEE))

 RESULT ( 
LNAME(DEP5EMPS))

5

Unión
• Dadas dos relaciones R y S, la relación resultante incluye las tuplas
que estén en R, en S o en ambas...