ALGEBRA

RELACIONAL
MARCO TEORICO
EL ÁLGEBRA
RELACIONAL
• Es un conjunto de operaciones
que describen paso a paso
como computar una respuesta
sobre las relaciones.
EL MODELO
RELACIONAL
• Es un conjunto de operaciones
matemáticas definidas sobre
el modelo de conjuntos que
permite especificar
formalmente consultas a la
base de datos relacional.
CLASIFICACIÓN
• PROYECCIÓN (π)
• SELECIÓN (σ)
• UNIÓN (υ)
• DIFERENCIA (-)
• PRODUCTO CARTESIANO (x)
OPERADORES
PRIMITIVOS
• COMBINACIÓN O JOIN (θ)
• INTERSECCIÓN (η)
• DIVISIÓN (:)
OPERADORES
DERIVADOS
PROYECCIÓN (π)
 Permite seleccionar algunos atributos de una
relación, esta operación es unaria.
 La proyección se señala con la letra griega π,
como subíndices se colocan una lista de todos
los atributos que se desea que se aparezcan
en el resultado y el nombre de la tabla se
escribe entre paréntesis.
 π(campo1,campo2,…,campoN)(tabla)
Nombre Nacionalidad Institución
Geovanny Ecuatoriano UTA
Andrés Ecuatoriano UNACH
Juan Colombiano UTA
Valeria Peruana UTEC
Nacionalidad
Ecuatoriano
Ecuatoriano
Colombiano
Peruana
SELECT Nacionalidad
FROM Listado;
π(Nacionalidad)(Listado)
SELECCIÓN (σ)
 Opta por tuplas que satisfagan condiciones
lógicas.
 Se utiliza la letra griega sigma (σ), expresión
lógica y el nombre de la tabla se escribe entre
paréntesis.
 σexpresión_lógica(tabla)
Nombre Nacionalidad Institución
Geovanny Ecuatoriano UTA
Andrés Ecuatoriano UNACH
Juan Colombiano UTA
Valeria Peruana UTEC
SELECT *
FROM Listado
WHERE Nacionalidad=‘Ecuatoriano’;
σNacionalidad=‘Ecuatoriano’(Listado)
Nombre Nacionalidad Institución
Geovanny Ecuatoriano UTA
Andrés Ecuatoriano UNACH
UNIÓN (υ)
 Se utiliza entre dos tablas relacionadas
 Se utiliza el signo de Union υ.
 A igual que en teoría de conjuntos en base de
datos representa la unión de dos tablas.
 σ(CAMPOS1,CAMPO2,…,CAMPON)(tabla) υ σ(CAMPOS1,CAMPO2,…,CAMPON) (tabla)


Cedula Nombre Apellido
1801 Juan Santamaria
1802 Beker Miniguano
1803 Cesar Pilla
1804 Geovanny Fonseca
SELECT Cedula,Nombre,Apellido
FROM Bodeguero
UNION
SELECT Cedula,Nombre,Apellido
FROM Obreros;
σ(cedula,nombre,apellido)(Bodeguero) υ σ(cedula,nombre,apellido)(Obreros)
Cedula Nombre Apellido
1901 Dario Herrera
1902 Jessica Velasco
1903 Cristian Lozada
1904 Edison Freire
Bodeguero Obreros
Cedula Nombre Apellido
1801 Juan Santamaria
1802 Beker Miniguano
1803 Cesar Pilla
1804 Geovanny Fonseca
1901 Dario Herrera
1902 Jessica Velasco
1903 Cristian Lozada
1904 Edison Freire
DIFERENCIA (-)
 La diferencia obtiene una relación que tiene
las tuplas que se encuentran en la tabla 1 y no
se encuentran en la tabla 2. Para realizar esta
operación, tabla1 y tabla2 deben ser
compatibles para la unión.
Cedula Nombre Apellido
1801 Juan Santamaria
1802 Beker Miniguano
1803 Cesar Pilla
1804 Geovanny Fonseca
1901 Dario Herrea
SELECT Cedula,Nombre,Apellido
FROM Bodeguero
MINUS
SELECT Cedula,Nombre,Apellido
FROM Obreros;
σ(cedula,nombre,apellido)(Bodeguero) - σ(cedula,nombre,apellido)(Obreros)
Cedula Nombre Apellido
1901 Dario Herrera
1902 Jessica Velasco
1903 Cristian Lozada
1904 Edison Freire
Bodeguero Obreros
Cedula Nombre Apellido
1801 Juan Santamaria
1802 Beker Miniguano
1803 Cesar Pilla
1804 Geovanny Fonseca
Resultado
PRODUCTO CARTESIANO(X)
 Por lo tanto, la versión del producto cartesiano
para el álgebra relacional es una forma
ampliada de dicha operación en la que cada
par ordenado de tuplas es reemplazado por la
tupla resultante de la “combinación” de las dos
tuplas en cuestión
 NOTA: (tablar × tablas) = {#tablar, A,B, #tablas, B,C,D}

Cedula Nombre Apellido
1801 Juan Santamaria
1802 Beker Miniguano
SELECT *
FROM Bodeguero,Multas;
θ(Bodeguero×Multas)={ Bodeguero,cedula,nombre,apellido,
Multas,codigo,nombre,multa
}
Código Nombre Multa
M001 Atrasado 20
M002 Perdidas 40
Moo3 Otros 50
Bodeguero Multas
Cedula Nombre Apellido Código Nombre Multa
1801 Juan Santamaria M001 Atrasado 20
1801 Juan Santamaria M002 Perdidas 40
1801 Juan Santamaria Moo3 Otros 50
1802 Beker Miniguano M001 Atrasado 20
1802 Beker Miniguano M002 Perdidas 40
1802 Beker Miniguano Moo3 Otros 50
COMBINACIONES O JOINS (θ)
 La concatenación de dos relaciones tabla 1 y
tabla 2 obtiene como resultado una relación
cuyas tuplas son todas las tuplas de tabla1
concatenadas con todas las tuplas de tabla2
que en los atributos comunes (que se llaman
igual) tienen los mismos valores. Estos
atributos comunes aparecen una sola vez en
el resultado.
 θJOINS(tabla1 x tabla2)

SELECT
D.RUT,D.NOMBRE,M.MARCA,M.MODELO
FROM DUEÑO D,MOVIL M
WHERE D.RUT=M.RUT_DUEÑO;
INTERSECCIÓN (η)
 Sean R un esquema de relaci´on, r y s
instancias de relaciones con esquema R.
Denotamos con r ∩ s a la intersección de
tuplas de ambas relaciones. La relación
resultante tiene esquema R, y su instancia
est´a conformada por el conjunto de tuplas
que pertenecen a r y a s.
 σ(CAMPOS1,CAMPO2,…,CAMPON)(tabla) η σ(CAMPOS1,CAMPO2,…,CAMPON) (tabla)


Cedula Nombre Apellido
1801 Juan Santamaria
1802 Beker Miniguano
1803 Cesar Pilla
1804 Geovanny Fonseca
1901 Dario Herrera
1902 Jessica Velasco
(SELECT Cedula,Nombre,Apellido
FROM Bodeguero)
INTERSECT
SELECT Cedula,Nombre,Apellido
FROM Obreros;
σ(cedula,nombre,apellido)(Bodeguero) η σ(cedula,nombre,apellido)(Obreros)
Cedula Nombre Apellido
1901 Dario Herrera
1902 Jessica Velasco
1903 Cristian Lozada
1904 Edison Freire
Bodeguero Obreros
Cedula Nombre Apellido
1901 Dario Herrera
1902 Jessica Velasco
Resultado
DIVISIÓN(:)
 La DIVISIÓN de una relación R1(dividendo) por
otra relación R2 (divisor) es una relación R
(cociente) tal que, al realizarse su combinación
con el divisor, todas las tuplas resultantes se
encuentran en el dividendo
LINKOGRAFIA
 http://www.dirinfo.unsl.edu.ar/~bd2/basesdedatosII/teorias/alg
ebra-relacional-06.pdf

 http://www.dirinfo.unsl.edu.ar/~bd2/basesdedatosII/teorias/alg
ebra-relacional-06.pdf\

 http://www3.uji.es/~mmarques/f47/apun/node58.html

 http://pdf.rincondelvago.com/algebra-relacional.html

 http://basdatos.tripod.com/algebra.html

 http://cnx.org/content/m18351/latest/