Algebra Relacional

EL ÁLGEBRA RELACIONAL ES UN LENGUAJE FORMAL CON UNA SERIE DE OPERADORES QUE TRABAJAN SOBRE UNA O VARIAS RELACIONES PARA OBTENER OTRA RELACIÓN RESULTADO, SIN QUE CAMBIEN LAS RELACIONES ORIGINALES. TANTO LOS OPERANDOS COMO LOS RESULTADOS SON RELACIONES, POR LO QUE LA SALIDA DE UNA OPERACIÓN PUEDE SER LA ENTRADA DE OTRA OPERACIÓN. ESTO PERMITE ANIDAR EXPRESIONES DEL ÁLGEBRA.

OPERACIONES BÁSICAS

UNARIAS

• SELECCIÓN

• PROYECCIÓN

• RENOMBRAR

BINARIAS

• UNIÓN

• DIFERENCIA

• PRODUCTO CARTESIANO

OPERACIONES DERIVADAS

• INTERSECCIÓN

• COMBINACIÓN

• DIVISIÓN

Operaciones Unarias:

Selección: Esta operación obtiene un subconjunto de filas de una tabla con todas sus columnas. Se pueden seleccionar determinadas filas incluyendo en la operación una condición. Se representa de la siguiente manera:

σ condición (Tabla).

Operaciones Unarias:

Proyección: Esta operación da como resultado una nueva tabla a partir de otra con el subconjunto de columnas indicadas. Las filas duplicadas aparecerán una sola vez.

Se representa de la siguiente manera:

Π col1, col2,... (Tabla).

Operaciones Binarias:

Unión: Dos tablas se pueden unir si tienen el mismo número de columnas y dominios compatibles. El resultado de la unión es otra tabla con las filas de ambas tablas. Las filas repetidas aparecen una sola vez. Se representa de la siguiente manera:

Tabla1 U Tabla2

Operaciones Binarias:

Diferencia: La diferencia entre dos tablas solo es posible si tienen el mismo número de columnas y dominios compatibles. El resultado es otra tabla con las filas pertenecientes a una de las tablas y no pertenecientes a la otra tabla. Se representa de la siguiente manera:

Tabla1 - Tabla2

Operaciones Binarias:

Producto Cartesiano: Se puede realizar entre dos tablas que tengan diferentes números de columnas. El resultado es otra tabla que contendrá la suma de columnas de ambas tablas y el conjunto formado por todas las filas de ambas tablas. No pueden existir columnas con el mismo nombre. Se representa de la siguiente manera:

Tabla1 X Tabla2.

Operaciones Derivadas:

Combinación o Join: Con esta operación se obtiene del producto cartesiano de dos tablas para aquellas filas que cumplan una condición determinada. La condición determina el criterio de combinación de ambas tablas. Se representa de la siguiente manera:

(Tabla1 X Tabla2) condición

Operaciones Derivadas:

Intersección: es una operación derivada de la diferencia. La intersección de dos tablas es otra tabla formada por las filas que aparecen en ambas tablas y las columnas de una de las tablas. Las tablas han de tener el mismo numero de columnas y dominios compatibles. Se representa de la siguiente manera:

Tabla1 ۸ abla2

Operaciones Derivadas:

División:

• Operador binario y derivado.

• El resultado es una relación que estará constituida por las tuplas que al completarse con las tuplas de la segunda relación permiten obtener la primera relación.

• Es importante que la R1 debe tener los atributos de R2 y por tanto tener un grado mayor que R2, estando el grado de R2 incluido en el de R1.

• La cardinalidad de R2 debe ser distinta de cero.

Se representa de la siguiente manera:

(:)

AUTOR

NOMBRE NACIONALIDAD EDITORIAL

Date CJ. Norteamericana Addison

De Miguel A. Española Rama

Saltor F. Española Paradinfo

Ceri, S. Italiana Club

Costilla

...