ÁLGEBRA RELACIONAL - Operaciones binarias

Producto Cartesiano (x)

Dadas dos relaciones A y B, el producto cartesiano de ambas relaciones, escrito como A x B, es una relación que tiene como esquema la unión de los esquemas de A y B, y cuyas tuplas son el conjunto de todas las parejas constituidas combinado cada tupla de A con cada tupla de B. Nueva tabla con los atributos de las dos tablas iniciales

Producto Cartesiano en SQL: SELECT * FROM R1, R2

Ejemplo 1:

Ejemplo 2:

 

Operaciones de Conjuntos

Para realizar las operaciones se trabaja sobre dos o más relaciones que sean compatibles.

Union (U)

Retorna un conjunto de tuplas que estén en una o en ambas relaciones que se asocian. Elementos repetidos aparecerán solo una vez.

Ejemplo 1:

Intersección (∩)

Dadas dos relaciones A y B del mismo tipo, la intersección de ambas relaciones, escrita como A ⋂ B, es una relación del mismo tipo, que contiene las tuplas t tal que que t pertenece tanto a A, como a B. Entrega la cantidad de tuplas que están en las dos relaciones.

Ejemplo 1:

Diferencia (-)

Dadas dos relaciones A y B del mismo tipo, la diferencia de ambas relaciones, escrita como A – B (en este orden), es una relación del mismo tipo, quecontiene las tuplas t tal que t pertenece a A, pero no a B. Cantidad de tuplas que se encuentran en la primera relación pero no en la segunda, es importante diferenciar que no es lo mismo A - B, que B - A.

Ejemplo 1:

Join o Reunión

Es una operación que, a partir de dos relaciones, obtiene una nueva relación formada por todas las tuplas que resultan de concadenar tuplas de la primera relación con tuplas de la segunda, y que cumplen una condición de combinación especificada. Selección de combinaciones completas del producto cartesiano.

Dentro de esta operación (Join) que elimina algunos datos, los que no están en las dos tablas se derivan dos operaciones más que son Left Join que reemplaza los eliminados por valores nulos en la izquierda, también se tiene a Right Join que reemplaza los eliminados por valores nulos en la derecha.

Join en SQL: SELECT * FROM R1, R2 WHERE R1.k = R2.K

Join en MYSQL: SELECT * FROM R1 JOIN R2 USING (k)

Join en MSSQL: SELECT * FROM R1 INER JOIN R2 ON R1.k = R2.K


Ejemplo 1:

Ejemplo 2:

Ejemplo 3:

Enlace complementario: http://ict.udlap.mx/people/carlos/is341/bases04.html

  

REFENCIAS:

 

• Franco G. Polanco. (2006). Álgebra relacional. Recuperado el 9 de noviembre de 2015 de http://eii.ucv.cl/pers/guidi/cursos/estructuras/pdf/BD-Algebra%20relacional.pdf