Algebra Relacional

Algebra Relacional
 Se denomina algebra relacional a un
conjunto de operaciones encargadas de la
manipulación de datos agrupados
(relaciones).
 Estas operaciones describen la
manipulación de datos. Son en si, una
representación intermedia de una consulta
a una base de datos.
 Debido a sus propiedades algebraicas,
estas operaciones sirven para obtener una
versión más optimizada y eficiente de dicha
consulta.
Algebra Relacional
Términos necesarios de entender.
 Relación: Se le denomina relación a un conjuntos de datos
ordenados en forma de filas y columnas, los cuales están
relacionados por algún contexto. Estas relaciones contienen dentro
de sus partes a la cabecera, tuplas y campos.

Campo1 Campo2 Campo3 Cabecera

Valor 1 Valor 2 Valor 3 Tupla
Valor n Valor n Valor n

Campo
Algebra Relacional
 Tupla: Es una parte de una relación, un conjunto de datos
que entregan una información relacionada. Enfocado a las
bases de datos puede llamarse “registro” ó “filas de una
tabla”.

Campo1 Campo2 Campo3 Cabecera

Valor 1 Valor 2 Valor 3 Tupla
Valor n Valor n Valor n

 Aridad: Se le denomina aridad al numero de atributos que

contiene una relación.
 Unión compatible: Se le denomina así a la posibilidad que
tengan dos relaciones de tener la misma aridad.
Algebra relacional
Operaciones del algebra relacional

De los ocho operadores, sólo hay cinco que son

fundamentales: selección, proyección, unión, intersección,
diferencia y producto cartesiano, que permiten realizar la
mayoría de las operaciones de obtención de datos.

Los operadores no fundamentales son la concatenación

(join), la intersección y la división, que se pueden expresar a
partir de los cinco operadores fundamentales.
Algebra relacional
 Unión: Esta operación retorna un conjunto de tuplas (tipo
especial de conjunto) que estén en una o en ambas
relaciones que se asocian. Para poder realizar esta
operación, es necesario que las dos relaciones sean
compatibles.
El resultado de esta operación entregará a lo más la
cantidad de tuplas de la primera relación sumada a la
cantidad de tuplas de la segunda. Los elementos repetidos
aparecerán solo una vez.
Se simboliza por R S, en donde “R” y “S” son dos
relaciones que interactúan bajo esta operación
Algebra Relacional
Ejemplos:
Teniendo en cuenta que existen estas dos relaciones:

z.sur
Rut Nombre Apellido
15236589-7 Jose Prado
12985632-1 Mario Ulloa
14896352-5 Pedro Soto

z.norte
Rut Nombre Apellido
12985632-1 Mario Ulloa
11258654-k Julio Romo
14896352-5 Pedro Soto
Algebra Relacional

La relación de unión sería:

z.sur z.norte

Y da como resultado:
Rut Nombre Apellido
15236589-7 Jose Prado
12985632-1 Mario Ulloa
14896352-5 Pedro Soto
11258654-k Julio Romo
Algebra Relacional

 Intersección: Esta operación, obtiene como resultado la

cantidad de tuplas que se encuentran en las dos relaciones.
Estas relaciones deben ser compatibles para poder obtener
un resultado.
El resultado de esta operación, a lo más entrega el total de
tuplas de una de las dos relaciones.
Se simboliza por R S en donde “R” y “S” son dos relaciones
que interactúan bajo esta operación.
Algebra Relacional
Ejemplos:
Teniendo en cuenta que existen estas dos relaciones:

z.sur
Rut Nombre Apellido
15236589-7 Jose Prado
12985632-1 Mario Ulloa
14896352-5 Pedro Soto

z.norte
Rut Nombre Apellido
12985632-1 Mario Ulloa
11258654-k Julio Romo
14896352-5 Pedro Soto
Algebra Relacional
La relación de Intersección sería:
z.sur z.norte

Rut Nombre Apellido

12985632-1 Mario Ulloa
14896352-5 Pedro Soto
Algebra Relacional

 Diferencia:Esta operación entrega como resultado la

cantidad de tuplas que se encuentren en la primera relación
pero no en la segunda. Estas relaciones deben ser
compatibles para poder obtener un resultado.
El resultado de esta operación, a lo más entrega el total de
tuplas de la primera relación.
Se simboliza por R – S en donde “R” y “S” son dos relaciones
que interactúan bajo esta operación.
Algebra Relacional
Ejemplos:
Teniendo en cuenta que existen estas dos relaciones:

z.sur
Rut Nombre Apellido
15236589-7 Jose Prado
12985632-1 Mario Ulloa
14896352-5 Pedro Soto

z.norte
Rut Nombre Apellido
12985632-1 Mario Ulloa
11258654-k Julio Romo
14896352-5 Pedro Soto
Algebra Relacional

La relación de diferencia sería:

z.sur – z.norte

Rut Nombre Apellido

15236589-7 Jose Prado

z.norte – z.sur
Rut Nombre Apellido
11258654-k Julio Romo
Algebra Relacional

 Producto cartesiano: El producto cartesiano A x B donde A y

B son relaciones, genera una nueva relación con las
siguientes particularidades:

Conjunto de Atributos de A x B = Conjunto de atributos de A υ

Conjunto de atributos de B
En cuanto al número de tuplas o filas de A x B, estas se
obtienen combinando cada fila de A con todas las de B de modo
que si A tiene N filas y B tiene M filas el número de filas de A x
B es N x M.
Este es un operador binario, se aplica a dos relaciones y el
resultado es otra relación. El resultado es una relación que
contendrá todas las combinaciones de las tuplas de los dos
operandos.
Algebra relacional
Algebra relacional

 SELECCIÓN
Esta operación se usa para seleccionar
un subconjunto de las relación, el
resultado serán aquellas tuplas que
respeten un criterio. Representado por
el símbolo σ.
Algebra relacional
Algebra relacional

Esa sección de la sentencia es

donde se coloca la condición,
puede haber una o varias
condiciones. Cuando hay más
de una condición de selección
se pueden concatenar con el
operador y (^) o o (v).
Algebra relacional
Algebra relacional

 PROYECCIÓN
Proyecta solo un conjunto especificado
de atributos de toda la relación. Su

símbolo es π.
Algebra relacional
Algebra relacional

En esta parte de la sentencia se

ubica los atributos que se desea
mostrar como resultado.
Cuando son más de un atributo
se separan por , (coma)
Algebra relacional
EJERCICIO
EJERCICIO
EJERCICIO
EJERCICIO
EJERCICIO
EJERCICIO
EJERCICIO
EJERCICIO