Administracin de Base de Datos

lgebra Relacional
Ing. Ronald Prez
rrperez@unimet.edu.ve
rperez@shopepk.com
Agenda
lgebra relacional
Seleccin
Proyeccin
Unin
Diferencia
Producto cartesiano
Reglas de equivalencia
rboles de expresin
lgebra relacional
Es un lenguaje terico con operaciones que se aplican a una o
ms relaciones, con el fin de definir otra relacin sin modificar
las relaciones originales. Por tanto, los operandos como los
resultados son relaciones, de manera que la salida de una
operacin puede utilizarse como entrada de otra operacin.
Existen mltiples variaciones de las operaciones incluidas en el
lgebra relacional. Cood (1972a) puso originalmente ocho
operaciones, pero despus se han propuesto muchas otras.
Las cinco operaciones fundamentales en el lgebra relacional
son:
Seleccin
Proyeccin
Unin
Diferencia
Producto cartesiano
Seleccin
La operacin de seleccin se aplica a una nica relacin R y
define otra relacin que contiene nicamente aquellas tuplas
de R que satisfacen la condicin especificada.
La condicin de seleccin contiene clusulas con la forma:
<nombre de atributo><oper. Comparacin><valor constante>
<nombre de atributo>< oper. Comparacin><nombre de atributo>
Id Nombre Edad
1523 Jos 34
345 Rosa 37
897 Mara 25
1089 Jos 36
Proyeccin
La operacin de proyeccin se aplica a una nica relacin R y
define otra relacin que contiene un subconjunto vertical de R,
extrayendo los valores de los atributos especificados y
eliminando los duplicados.
Id Nombre Edad
1523 Jos 34
345 Rosa 37
897 Mara 25
1089 Jos 36
Unin
La unin de dos relaciones R y S define una relacin que
contiene todas las tuplas R, S o tanto de R como de S,
eliminndose las tuplas duplicadas. R y S deben ser
compatibles con respecto a la unin.
Id Nombre Edad
1523 Jos 34
345 Rosa 37
897 Mara 25
1089 Jos 36
Id Nombre Edad
1523 Jos 34
2145 Carlos 45
Ingenieros Jefes
S R
Diferencia
La operacin de diferencia de conjuntos define una relacin
compuesta por las tuplas que encuentran en la relacin R,
pero no en S. R y S deben ser compatibles con respecto a la
unin.
Id Nombre Edad
1523 Jos 34
345 Rosa 37
897 Mara 25
1089 Jos 36
Id Nombre Edad
1523 Jos 34
2145 Carlos 45
Ingenieros Jefes
S R
Producto cartesiano
La operacin de producto cartesiano define una relacin que es
la concatenacin de cada tupla de la relacin R con cada tupla
de la relacin S.
Id Nombre IdD
1523 Jos 001
345 Rosa 002
897 Mara 001
1089 Jos 001
IdD Descripcin
001 TIC
002 Finanzas
Ingenieros Departamentos
S R
Algebra relacional
Definicin
Conjunto cerrado de operaciones
Actan sobre las relaciones
Producen relaciones como resultados
Pueden combinarse para construir expresiones
ms complejas
Operadores Bsicos
Unin
Diferencia
Producto cartesiano
Seleccin
Proyeccin
Son operacionalmente
completos permiten expresar
cualquier consulta a una BDR
Operadores Derivados
Interseccin
Join
Divisin
Asociacin
oNo aaden nada nuevo
oSe forman combinando los
operadores bsicos.
oSon tiles en determinadas
consultas
rboles de expresin
Hojas son operandos
Nodos internos son operadores aplicados a los
hijos.
Precedencia de los operadores relacionales.
Seleccin, proyeccin y renombrado.
Producto cartesiano y Joins
Interseccin
Unin y Diferencia.
Ejemplo:
Reglas de equivalencia
1. Las operaciones de seleccin conjuntivas pueden dividirse
en una secuencia de selecciones individuales.
Cascada de selecciones.
2. Las operaciones de seleccin son conmutativas.
Conmutacin de selecciones.
3. Slo son necesarias las ltimas operaciones de una
secuencia de operaciones de proyeccin, las dems pueden
omitirse.
Cascada de proyecciones
)) ( ( ) (
2 1 2 1
E E
u u u u
o o o =
.
)) ( ( )) ( (
1 2 2 1
E E
u u u u
o o o o =
[ [ [ [
=
1 2 1
) ( )) )... ) ( (...( (
L L L L
E E
n
Reglas de equivalencia
4. Las selecciones pueden combinarse con los productos
cartesianos y con las reuniones.
5. las operaciones de reunin son conmutativas
6. (a) Las operaciones de reunin natural son asociativas:
(b) Las reuniones son asociativas en sentido siguiente:
2 1 2 1
2 1 2 1
2 1 2
1
) ( .
) ( .
E E E E b
E E E E a
u u u
u
u
u
o
o
.
X = X
X =
1 2 2 1
E E E E
u u
X = X
) ( ) (
3 2 1 3 2 1
E E E E E E X X = X X
3 2 2
3 2 1 3 2 1
E y E de atributos solo
) ( ) (
2 3 1 3 2 1
implica donde
E E E E E E
u
u u u u u u
X X = X X
. .
Reglas de equivalencia
7. Las operaciones de seleccin se distribuyen por la
operacin reunin bajo las dos condiciones siguientes:
(a) Cuando los atributos de la condicin de seleccin implican
nicamente los atributos de una de las expresiones (por
ejemplo E) que se estn uniendo.
(b) Cuando
1
implica nicamente los atributos de E
1
y
2
Implican los atributos de E
2
2 1 2 1
)) ( ( ) (
0 0
E E E E X = X
u u
o o
)) ( ( )) ( ( ) (
2 1 2 1
2 1 2 1
E E E E
u
u
u
u
u u
o o o X = X
.
0
u
Reglas de equivalencia
9. Las operaciones de unin e interseccin son conmutativas
La diferencia de conjuntos no es conmutativa.
10. La unin e interseccin de conjuntos son asociativas.
11. La operacin seleccin se distribuye por las operaciones
de unin, interseccin y diferencia de conjuntos
12. La operacin de proyeccin es distributiva con respecto
a la operacin unin:
1 2 2 1
1 2 2 1
E E E E
E E E E
=
=
) ( ) (
) ( ) (
3 2 1 3 2 1
3 2 1 3 2 1
E E E E E E
E E E E E E
=
=
=
=
para no pero para y tambin - ) (E ) E - (E
y para similar manera de y ) (E - ) (E ) E - (E
2 1 2 1
2 1 2 1
E
u u
u u u
o o
o o o
)) (( ( )) (( ( ) (
2 1 2 1
E E E E
L L L
[ [ = [