2. 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.
3. 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
Valor 1 Valor 2 Valor 3
Valor n Valor n Valor n
Cabecera
Tupla
Campo
4. Algebra Relacional
Tuplas: 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
Valor 1 Valor 2 Valor 3
Valor n Valor n Valor n
Cabecera
Tupla
5. Algebra relacional
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.
6. Algebra relacional
Operaciones del algebra relacional
De los ocho operadores, sólo hay cinco que son fundamentales:
restricción, proyección, producto cartesiano, unión y diferencia, 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.
En esta presentación estudiaremos las operaciones de unión,
Intersección y diferencia.
7. 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
8. 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.
9. 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.
10. 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
11. 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
12. 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
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