Tarea 2: Diseño de operaciones

algebra relacional
Lina Katherine Garzon Pineda
 Operaciones Relacionales
Selección
Selecciona las filas (tuplas) que cumplen con la operación

Notación:

σp(r)

Donde:

“σ” representa el predicado de la selección

“r” representa la relation

“p” representa la lógica preposicional

Ejemplo

σsubject = "database"(Books)
 Operaciones Relacionales
Proyección
Selecciona las columnas que cumplen con la operación

Notación:

∏A1, A2, An (r)

Donde:

“A1, A2, An ” representa los nombres de atributos de la relación “r”

Ejemplo

∏subject, author (Books)

 Operaciones Relacionales
Combinación
La composición (relacional) de R y S es similar a la composición

de dos funciones:

consiste en los pares (α, β) tales que R "mapea" α aγ, y S

"asigna " γ a β

R | S = {(α, β):(α, γ) ∈ R and (γ,β) ∈ S for some γ ∈ U}.

 Operaciones de teoría de conjuntos
Unión
Si R y S son relaciones sobre un conjunto U,

la unión de R y S es la relación formada por los pares

que están en R o en S

R ∪ S = {(α, β):(α, β) ∈ R or (α, β) ∈ S}.

 Operaciones de teoría de conjuntos
Intersección
La intersección de R y S es la relación formada por los pares que están tanto
en R como en S

R ∩ S = {(α, β):(α, β) ∈ R and (α, β) ∈ S}.

 Operaciones de teoría de conjuntos
Producto cartesiano
Es una relación que consiste en la concatenación de cada una de las filas de
la relación R con cada una de las filas de la relación S.
 Operadores derivados
Join
Este operador nos permite realizar uniones entre tablas distintas alojadas en
la clausula FROM.

Existen distintos tipos de uniones, entre los que se encuentran NATURAL

JOIN, que realiza la unión de acuerdo a columnas que coincidan.

La palabra clave INNER JOIN selecciona los registros que tienen valores
coincidentes en ambas tablas (llaves foráneas)

Entre otros se encuentra los left join, right join, full join, self join
 Operadores derivados
División
La división de dos relaciones es otra relación cuya extensión estará
constituida por las tuplas que al completarse con las tuplas de la segunda
relación permiten obtener la primera.

Formalmente: Sean dos relaciones con esquemas R y R’, la división de

ambos, denotada R : R’ será una relación de grado n-n’ cuyo esquema
estará formado por los n-n’ atributos A - A’
 Árbol de consulta
Un árbol de consultas es una estructura de datos en forma de árbol que se
utiliza en los sistemas de bases de datos y en la optimización de consultas.
Representa un plan de ejecución lógico para una consulta de base de datos,
en el que cada nodo del árbol representa una operación o paso específico en
la ejecución de la consulta.

En un árbol de consulta, el nodo raíz representa el resultado final de la

consulta, y las hojas representan las tablas base o índices que contienen los
datos consultados. Los nodos intermedios representan diversas operaciones,
como filtrar, ordenar, unir y agregar datos, que se realizan con los datos para
generar el resultado final.

Los árboles de consultas se utilizan a menudo en la optimización de consultas

para ayudar a determinar el plan de ejecución más eficiente para una consulta
determinada. Al representar la consulta como un árbol, los sistemas de bases
de datos pueden aplicar diversas técnicas de optimización, como la
reordenación de operaciones y la eliminación de cálculos redundantes, para
minimizar el coste total de ejecución de la consulta.
 Operadores relacionales adicionales
Proyección generalizada
Una proyección generalizada (también conocida como operación de
agrupación o de agregación) es una operación de álgebra
relacional que resume o agrega datos de varias filas de una tabla
en una sola fila.

La operación de proyección generalizada se utiliza normalmente en

combinación con la operación de selección, que filtra filas
basándose en condiciones especificadas. La combinación de
selección y proyección generalizada suele denominarse consulta
que utiliza agrupación y agregación.
 Operadores relacionales adicionales
Funciones de agregación
Las expresiones de agregación se utilizan en bases de datos para realizar
cálculos sobre un conjunto de valores y devolver un único resultado. Suelen
utilizarse junto con la sentencia SELECT de SQL y normalmente se emplean para
calcular estadísticas de resumen de una tabla, como el valor total, medio,
mínimo o máximo de una columna:

COUNT: Devuelve el número de filas que coinciden con una condición

especificada.

SUM: Devuelve la suma de los valores de una columna especificada.

AVG: Devuelve el valor medio de una columna especificada.

MIN: Devuelve el valor mínimo de una columna especificada.

MAX: Devuelve el valor máximo de una columna especificada.

 Operadores relacionales adicionales
Funciones de agrupamiento
Las funciones de agrupación se utilizan en bases de datos para agrupar filas basándose en un valor común en
una o más columnas y realizar cálculos sobre los grupos. Suelen utilizarse junto con las funciones de agregación
para resumir datos y proporcionar información sobre las tendencias subyacentes en los datos.

GROUP BY: Agrupa filas basándose en una o más columnas, lo que permite realizar funciones de agregación en
cada grupo.

HAVING: Filtra los resultados de una cláusula GROUP BY basándose en una condición especificada.

ROLLUP: Proporciona subtotales y totales generales para grupos de datos en un único conjunto de resultados.

CUBE: Genera todas las combinaciones posibles de conjuntos de agrupación, proporcionando una visión global de
los datos.

GROUPING: Devuelve un valor que indica si una columna está incluida o no en la cláusula GROUP BY.
 Operadores relacionales adicionales
Operaciones de recursión: Cierre recursivo

Los cierres recursivos también pueden implementarse en SQL utilizando expresiones

comunes de tabla (CTE).

En SQL, una CTE es un conjunto de resultados temporal al que se puede hacer

referencia dentro de una sentencia SELECT, INSERT, UPDATE o DELETE. Las CTE
pueden utilizarse para definir un cierre recursivo haciendo referencia a sí mismas en
la definición.

Los cierres recursivos pueden ser una potente herramienta de SQL para resolver
problemas que impliquen estructuras jerárquicas o de tipo gráfico, como
organigramas o redes sociales.
 Operadores relacionales adicionales
Concatenación Externa (Outer Join)
Una outer join es un tipo de operación de unión en SQL que combina filas de dos
tablas basándose en una condición especificada, e incluye filas no coincidentes de
una o ambas tablas.

Existen tres tipos de outer join: left outer join, right outer join, y full outer join.
 Operadores relacionales adicionales
Unión Externa (Outer Union)
La unión externa incluye las filas coincidentes, así como algunas de las filas no coincidentes entre las dos tablas. Una
combinación externa básicamente difiere de la combinación interna en cómo maneja la condición de coincidencia falsa.

Hay 3 tipos de unión externa:

Izquierda combinación externa : Devuelve todas las filas de la tabla IZQUIERDA y los registros coincidentes entre ambas
tablas.

Unión externa derecha : Devuelve todas las filas de la tabla DERECHA y registros coincidentes entre ambas tablas.

Unión externa completa : Combina el resultado de la unión exterior izquierda y la unión exterior derecha
Conclusiones
• Las consultas SQL permiten recuperar datos de una o varias tablas, filtrarlos mediante condiciones y realizar cálculos
o agregaciones con los datos. SQL también admite operaciones como ordenar, agrupar y unir tablas, que pueden
utilizarse para analizar e informar sobre grandes cantidades de datos, que podran ser utilizados en muchos campos
de la industria desde pequeñas empresas para hacer inventarios y tener un manejo de personal, o incluso hasta
grandes compañías que pueden usarlo para manejo de información de sus clientes.
Referencias bibliográficas
• Relational Algebra. (2023). Retrieved 23 February 2023, from Relational Algebra. (2023). Retrieved 23 February 2023,
from https://www.tutorialspoint.com/dbms/relational_algebra.htm
• (2023). Retrieved 23 February 2023, from https://www.cerasa.es/media/areces/files/book-attachment-2504.pdf
• Algebra relacional y los cálculos relacionales - conocer los fundamentos del algebra relacional. - Tecnologías de
Información y Comunicacion II. (2023). Retrieved 24 February 2023, from
https://sites.google.com/site/tecnologiasdeinformacionycii/-unidad-1-diseno-de-bases-de-datos-relacionales/-algebr
a-relacional-y-los-calculos-relacionales---conocer-los-fundamentos-del-algebra-relacional
• Camuña, R. J. F. (2015). Lenguajes de definición y modificación de datos SQL (UF1472), Capitulo 2 - Lenguajes de
definición, manipulación y control. Malaga, ESPAÑA: IC Editorial. Pág. 39-90. https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/44141

• Givant, S. (2017). Relation algebras. In Introduction to Relation Algebras. (pp. 35-69). Springer, Cham Recovered from
https://link-springer-com.bibliotecavirtual.unad.edu.co/book/10.1007/978-3-319-65235-1
Referencias bibliográficas
• Database Systems: The Complete Book by Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, 2nd Edition,
Chapter 5: "Algebraic Query Languages".

• Database Management Systems by Raghu Ramakrishnan and Johannes Gehrke, 3rd Edition, Chapter 6: "The Relational
Algebra and Relational Calculus".

• "An Overview of Data Warehousing and OLAP Technology" by Surajit Chaudhuri and Umeshwar Dayal, ACM SIGMOD
Record, Volume 26, Issue 1, 1997.

• Unión interna vs unión externa: diferencia exacta con ejemplos - Otro. (2023). Retrieved 25 February 2023, from
https://spa.myservername.com/inner-join-vs-outer-join#What_is_Outer_Join
Créditos
Escuela
Programa Ingeniera de software
Nombre del estudiante: Lina Katherine Garzón Pineda
Año: 2023
UNAD