Robert Arias Castro — B70659

Tarea — Fundamentos de las Bases de Datos

Álgebra relacional

Para poder comprender el álgebra relacional, es necesario comprender los operadores

básicos de conjuntos. Los operadores básicos de conjuntos son unión, intersección y
diferencia.

 Unión (∪): La unión se puede definir como la unión de dos conjuntos A y B que
poseen una relación de compatibilidad (Zaffaroni, 2014). De acuerdo con Juan
Zaffaroni (2014), cuando se habla de bases de datos, A y B “es el conjunto de todas
las tuplas que pertenecen a ambas relaciones”. La unión se representa con el símbolo
“∪”. Ejemplo:

Zaffaroni, J., 2014

 Intersección (∩): La intersección se define como una relación del mismo tipo de dos
o más conjuntos, tal que sea X y Z dos conjuntos los cuales poseen elementos que
aparecen en ambos conjuntos X y Z (Date, 2011). La intersección se representa con
el símbolo “∩”. Ejemplo:

Zaffaroni, J., 2014

  Diferencia (—): La diferencia es la relación entre dos o más conjuntos, tales que la
diferencia entre A y B es el conjunto de elementos que pertenecen a A y no pertenecen
a B (Zaffaroni, 2014). La diferencia se representa con el elemento “—”. Ejemplo:

Zaffaroni, J., 2014

Ya entendido los conceptos de los operadores básicos, ahora se procede a explicar los
conceptos de los operadores especiales, los cuales son select, project y join.

 Select (σ): De acuerdo con Ramez Elmasri et al (2015), podemos definir a la

operación select como “una operación utilizada para seleccionar un subconjunto de
filas a partir de una relación que satisfaga una condición de selección”. Elmasri et
al comentan que la operación select se puede considerar una operación de filtrado que
solamente mantiene aquellas filas que satisfagan la condición calificadora. Esta
operación puede ser denotada como: σ <condición de selección>(R), donde el símbolo sigma (
σ) es utilizado para denotar el operador select, la condición selección es una
expresión booleana especificadas en los atributos de la relación/tabla R. Un ejemplo
sería desde una tabla de empleados, extraer aquellas tablas donde el atributo salario
sea mayor a 2000. Se denota así: σ <Salario>2000>(EMPLEADO).

 Proyect (π): Según Elmasri et al (2015), podemos definir a la operación proyect

como “una operación que selecciona algunas columnas de la tabla y descarta las
otras columnas”. Elmasri et al explican que, si solo se desea obtener los valores de
ciertos atributos, se debe utilizar este operador. Este operador es denotado como:
π<lista de atributo>(R), donde pi (π) representa el operador proyecto, la lista de atributo
las columnas/atributos de donde se desea obtener la información y R la tabla. Un
ejemplo de ellos es que se desee obtener el nombre completo, cédula y salario de los
empleados de una empresa. Se denota así: π<Nombre, Cedula, Salario>(EMPLEADO).

 Join (⋈): Elmasri et al (2015) explican que el operador join es utilizado “para
combinar tuplas relacionadas desde dos relaciones en una sola tupla “más largas””.
Para poder llevar a cabo este operador es necesario que los conjuntos posean
 “capacidad de unión”. Esta capacidad se da solamente cuando uno o más conjuntos
posean atributos con el mismo nombre y con el mismo tipo de dato (Date, 2011). Este
operador es importante para cualquier base de datos relacional, puesto que permite
relaciones entre relaciones (Elmasri & Navathe, 2015). Su símbolo es denotado ⋈.
He aquí un ejemplo. Digamos que poseemos los conjuntos X y Y los cuales poseen
los siguientes atributos y valores:

Zaffaroni, J., 2014

Se observa que el conjunto X posee los atributos A, B y C y el conjunto Y posee los

atributos B y D. Los elementos son del mismo tipo de dato. Observamos que ambos conjuntos
poseen un mismo atributo: el B y, además, posee datos del mismo tipo. O sea, poseen la
capacidad de unión. Ahora si realizamos la siguiente operación: X ⋈ Y, se va a realizar una
nueva tabla, donde solamente van a aparecer las filas donde el valor del atributo B de X sea
el mismo de Y y se van a concatenar los otros atributos de los conjuntos. Por ejemplo, en la
nueva tabla van a aparecer las filas donde en X, en el atributo de B, hayan 1s y 2s (puesto
porque son los únicos valores en B que comparte con Y) y va a concatenar los atributos y
valores de ambos conjuntos, por lo que Z queda así:

Zaffaroni, J., 2014

Bibliografía

Date, C. (2011). SQL and Relational Theory: How to Write Accurate SQL Code, 2nd (second)
edition. Sebastopol, California: O'Reilly Media.
Elmasri, R., & Navathe, S. (2015). Fundamentals of Database Systems 7th (seventh) edition.
Hoboken, NJ: Pearson.
Zaffaroni, J. (2014). Álgebra Relacional. Obtenido de Universidad Técnica Nacional:
http://miweb.yabiru.com.ar/sisop/GESTION%20DE%20DATOS/unidad%201/17%
20-%20Algebra%20Relacional%20v2.pdf