Академический Документы
Профессиональный Документы
Культура Документы
Parte,MaterialCdigo,Metal
(A)
Franco Guidi Polanco 8
Semntica de los Operadores del lgebra
Relacional: Producto Cartesiano
Producto cartesiano (x): dadas dos relaciones A y B, el
producto cartesiano de ambas relaciones, escrito como A x
B, es una relacin que tiene como esquema la unin de los
esquemas de A y B, y cuyas tuplas son el conjunto de
todas las parejas constituidas combinado cada tupla de A
con cada tupla de B.
En caso de existir atributos comunes entre A y B, es
necesario primero redenominarlos adecuadamente.
Franco Guidi Polanco 9
Semntica de los Operadores del lgebra
Relacional: Producto Cartesiano (cont.)
A
Bronce Cncamo P6
Acero Perno P5
Material Nombre Parte
UE M2
China M3
USA M1
Pas Mercado
B
China M3 Bronce Cncamo P6
USA M1 Bronce Cncamo P6
UE M2 Acero Perno P5
UE M2 Bronce Cncamo P6
M3
M1
Mercado
China
USA
Pas
Acero Perno P5
Acero Perno P5
Material Nombre Parte
A x B
Acero Perno P5 Bronce Cncamo P6
Cncamo
Cncamo
Perno
A2.Nombre
P6
P6
P5
A2.Parte
Cncamo
Perno
Perno
A1.Nombre
Bronce
Acero
Acero
A1.Material
Bronce P5
Bronce P6
Acero P5
A2.Material A1.Parte
A x A (Notar redenominacin implcita)
Franco Guidi Polanco 10
Semntica de los Operadores del lgebra
Relacional: Seleccin
Seleccin (): dada una relacin A y un predicado p bien
definido, la seleccin de la relacin A dado p, escrito como
p
(A), es una relacin del mismo tipo, que contiene las
tuplas t de A tal que p es verdadero para esas tuplas.
El predicado es una expresin booleana compuesta por
confrontaciones entre atributos de A o de atributos de A
con literales
Titanio Clavo P9
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
A
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
Material = Acero
(A)
Franco Guidi Polanco 11
Semntica de los Operadores del lgebra
Relacional: Seleccin (cont.)
ABC
XYZ
ABC
Productor
2.000
0
10.000
Stock
en
trnsito
9.000
24.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
B
Parte,Nombre,Stock bodega
(B)
Titanio
Acero
Material
Material
(B)
Franco Guidi Polanco 14
Semntica de los Operadores del lgebra
Relacional: Natural J oin
Natural J oin (): dadas las relaciones A y B, con atributos {
X
1
, X
2
, ... X
n
, Y
1
, Y
2
, ..., Y
n
} y { Y
1
, Y
2
, ..., Y
n
, Z
1
, Z
2
, ..., Z
n
} respectivamente, es decir, (slo) con Y
1
, Y
2
, ..., Y
n
como
atributos comunes entre ambas relaciones, el natural join
de A y B, escrito como A B, es la relacin conteniente los
atributos { X
1
, X
2
, ... X
n
, Y
1
, Y
2
, ..., Y
n
, Z
1
, Z
2
, ..., Z
n
} y el
conjunto de todas las tuplas tales que los valores de sus
atributos X
1
, X
2
, ... X
n
, Y
1
, Y
2
, ..., Y
n
son tuplas de A, y los
valores de sus atributos Y
1
, Y
2
, ..., Y
n
, Z
1
, Z
2
, ..., Z
n
son
tuplas de B.
El natural join es el ms comn de los operadores de
join, y generalmente viene llamado join.
Franco Guidi Polanco 15
Semntica de los Operadores del lgebra
Relacional: Natural J oin (cont.)
J oin completo
A
5.000 12.000 XYZ Acero Cncamo P6
ABC
FGH
ABC
Productor
2.000
0
10.000
Stock en
trnsito
9.000
24.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
Galv Acero
High Titanio
Inox Acero
Tipo Material
B
Galv 0 24.000 FGH Acero Tuerca P7
Galv 5.000 12.000 XYZ Acero Cncamo P6
Galv 10.000 5.000 ABC Acero Perno P5
Inox 0 24.000 FGH Acero Tuerca P7
High
Inox
Inox
Tipo
ABC
XYZ
ABC
Productor
2.000
5.000
10.000
Stock en
trnsito
9.000
12.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Cncamo P6
Acero Perno P5
Material Nombre Parte
A B
Franco Guidi Polanco 16
Semntica de los Operadores del lgebra
Relacional: Natural J oin (cont.)
J oin completo
A
5.000 12.000 XYZ Acero Cncamo P6
ABC
FGH
ABC
Productor
2.000
0
10.000
Stock en
trnsito
9.000
24.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
Italia FGH
Mxico XYZ
Chile ABC
Pas Productor
B
Italia 0 24.000
FGH
Acero Tuerca P7
Chile
Mxico
Chile
Pas
ABC
XYZ
ABC
Productor
2.000
5.000
10.000
Stock en
trnsito
9.000
12.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Cncamo P6
Acero Perno P5
Material Nombre Parte A B
Franco Guidi Polanco 17
Semntica de los Operadores del lgebra
Relacional: Natural J oin (cont.)
J oin incompleto:
A
5.000 12.000
XYZ
Acero Cncamo P6
ABC
FGH
ABC
Productor
2.000
0
10.000
Stock en
trnsito
9.000
24.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
Italia QRS
Mxico
XYZ
Chile
ABC
Pas Productor
B
Chile
Mxico
Chile
Pas
ABC
XYZ
ABC
Productor
2.000
5.000
10.000
Stock en
trnsito
9.000
12.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Cncamo P6
Acero Perno P5
Material Nombre Parte
A B
Franco Guidi Polanco 18
Semntica de los Operadores del lgebra
Relacional: Natural J oin (cont.)
J oin incompleto (vaco)
A
5.000 12.000 XYZ Acero Cncamo P6
ABC
FGH
ABC
Productor
2.000
0
10.000
Stock en
trnsito
9.000
24.000
5.000
Stock
bodega
Titanio Clavo P9
Acero Tuerca P7
Acero Perno P5
Material Nombre Parte
Per IJ K
Austria LMN
Francia DEF
Pas Productor
B
Pas Productor Stock en
trnsito
Stock
bodega
Material Nombre Parte
A B
Franco Guidi Polanco 19
Semntica de los Operadores del lgebra
Relacional: Theta-J oin/Equi-J oin
-J oin (
p
): dadas las relaciones A y B, y p un predicado bien definido,
el -J oin de A y B, escrito como A
p
B, es la relacin que contiene los
atributos de A y de B y cuyas tuplas son el el conjunto de todas las
parejas constituidas por una tupla de A y una tupla de B para las
cuales el predicado p es verdadero.
El predicado p tiene la forma X Y, donde X es un atributo de A, Y es
un atributo de B, y es un operador (tpicamente =, >,<, etc.) de
modo que X Y est bien definido.
Equi-J oin: caso particular de -J oin, en el cual es el operador de
igualdad (=)
Franco Guidi Polanco 20
Semntica de los Operadores del lgebra
Relacional: Theta-J oin/Equi-J oin
Londres
Pars
Talca
Nombre
1200 M3
2000 M2
1000 M1
Requerimiento Mercado
1000
1800
1300
Disponibiliad
S2
S3
S1
Productor
A
Requerimiento<=Disponibilidad
B
A
B
1000 S3 1000 Talca M1
1800 S2 1200 Londres M3
1300 S1 1200 Londres M3
S2
S1
Productor
Talca
Talca
Nombre
1000
1000
Requerimiento
1800 M1
1300 M1
Disponibilidad Mercado