programacion

Unidad 5

Algebra Relacional

Fundamentos de Base de Datos

5.1 Operaciones fundamentales del algebra relacional.
El conjunto de operaciones para manipular las tuplas de las relaciones o tablas y el
resultado de cada operación es una nueva relación que podemos manipular
posteriormente.

Ejemplo
La selección, permite extraer
todas las filas (tuplas) que cumple
una condicióndeterminada.  Esta
condición permite la utilización de
los operadores de comparación: =,
>, =, ¹, además de los
conectores lógicos "y" - "o":

5.2 Otras Operaciones del algebra relacional
Intersección (∩): La operación de intersección permite identificar filas
que son comunes en dos relaciones.
Supongamos que tenemos una tabla de empleados y otra tabla con los
asistentes que han realizado uncurso de inglés (los asistentes pueden
ser empleados o gente de la calle). Queremos crear una figura virtual en
la tabla denominada "Empleados que hablan Inglés", esta figura podemos
crearla realizando una intersección de empleados y curso de inglés, los
elementos que existan en ambas tablas serán aquellos empleados que
han asistido al curso.
La intersección de dos relaciones se puedeespecificar en función de otros
operadores básicos:
La intersección, como en Teoría de conjuntos, corresponde al conjunto de
todas las tuplas que están en R y en S, siendo R y S uniones compatibles.

• Reunión o JOIN(|x|): La reunión se utiliza para recuperar
datos a través de varias tablas conectadas unas con otras
mediante cláusulas JOIN, en cualquiera de sus tres variantes
INNER, LEFT, RIGHT.• División: La operación división es la contraria a la operación
producto.
EJEMPLO.
Una determinada empresa posee una tabla de comerciales, otra
A. Tabla
tabla de productos y otra con las ventas
de los comerciales.
ACodigo
Queremos averiguar que comerciales
han vendido todo tipo de
Producto
1035
producto.
2241

Lo primero que hacemos es extraer en
2249
2518
una tabla todos loscódigos de todos los

En una segunda tabla extraemos, de la tabla de ventas, el código
del producto y el comercial que lo ha vendido, lo hacemos con
una proyección y evitamos traer valores duplicados. El resultado
podría ser el
siguiente:
TABLA
B
Código Comercial Código Comercial
Código Producto
Código Producto
10
23
23
39
37
10
23
23

2241
2518
1035
2518
2518
2249
22492241

Si dividimos la tabla B entre la tabla A obtendremos
como resultado una
tercera tabla que:
1. Los campos que contiene son aquellos de la tabla B
que no existen en la
tabla A. En este caso el campo Código Comercial es el
único de la tabla B que no
existe en la tabla A.
2. Un registro se encuentra en la tabla resultado si y
sólo si está asociado
en la tabla B con cada fila de latabla ATabla Resultado
Código ¿Por qué el
resultado es 23? El comercial 23 es el único de la tabla
B que tiene asociados
todos los posibles códigos de producto de la tabla A.

5.3 Algebra Relacional Extendida.
Las operaciones básicas del álgebra relacional se han ampliado de varias
maneras. Una ampliación sencilla es permitir operaciones aritméticas
como parte de la proyección.Proyección generalizada
La operación proyección generalizada amplía la operación proyección
permitiendo que se utilicen funciones aritméticas en la lista de
proyección. La operación proyección generalizada tiene la forma: π F1
,F2,..., Fn (E) donde E es cualquier expresión del álgebra relacional y F1,
F2, . . . , Fn son expresiones aritméticas.

Por ejemplo, supóngase que se dispone de una relacióninformación-crédito, como se muestra en la Figura , que da el
el momento
presente (el saldo-crédito de la
límite de crédito y el hasta
importe
dispuesto

cuenta). Si se desea averiguar el importe disponible
por cada persona, se puede escribir la expresión
siguiente:

Πnombre-cliente, límite - saldo-crédito (informaciónEl atributo resultante de crédito)
la expresión límite –...