5.1 Reporte de Investigación

Instituto Tecnológico Superior de Felipe Carrillo Puerto
Tecnológico Nacional de México

Campus Felipe Carrillo Puerto
Ingeniería en Sistemas Computacionales
Asignatura
Fundamentos de Bases de Datos
Tema 4: ALGREBRA RELACIONAL
SEMESTRE FEBRERO – JULIO 2022
Profesor
MC. Arizbe del Socorro Arana Kantún
Alumno (s):
Ángel Ricardo Zapata Tun
Ricardo Tamay Canche
ISC 4-A
REPORTE DE INVESTIGACIÓN
Felipe Carrillo Puerto a 25 de Mayo de 2022.
Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
direccion@itscarrillopuerto.edu.mx
Introducción
Para comenzar, el álgebra es un sistema matemático procedimental que está

formado por operandos y operadores. Con los operandos es posible construir
nuevos valores y variables, por su parte los operadores son símbolos que
especifican acciones conocidas desde objetos dados. En más adelante se
presentaran las operaciones fundamentales del álgebra relacional que son
selección, proyección, unión, diferencia de conjuntos, producto cartesiano y
renombramiento. Además de las operaciones fundamentales hay otras
operaciones, por ejemplo, intersección de conjuntos, reunión natural, división y
asignación. Las operaciones selección, proyección y renombramiento se
denominan operaciones unarias porque operan sobre una sola relación. Las otras
tres operaciones operan sobre pares de relaciones y se denominan, por lo tanto,
operaciones binarias. De igual manera el álgebra relacional permite entender el
modelo relacional de bases de datos desde la perspectiva matemática.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Álgebra relacional
El álgebra relacional es un conjunto de operaciones que describen paso a paso

como calcular una respuesta sobre las relaciones componiendo un lenguaje formal
basado en operadores y que utiliza para ello relaciones El álgebra relacional es un
álgebra en la cual sus operando son relaciones (instancias) o variables que
representan relaciones. Sus operadores están diseñados para hacer las tareas más
comunes que se necesitan para manipular relaciones en una base de datos. El
resultado es que el álgebra relacional se puede utilizar como un lenguaje de
consulta.
Operaciones fundamentales del álgebra relacional
Las operaciones selección, proyección y renombramiento se denominan

operaciones unarias, porque operan sobre una sola relación. Las otras tres
operaciones funcionan sobre pares de relaciones y se denominan, por lo tanto,
operaciones binarias.
Proyección
 Crea una nueva relación a partir de otra, pero incluyendo sólo algunas de las columnas
 A1,A3,A6 (R)
Ejemplo:
title,year,length(Movie)

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
filmType(Movie)
Selección
 Crea una nueva relación a partir de otra, pero incluyendo sólo algunas de las
tuplas a partir de un criterio dado.
 El criterio se basa en restricciones sobre los atributos de la relación R y no

pueden incluirse otras relaciones en dicho criterio que no estén en R
A3>16 (R) , A3>16 and A3 < 45 (R), nombre='Carlos' and edad=45 (R)

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Ejemplo Instituto Tecnológico Superior de Felipe Carrillo Puerto
length>=100 (Movie)
length>=100 and studioName='Fox' (Movie)
title,studioName( length>=100 (Movie))
Operadores binarios
Producto Cartesiano
Define una relación que es 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.
Operación binaria.
Combina dos relaciones.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
En este caso hay ambigüedad (columnas con el mismo nombre).

Se resuelve anteponiendo (en la relación resultante) a cada atributo, el
nombre de la relación de la que provienen.
Join
El resultado es una relación con los atributos de ambas relaciones y se obtiene

combinados las tuplas de ambas relaciones que tengan el mismo valor en los
atributos comunes, normalmente la operación de Join se realiza entre los atributos
comunes de las dos tablas que corresponden a la clave primaria de una tabla y la
cable foránea correspondiente de la otra tabla.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Left-Join: Ejemplo
Right-Join: Ejemplo

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Unión
La unión de dos relaciones R y S, es otra relación que contiene las tuplas que están
en R, o en S, o en ambas, eliminándose las tuplas duplicadas R y S deben ser unión-
compatible, es decir, definidas sobre el mismo conjunto de atributos. Todos los
conjuntos de resultados combinados mediante UNION deben tener la misma
estructura. Deben tener el mismo número de columnas y las columnas del conjunto
de resultados deben tener tipos de datos compatibles.
Intersección
Operación binaria.
Símbolo .
Resulta una relación con las tuplas que se encuentran en las dos relaciones
argumento.
Las relaciones tienen que ser compatibles (mismas reglas que unión y
diferencia).
Maestros.IdPersona ( Maestros.IdPersona=Alumnos. IdPersona (Maestros X

Alumnos)) o IdPersona (Maestros) - ( I dPersona (Maestros) - IdPersona
(Alumnos))

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Diferencia
La diferencia de dos relaciones R Y S, es otra relación que contiene tuplas que están
en la relación R, pero no están en la S.
Ejemplo:
Encontrar los números de control de aquellos alumnos que no son maestros. A partir
de las relaciones maestros y alumnos.
Primero hay que obtener una relación de CURPs de aquellos alumnos que no son
maestros.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Se descartan las tuplas inconsistentes: Instituto Tecnológico Superior de Felipe Carrillo Puerto
División
Esta operación del algebra relacional crea una nueva relación seleccionando las
tuplas de una relación R1 que se corresponden con todas las tuplas de la otra
relación R2, es decir, selecciona las tuplas de R1 que están relacionando con
todas las tuplas de R2. En otras palabras la operación división (/) construye una
relación con los valores de un campo de una primera tabla.
La operación división (/)

La operación división, denotada por /, resulta adecuada para las consultas
que incluyen la expresión <para todos>
Supóngase que se desea habilitar el producto de la división de la relación r
entre la relación s. r/s

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Algebra relacional extendida
Las operaciones básicas del álgebra relacional se han ampliado de varias maneras.
Una ampliación sencilla es permitir operaciones aritméticas como parte de la
proyección. Una ampliación importante es permitir operaciones de agregación,
como el cálculo de la suma de los elementos de un conjunto, o su media. Otra
ampliación importante es la operación reunión externa, que permite a las
expresiones del álgebra relacional trabajar con los valores nulos que modelan la
información que falta.
Proyección generalizada
La operación proyección generalizada amplía la operación proyección permitiendo

que se utilicen funciones aritméticas en la lista de proyección. La operación
proyección generalizada tiene la forma.
Donde E es cualquier expresión del álgebra relacional y F1, F2, …, Fn son

expresiones aritméticas que incluyen constantes y atributos en el esquema de E.
Como caso especial la expresión aritmética puede ser simplemente un atributo o
una constante.
Por ejemplo, supóngase que se dispone de una relación información-crédito, como

se muestra a continuación:

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Que da el límite de crédito y el importe dispuesto hasta el momento presente (el

saldo-crédito de la cuenta). Si se desea averiguar el importe disponible por cada
persona, se puede escribir la expresión siguiente:
Π nombre-cliente, límite - saldo-crédito (información-crédito)
El atributo resultante de la expresión límite – saldo-crédito no tiene un nombre. Se

puede aplicar la operación renombramiento al resultado de la proyección
generalizada para darle un nombre. Como conveniencia notacional, el
renombramiento de atributos se puede combinar con la proyección generalizada
como se ilustra a continuación:
Al segundo atributo de esta proyección generalizada se le ha dado el nombre

crédito-disponible. En la figura siguiente se muestra el resultado de aplicar esta
expresión a la relación de la figura anterior.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Funciones de agregación
Las funciones de agregación son funciones que toman una colección de valores y
devuelven como resultado un único valor. Por ejemplo, la función de agregación
sum toma un conjunto de valores y devuelve la suma de los mismos. Por tanto, la
función sum aplicada a la colección
{1, 1, 3, 4, 4, 11}
Devuelve el valor 24. La función de agregación avg devuelve la media de los

valores. Cuando se aplica al conjunto anterior devuelve el valor 4. La función de
agregación count devuelve el número de elementos del conjunto, y devolvería 6 en
el caso anterior. Otras funciones de agregación habituales son min y max, que
devuelven el valor mínimo y el máximo de la colección; en el ejemplo anterior
devuelven 1 y 11, respectivamente. Las colecciones en las que operan las funciones
de agregación pueden tener valores repetidos; el orden en el que aparezcan los
valores no tiene importancia. Estas colecciones se denominan multiconjuntos. Los
conjuntos son un caso especial de los multiconjuntos, en los que sólo hay una copia
de cada elemento.
Para ilustrar el concepto de agregación se utilizará la relación trabajo-por-horas

descrita a continuación.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Que muestra los empleados a tiempo parcial supongamos que se desea averiguar la
suma total de los sueldos de los empleados del banco a tiempo parcial. La expresión
del álgebra relacional para esta consulta es:
Gsum(sueldo) (trabajo-por-horas)
El símbolo G es la letra G en el tipo de letra caligráfico; se lee «G caligráfica». La

operación del álgebra relacional G significa que se debe aplicar agregación, y el
subíndice indica la operación de agregación a aplicar. El resultado de la expresión
anterior es una relación con un único atributo, que contiene una sola fila con un valor
correspondiente a la suma de los sueldos de todos los trabajadores que trabajan en
el banco a tiempo parcial. Hay casos en los que se deben borrar los valores
repetidos antes de calcular una función de agregación. Si se desean borrar los
valores repetidos hay que utilizar los mismos nombres de funciones que antes, con
la cadena de texto «distinct» precedida de un guión añadida al final del nombre de
la función (por ejemplo, count-distinct).
Un ejemplo se da en la consulta «Averiguar el número de sucursales que aparecen

en la relación trabajo-por-horas». En este caso, el nombre de cada sucursal sólo se
cuenta una vez, independientemente del número de empleados que trabajen en la
misma. Esta consulta se escribe de la manera siguiente:
Gcount-distinct(nombre-sucursal) (trabajo-por-horas)
Supóngase que se desea hallar la suma total de sueldos de todos los empleados a
tiempo parcial en cada sucursal del banco por separado, en lugar de hallar la suma
de sueldos de todo el banco. Para ello hay que dividir la relación trabajo-por-horas
en grupos basados en la sucursal y aplicar la función de agregación a cada grupo.
La expresión sum (sueldo) en el subíndice derecho de G indica que, para cada

grupo de tuplas (es decir, para cada sucursal) hay que aplicar la función de
agregación sum al conjunto de valores del atributo sueldo. La relación resultante
consiste en las tuplas con el nombre de la sucursal y la suma de los sueldos de la
sucursal, como se muestra en la siguiente figura:

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Otro ejemplo sería, si se deseara averiguar el suInesltditoutomTáexcnim
olóogid
coeSluopsere
iom
r dpele
Fealidpo
e sCaa
rrillo Puerto
tiempo parcial de cada oficina, además de la suma de los sueldos, habría que
escribir la expresión:
nombre-sucursal Gsum(sueldo), max(sueldo) (trabajo-por-horas)
Como en la proyección generalizada, el resultado de una operación de agregación

no tiene nombre. Se puede aplicar la operación renombramiento al resultado para
darle un nombre. Como conveniencia notacional, los atributos de una operación de
agregación se pueden renombrar como se indica a continuación:
nombre-sucursal Gsum(sueldo) as suma-sueldo,max(sueldo) as sueldo-máximo

(trabajo-por-horas)
El resultado de la expresión se muestra en la siguiente figura:
Reunión externa
La operación reunión externa es una ampliación de la operación reunión para

trabajar con la información que falta. Supóngase que se dispone de relaciones con
los siguientes esquemas, que contienen datos de empleados a tiempo completo:
empleado (nombre-empleado, calle, ciudad) trabajo-a-tiempo-completo (nombre-

empleado, nombre-sucursal, sueldo)
Considérense las relaciones empleado y trabajo-a-tiempo- completo mostradas en

las siguientes figuras:

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Supóngase que se desea generar una única relación con toda la información (calle,
ciudad, nombre de la sucursal y sueldo) de los empleados a tiempo completos. Un
posible enfoque sería utilizar la operación reunión natural de la manera siguiente:
empleado trabajo-a-tiempo-completo
Empleado trabajo-a-tiempo-completo El resultado de esta expresión se muestra en

la siguiente figura:
Obsérvese que se ha perdido la información sobre la calle y la ciudad de residencia

de Gómez, dado que la tupla que describe a Gómez no está presente en la relación
trabajo-a-tiempo-completo; de manera parecida, se ha perdido la información sobre
el nombre de la sucursal y sobre el sueldo de Barea, dado que la tupla que describe
a Barea no está presente en la relación empleado.

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:
Conclusión
El álgebra relacional es muy importante por varias razones. La primera, porque
proporciona un fundamento formal para las operaciones del modelo relacional. La
segunda razón, y quizá la más importante, es que se utiliza como base para la
implementación y optimización de consulta. Tercera, porque algunos de sus
conceptos se han incorporado al lenguaje estándar de consultas SQL, lenguaje
muy utilizado por las empresa para el manejo adecuado de sus bases de datos y
su posterior análisis para toma de decisiones eficientes. Al concluir se puede decir
que estos temas que se aprendieron son muy interesante y muy amplio ya que
nos da a conocer los aspectos más concisos y nos conlleva a poder realizar una
buena relación en una base datos.
Datos bibliográficos
https://es.slideshare.net/JosAntonioSandovalAc/fundamentos-de-bd- unidad-5-
algebra-relacional
http://fcays.ens.uabc.mx/anterior/BD/AlgebraRelacionalExtendida.pdf
ALGEBRA RELACIONAL | luzemywonka (wordpress.com)

Roo, México,
C.P. 77200, Tel. (83) 267-10-48, e-mail:

5.1 Reporte de Investigación

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

5.1 Reporte de Investigación

Cargado por

Copyright:

Formatos disponibles

Instituto Tecnológico Superior de Felipe Carrillo Puerto

Tecnológico Nacional de México

Tema 4: ALGREBRA RELACIONAL

SEMESTRE FEBRERO – JULIO 2022

Felipe Carrillo Puerto a 25 de Mayo de 2022.

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Para comenzar, el álgebra es un sistema matemático procedimental que está

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

El álgebra relacional es un conjunto de operaciones que describen paso a paso

Operaciones fundamentales del álgebra relacional

Las operaciones selección, proyección y renombramiento se denominan

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

 El criterio se basa en restricciones sobre los atributos de la relación R y no

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

length>=100 and studioName='Fox' (Movie)

title,studioName( length>=100 (Movie))

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

En este caso hay ambigüedad (columnas con el mismo nombre).

El resultado es una relación con los atributos de ambas relaciones y se obtiene

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Maestros.IdPersona ( Maestros.IdPersona=Alumnos. IdPersona (Maestros X

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

La operación división (/)

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Algebra relacional extendida

La operación proyección generalizada amplía la operación proyección permitiendo

Donde E es cualquier expresión del álgebra relacional y F1, F2, …, Fn son

Por ejemplo, supóngase que se dispone de una relación información-crédito, como

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Que da el límite de crédito y el importe dispuesto hasta el momento presente (el

Π nombre-cliente, límite - saldo-crédito (información-crédito)

El atributo resultante de la expresión límite – saldo-crédito no tiene un nombre. Se

Al segundo atributo de esta proyección generalizada se le ha dado el nombre

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Devuelve el valor 24. La función de agregación avg devuelve la media de los

Para ilustrar el concepto de agregación se utilizará la relación trabajo-por-horas

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

El símbolo G es la letra G en el tipo de letra caligráfico; se lee «G caligráfica». La

Un ejemplo se da en la consulta «Averiguar el número de sucursales que aparecen

La expresión sum (sueldo) en el subíndice derecho de G indica que, para cada

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

nombre-sucursal Gsum(sueldo), max(sueldo) (trabajo-por-horas)

Como en la proyección generalizada, el resultado de una operación de agregación

nombre-sucursal Gsum(sueldo) as suma-sueldo,max(sueldo) as sueldo-máximo

El resultado de la expresión se muestra en la siguiente figura:

La operación reunión externa es una ampliación de la operación reunión para

empleado (nombre-empleado, calle, ciudad) trabajo-a-tiempo-completo (nombre-

Considérense las relaciones empleado y trabajo-a-tiempo- completo mostradas en

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

Empleado trabajo-a-tiempo-completo El resultado de esta expresión se muestra en

Obsérvese que se ha perdido la información sobre la calle y la ciudad de residencia

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

ALGEBRA RELACIONAL | luzemywonka (wordpress.com)

Carretera Vigía Chico Km 1.5, Felipe Carrillo Puerto, Quintana

También podría gustarte