UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

TEMA:
ALGEBRA RELACIONAL

DOCENTE:

Ms. Ing. William Alberto Chávez Espinoza

INTEGRANTE:

Zareth Gisell Huaman Amache

Franklin Soto Pacco
Luis Eduardo Huaraya Ramirez

CUSCO – PERU
 2020

ALGEBRA RELACIONAL

Se fundamenta en una rama de la lógica matemática denominada Calculo de Predicados.

Como ocurre en el Algebra Relacional y el matemático se ha modificado ligeramente para
su utilización en el modelo relacional.

CARACTERISTICA:
Es denominada VARIABLE DE TUPLAS O VARIBALES DE RECORRIDO. Una variable de
TUPLA se asocia a una relación, y sus únicos valores permitidos son las tuplas de
dicha relación.

De tal modo que, si T es una variable de tupla de relación R, en un instante determinado el

valor de T corresponde con una tupla de R. En SQL no hace falta definir explícitamente una
variable de tuplas, aunque para entender el modo en el cual se evalúa una sentencia, es
necesario utilizar variables de tupla.

Es un lenguaje de acceso a BDR formal que permite consultar bases de datos

relacionales.
Conjunto de operadores que toman relaciones como operandos y retornan como
RESULTADO -> PROPIEDAD DE CIERRE -> EL RESULTADO DE UN OPERADOR PUEDE
SER EL OPERANDO DEL OTRO.
Es un lenguaje que no es usado directamente por los desarrolladores: usado por la
traducción y optimización de consultas SQL.

OPERADORES BASICOS:
Unión.
Diferencia. Son operacionalmente completos, permiten
Producto cartesiano. expresar cualquier consulta una BDR.
Selección.
Proyección.

OPERADORES DERIVADOS:
Intersección. No añaden nada nuevo.
Join.
Se forman combinando los operadores básicos.
División.
Son útiles en determinadas consultas.
Asociación.
SELECCIÓN:
σ < selection condition > (R)
• Permite obtener las tuplas que cumplen una cierta condición.
• Condición de selección contiene clausulas con la forma:
< nombre de atributo >< oper. comparacion >< valor constante > O
< nombre de atributo >< oper. comparacion >< nombre atributo >

UNIÓN:
R∪S
• Operaciones binarias.
• Las relaciones deben tener el mismo esquema (o ser compatibles).
• Da como resultado otra relación cuyo esquema es igual al de R (S).
• Tiene como conjunto de tuplas a la unión de las de R y S.
• Las tuplas duplicadas son eliminadas.

INTERSECCIÓN:
R∩S
• Da como resultado otra relación cuyo esquema es igual al de R (S).
• Tiene como conjunto de tuplas a la intersección de las de R y S.

DIFERENCIA:
R∩S
• Da como resultado otra relación cuyo esquema es igual al de R (S).
• Tiene como conjunto de tuplas a la resta de las de R menos las de S.

PRODUCTO CARTESIANO:
Sean R y S dos relaciones con esquemas:
• (𝐴1, … , 𝐴𝑛) 𝑦 (𝐵1, … , 𝐵𝑚) 𝑟𝑒𝑠𝑝𝑒𝑐𝑡𝑖𝑣𝑎𝑚𝑒𝑛𝑡𝑒.
• La operación R x S da como resultado:
Otra relación cuyo esquema es (𝐴1, … , 𝐴𝑛) 𝑦 (𝐵1, … , 𝐵𝑚)
Cuyas tuplas son generadas por todas las combinaciones posibles de las
de R con las de S.
.
JOIN:
𝐽𝑂𝐼𝑁 ⋈
 • Permite combinar tuplas de dos relaciones a través de una condición sobre los
atributos.
• Corresponde a una selección sobre el producto cartesiano de las relaciones.
𝑅 ⋈<𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛> 𝑆 𝑒𝑞𝑢𝑖. 𝜎<𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛> (𝑅 𝑥 𝑆)

EJEMPLOS:
SELECCIÓN (σ)
La selección de tuplas dado un predicado lógico.

σ𝑣𝑎𝑙𝑜𝑟>10∧𝑐𝑜𝑑𝑖𝑔𝑜<500(𝑃𝑅𝑂𝐷𝑈𝐶𝑇𝑂𝑆)

Selecciona los productos cuyo valor es mayor a 10 y su código menor a 500. En SQL:

𝐒𝐄𝐋𝐄𝐂𝐓 ∗ 𝐅𝐑𝐎𝐌 𝐏𝐑𝐎𝐃𝐔𝐂𝐓𝐎𝐒

𝐖𝐇𝐄𝐑𝐄 𝐕𝐀𝐋𝐎𝐑 > 𝟏𝟎
𝐀𝐍𝐃 𝐂𝐎𝐃𝐈𝐆𝐎 < 𝟓𝟎𝟎;

PROYECCION (π)
La selección de uno o varios atributos de una relación.
π𝑐𝑜𝑑𝑖𝑔𝑜(𝑃𝑅𝑂𝐷𝑈𝐶𝑇𝑂𝑆)

Retorna las tuplas de productos, pero solo con el atributo en SQL:

𝐒𝐄𝐋𝐄𝐂𝐓 𝐂𝐎𝐃𝐈𝐆𝐎
𝐅𝐑𝐎𝐌 𝐏𝐑𝐎𝐃𝐔𝐂𝐓𝐎𝐒;

UNION (∪)
Unión de conjuntos de tuplas.
π𝑐𝑐,𝑠𝑎𝑙𝑑𝑜(𝐶𝑡𝑎𝑠_𝑐𝑜𝑟𝑟𝑖𝑒𝑛𝑡𝑒) ∪ π𝑐𝑐,𝑠𝑎𝑙𝑑𝑜(𝐶𝑡𝑎𝑠_𝑎ℎ𝑜𝑟𝑟𝑜)

Retornaría el conjunto de los saldos y cedulas de las cuentas de ahorros y de crédito en

SQL:
𝐒𝐄𝐋𝐄𝐂𝐓 𝐂𝐎𝐃𝐈𝐆𝐎 𝐅𝐑𝐎𝐌 𝐏𝐑𝐎𝐃𝐔𝐂𝐓𝐎𝐒
𝑼𝑵𝑰𝑶𝑵
𝐒𝐄𝐋𝐄𝐂𝐓 𝐂𝐎𝐃𝐈𝐆𝐎 𝐅𝐑𝐎𝐌 𝐂𝐋𝐈𝐄𝐍𝐓𝐄𝐒;

PRODUCTO CARTESIANO (×)

Producto cartesiano entre conjunto de tuplas.
 ESTUDIANTES × CURSOS

Retornaría la combinación entre cada estudiante en ESTUDIANTES con todos los cursos
en la relación CURSOS en SQL:

INTERSECCION ( )

DIVISION ( )
Está en el esquema R – S y son las tuplas de r que están relacionadas con todas las tuplas
de s.
Formalmente, sea r(R) y s(S) relaciones y es una relación del esquema y
si:

Cuenta por cada código de materia y periodo los alumnos matriculados en SQL:

CONCLUSIÓN:
El álgebra relacional es un conjunto de operaciones que describen paso a paso como
computar una respuesta sobre relaciones, tal y como son definidas en el modelo relacional.
Denominada de tipo procedimental a diferencia del cálculo relacional que es de tipo
declarativo.
Es preciso definir uno o más pasos que sirven para ir construyendo mediante operaciones
de algebra relacional que contenga datos que corresponden a la consulta a partir de las
relaciones almacenadas. Los lenguajes basados en el álgebra relacional son procedimientos,
dados que los pasos que forman la consulta describen un procedimiento.