Algebra Relacional

Algebra relacional
Operaciones fundamentales
Selección
Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que cumplan la(s)condición(es) P, esto es:
σP(R)
select *
from t
where t.cod=2;
Proyección
Permite extraer atributos de una relación, dando como resultado un subconjunto vertical deatributos de la relación
∏A1,A2,...An (R)
Select cod, msj
From t;

Producto cartesiano
Cada tupla de A en combinación con todas las tuplas de B.
A X B
1 |
2 |3 |
A B A X B
a |
b |
A | 1 |
B | 1 |
A | 2 |
B | 2 |
A | 3 |
B | 3 |





Unión
Retorna el conjunto detuplas que están en A, seguido de las que están en B; A y B deben tener la misma cantidad y tipos de atributos.
A U B

Diferencia
La diferencia de dosrelaciones, A y B entrega todas aquellas tuplas que están en A, pero no en B. A y B deben ser unión compatible
A - B

Operaciones Derivadas
Intersección
A ∩ B = A - (A -B)
Unión natural
La operación unión natural en el álgebra relacional es la que permite reconstruir las tablas originales previas al proceso de normalización.Consiste en combinar las proyección, selección y producto cartesiano en una sola operación, donde la condición θ es la igualdad Clave Primaria de A = Clave Externa (oForánea) de B, y la proyección elimina la columna duplicada (clave externa).
A |X| B = ∏a1,a2,...an (σθ(A X B))
División
Define una relación sobre los atributos "a" queestá compuesta por el conjunto de tuplas de A que se corresponden con la combinación de todas las tuplas de B
A / B = ?
Operadores lógicos
AND = ^
OR = v