BASE DE DATOS 5
ALGEBRA RELACIONAL
OPERACIONES FUNDAMENTALES DEL ALGEBRA RELACIONAL
Es un lenguaje de consulta procedimental .consta de un conjunto de operaciones que toman como entrada una o dos relaciones y producen como resultado una nueva relación de operaciones fundamentales son selección, proyección, unión, diferencia de conjuntos, producto cartesiano y renombramiento.
OPERACIÓN SELECCION
Laoperación selección selecciona tuplas que satisfacen un predicado dado. Se utiliza la letra griega sigma minúscula´ (σ) para denotar la selección. El predicado aparece como subíndice de σ. La relación del argumento se da entre paréntesis a continuación de σ. Por tanto, para seleccionar las tuplas de la relación préstamo en que la sucursal es ((Navacerrada)) hay que escribir:nombre−sucursal=Navacerrada (Préstamo)
Se permiten realizar comparaciones usando los operadores =, o ≥ en el predicado de selección. Además, se pueden combinar varios predicados en uno mayor utilizando las conectivas lógicas´ y (∧) y o (∨). El predicado de selección puede incluir comparaciones entre dos atributos.
OPERACION PROYECCION
La operación proyección es una operación unaria que devuelve la relación pasada comoargumento, excluyendo algunos atributos. En otras palabras, nos permite suprimir columnas. Dado que las relaciones son conjuntos, se eliminan las filas duplicadas en la relación resultante. La proyección se denota por la letra griega mayúscula pi (Π)
Se crea una lista de los atributos que se desea que aparezcan en el resultado como subíndice de Π. La relación´ argumento se escribe a continuaciónentre paréntesis.
Por ejemplo, la consulta para obtener los números de préstamo y el importe de la relación préstamo (suprimiendo el tercer atributo, nombre sucursal), seria
Numero préstamo, importe (préstamo)
OPERACIONES RELACIONALES
El resultado de una operación relacional es también una relación. Por ejemplo, la expresión:
Nombre−cliente (ciudad−cliente=”Peregrinos” (cliente))
Esvalida porque el resultado de ciudad−cliente=”Peregrinos” (cliente) es otra relación, que sirve como argumento de la proyección Π.
En general, las operaciones del algebra relacional pueden componerse para formar una expresión del algebra´ relacional, de forma equivalente a la composición de operaciones aritméticas (como +, −, × y ÷) para formar expresiones aritméticas.
OPERACIÓN UNION
La operaciónUnión es equivalente a la unión expresada en teoría de con-juntos, e incluso se representa con el mismo símbolo, ∪ se debe asegurar que las uniones se realicen entre relaciones compatibles. Para que una operación unión r ∪s sea válida deben cumplirse dos condiciones:
Las relaciones r y s deben ser de la misma arridad. Es decir, deben tener el mismo número de atributos.
Los dominios de losatributos i-esimos de r y de s deben ser iguales para todo i.
OPERACIÓN DIFERENCIA DE CONJUNTOS
La operación diferencia de conjuntos, denotada por −, permite buscar las tuplas que estén en una relación pero no en la otra. La expresión r − se da como resultado una relación que contiene las tuplas que están en r pero no en s.
Como en el caso de la operación unión, hay que asegurarse deque las diferencias de conjuntos se realicen entre relaciones compatibles.
OPERACIÓN DE PRODUCTO CARTESIANO
La operación producto cartesiano se denota por un aspa (×), y permite combinar información de cualesquiera dos relaciones.
Sea r = r1 × r2. El esquema de r contendrá todos los atributos de r1 y de r2. ¿Que´ tuplas aparecerán en r? Se crea una tupla en r para todas y cada una de lasposibles combinaciones entre las tuplas de r1 y las de r2. La relación r es, por tanto, una relación de gran tamaño. Si la relación r1 contiene n tuplas y la relación r2 contiene m, en r habrá n · m tuplas.
Dado que el mismo nombre de atributo puede aparecer tanto en r1 como en r2, hay que crear un esquema de denominaciones para distinguir entre ambos atributos. En este caso se logra...
Regístrate para leer el documento completo.