Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra PDF
Algebra PDF
Tema 5
Algebra Relacional
Pedro Pablo Alarcn Cavero
Departamento de O.E.I.
Escuela Universitaria de Informtica
Universidad Politcnica de Madrid
lgebra Relacional
n
Introduccin
n
lgebra Relacional
Clculo Relacional
n
n
n
n
n
lgebra Relacional
n
Definicin
Conjunto cerrado de operaciones
n
n
n
n
Operadores Bsicos
Unin
Diferencia
Producto Cartesiano
Seleccin
Proyeccin
n
n
n
n
n
n
n
n
n
Interseccin
Join
Divisin
Asociacin
Bases de Datos
Unin
n
R S
n
Ingenieros
E# Nombre Edad
320 Jos
34
322 Rosa
37
323 Mara
25
Jefes
E# Nombre Edad
320 Jos
34
421 Jorge
48
Bases de Datos
Ingenieros Jefes
E# Nombre Edad
320 Jos
34
322 Rosa
37
Mara
25
421 Jorge
48
Diferencia
n
R-S
n
Ingenieros
Jefes
E# Nombre Edad
320 Jos
34
322 Rosa
37
323 Mara
25
E# Nombre Edad
320 Jos
34
421 Jorge
48
E# Nombre Edad
322 Rosa
37
Mara
25
Jefes - Ingenieros
E# Nombre Edad
421 Jorge
48
5
Bases de Datos
Producto Cartesiano
n
RxS
n
Ingenieros
E# Nombre D#
320 Jos
D1
322 Rosa D3
Proyectos
Proyecto Tiempo
RX338A
21
PY254Z
32
Departamentos
D# Descrip
D1 Central
D3 I+D
E#
320
320
322
Nombre
Jos
Jos
Rosa
Rosa
D#
D1
D1
D3
D3
Proyecto Tiempo
RX338A 21
PY254Z
32
RX338A 21
PY254Z
32
Ingenieros X Departamentos
E# Nombre D# DD Descrip
320 Jos
D1 D1 Central
320 Jos
D1 D3 I+D
322 Rosa D3 D1 Central
Rosa
D3 D3 I+D
Bases de Datos
Seleccin
n
predicado (R)
n
n
Es un operador unario
Define una relacin con los mimos atributos que R y
que contiene solo aquellas filas de R que satisfacen
la condicin especificada (predicado)
Ingenieros
E# Nombre Edad
320 Jos
34
322 Rosa
37
323 Mara
25
edad>=35 (Ingenieros)
edad>=45 (Ingenieros)
E# Nombre Edad
322 Rosa
37
E# Nombre Edad
Bases de Datos
Proyeccin
n
col1, . . . , coln(R)
n Es un operador unario
n Define una relacin que contiene un subconjunto
vertical de R con los valores de los atributos
especificados, eliminando filas duplicadas en el
resultado
Ingenieros
E# Nombre Edad
320 Jos
34
322 Rosa
37
Mara
25
Jos
29
Nombre,Edad (Ingenieros)
Nombre Edad
Jos
34
Rosa
37
Mara
25
Jos
29
Bases de Datos
Nombre(Ingenieros)
Nombre
Jos
Rosa
Mara
Interseccin
n
R S
n
n
n
Ingenieros
Ingenieros
Jefes
Jefes
E# Nombre Edad
320 Jos
34
421 Jorge
48
E# Nombre Edad
320 Jos
34
322 Rosa
37
323 Mara
25
E# Nombre Edad
320 Jos
34
Bases de Datos
Divisin o Cociente
n
R S
n
R1
E#
320
320
323
324
Proyecto
RX338A
PY254Z
RX338A
NC168T
PY254Z
PY254Z
NC168T
Proyecto
RX338A
PY254Z
Bases de Datos
X = X1 X2
R1
R2
E#
320
323
10
Join
n
R
n
S R*S
El resultado es una relacin con los atributos de ambas
relaciones y se obtiene combinando las tuplas de ambas
relaciones que tengan el mismo valor en los atributos comunes
Normalmente la operacin de join se realiza entre los atributos
comunes de dos tablas que corresponden a la clave primaria
de una tabla y la clave fornea correspondiente de la otra tabla
Mtodo
n
n
S = F(R S)
Bases de Datos
11
Join
n
Outer Join
n
Left
n
Right
Full
12
Join
R1 * LEFT R2
R1
R2
E# Nombre D#
320 Jos
D1
322 Rosa
D3
Mara
D3
Jos
D5
D#
D1
D3
D4
Descrip
Central
I+D
Ventas
R1 * RIGHT R2
R1 * R2
E# Nombre D# Descrip
320 Jos
D1 Central
322 Rosa
D3 I+D
Mara
D3 I+D
R1 * FULL R2
E#
320
322
Nombre
Jos
Rosa
Mara
Jos
D#
D1
D3
D3
D5
Descrip
Central
I+D
I+D
null
E#
322
null
Nombre
Jos
Rosa
Mara
null
D# Descrip
D1 Central
D3 I+D
D3 I+D
D4 Ventas
E#
320
322
null
Nombre
Jos
Rosa
Mara
Jos
null
D# Descrip
D1 Central
D3 I+D
D3 I+D
D5 null
D4 Ventas
Bases de Datos
13
Asociacin
n
R*FS
Define una relacin que contiene las tuplas que satisfacen el
predicado F en el producto cartesiano de R y S
El predicado F es de la forma R.ai S.bi donde representa
un operador de comparacin (<, , >, , =, )
El predicado no tiene por que definirse sobre atributos
comunes
Equivalencia con operadores bsicos
Equijoin
R
n
S = F(R S)
Bases de Datos
14
Ejemplos
Notas
Asignaturas
CodA NombreA
Precio
Program.
15000
0338
Feb 02
Dibujo
20000
0254
Feb 02
Ingls
18000
0168
Feb 02
Alumnos
Nmat Nombre Apellidos
Nota
Domicilio
0338
Feb 02
Telefono
0338
Jun 02
0338
Ana
Prez Gmez
C / Julio n 96
1112233
0254
Jun 02
0254
Rosa
Lpez Lpez
C/ Verano s/n
1113344
0168
Jun 02
0168
Juan
Garca Garca
C/ Playa n 1
1114455
0168
Jun 02
15
Bases de Datos
Ejemplo 1
n
Telefono
Lpez Lpez
1113344
Apellidos
Ana
Prez Gmez
Juan
Garca Garca
Bases de Datos
Nota
16
Ejemplo 1
n
Apellidos
Ana
Prez Gmez
Bases de Datos
17
Ejemplo 1
n
Bases de Datos
18