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

Valor 1 Valor 2 Valor 3

Valor n Valor n Valor n

Cabecera

Tupla

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

Valor 1 Valor 2 Valor 3

Valor n Valor n Valor n

Cabecera

Tupla

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.

Algebra relacionalOperaciones 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.

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 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 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 RelacionalEjemplos: 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

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

Integrantes

Juan Zamorano Jose Saldias M.Andres Sepulveda

FIN