Algebra Relacional

Sistemas de Datos
SQL Básico – Algebra Relacional

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Conceptos
•Relación
•Esquema
•Operaciones Fundamentales del Algebra Relacional
•Selección
•Proyección

Unarias

•Renombramiento
•Unión
•Diferencia
•Producto Cartesiano

•Otras Operaciones
•Intersección
•Reunión Natural

Binarias

Rendimiento deBases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Conceptos
•Operaciones del álgebra relacional
extendida
•Agregación (Count, Sum, Avg, Etc)
•Reunión externa
•Reunión externa completa
•Reunión externa por la derecha
•Reunión externa por la izquierda

•Modelo de Ejemplo

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – SelecciónSelección (σ)
Permite seleccionar un subconjunto de
tuplas de una relación (R), todas
aquellas que cumplan la(s)
condición(es) P:

σP(R)
Por Ej:

σApellido=Gomez(Alumno)

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Proyección
Proyección (Π)
Permite extraer columnas (atributos) de una
relación, dando como resultado un
subconjuntovertical de atributos de la
relación

ΠA , A
1

(R)

2,…, An

Por Ej:

ΠApellido, Nombre, Numero_Registro(Alumno)

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Renombramiento

Renombramiento (p)
Permite poner nombre a las expresiones
del algebra relacional

pA , A
1

2,…,

An

(R)

Rendimiento de Bases de DatosSistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Unión
Unión (U)
Retorna el conjunto de tuplas que estan
en R, o en S, o en ambas. R y S deben
ser relaciones compatibles:

RUS
Por Ej:

Alumno U Profesor

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Diferencia
Diferencia (-)
Entrega todas aquellas tuplas que estan
enR, pero no en S. R y S deben ser
relaciones compatibles:

R-S
Por Ej:

Alumno - Profesor

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Producto Cartesiano

Producto cartesiano (x)
Entrega una relación, cuyo esquema
corresponde a una combinación de todas las
tuplas de R con cada una de las tuplas de S,
y sus atributos corresponden alos de R
seguidos por los de S:

RxS
Por Ej:

Alumno x Profesor

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Intersección
Intersección (∩)
La intersección, como en Teoría de conjuntos,
corresponde al conjunto de todas las tuplas
que estan en R y en S, siendo R y S
relaciones compatibles:

R∩S
Por Ej:

Alumno ∩ ProfesorRendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Algebra Relacional – Reunión Natural
Reunión Natural (⋈):
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
Por Ej:

Alumno ⋈ (Alumno.DNI=Profesor.DNI)
Profesor

Rendimiento de Bases de DatosSistemas de Datos
Curso: Ernesto Chinkes

Modelo de Ejemplo - Casas
Trabajamos con tres relaciones:

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Modelo de Ejemplo - Selección
Listar la calle y el número
de las casas.
En algebra relacional,
hacemos la proyección
de Calle y Numero
de la relación Casa

En SQL, escribimos:
SELECT Calle, Numero
FROM CasaLa tabla luego del FROM
representa la relación
sobre la que hacemos
la proyección

La lista que sigue al SELECT
nos marca los atributos
que proyectamos

Rendimiento de Bases de Datos
Sistemas de Datos
Curso: Ernesto Chinkes

Modelo de Ejemplo - Selección
Listar todas las casas
de la calle Moreno
En algebra relacional,
hacemos la selección
en la relación Casa
donde...