Algebra Relacional

Algebra Relacional


Conjunto de operaciones usadas para manipular relaciones.
Estas operaciones toman relaciones como operandos y regresan relaciones que a su vez pueden ser manipuladas.Describe el aspecto de la manipulación de datos. Estas operaciones se usan como una representación intermedia de una consulta a una base de datos y, debido a sus propiedades algebraicas, sirven paraobtener una versión más optimizada y eficiente de dicha consulta.

Tuplas:
Una tuplase define como una función finita que asocia unívocamente los nombres de los atributos de una relación con los valoresde una instanciación de la misma. En términos simplistas, es una fila de una tabla relacional.

Selección:
Notación: predicado(R)
Selecciona tuplas que satisfacen un predicado dado.
Predicado:Operadores: (>; =;5(R)
A
B
C
D
a
a
1
7
b
b
23
10


Proyección:
Π lista de atributos (R)
Es una tabla obtenida de R al eliminar los atributos no-especificados
En la tabla resultanteaparecen los atributos en el mismo orden que
en la lista.
Los renglones duplicados se eliminan.




Relación R:
A
B
C
D
a
a
1
7
a
a
5
7
b
b
12
3
b
b
23
10
Π A,D(R)
A
D
a7
b
3
b
10

Unión:
Notación: R US
Es la tabla que contiene las tuplas de la primera relaciónademás de
Las tuplas de la segunda relación.
Al adaptar los operadores de conjuntos a relacionesse debe asegurar
que exista compatibilidad entre ellas.
Tienen el mismo grado.
Los atributos tienen el mismo nombre.
El dominio del atributo-i de R es el mismo que el dominio del atributo-i
en S,iRelación R:



S: R U S






Intersección:
Notacion R ∩ S = R- (R-S)
Relación con las tuplas que están en R y en S también.
Operación valida entre relacionescompatibles.
Relación R:



S:



R ∩ S
A
B
a
2

Join:
Join Natural
Hace un producto cartesiano de sus dos argumentos y realiza
una selección forzando la igualdad de atributos...