LGEBRA RELACIONAL

LGEBRA RELACIONAL
Es un lenguaje terico con operaciones que se
aplican a una o mas relaciones con el fin de definir
otra relacin sin modificar las relaciones originales.


OPERACIONES FUNDAMENTALES
Seleccin
Proyeccin
Producto cartesiano
Unin de conjuntos
Diferencia de conjuntos

OPERACIONES:
OPERACIONES UNARIAS
Seleccin (o Restriccin) : Se aplica a una nica
relacin R y se define otra relacin que contiene
nicamente aquellas tuplas de R que satisface la
condicin (Predicado) especifica.
Notacin: o
condicin
(Relacin)
Smbolo: o (sigma)
Trmino Comn: (WHERE)
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.
Notacin: H
atributo 1, atributo 2, ... Atributo n
(Relacin)
Smbolo: H
Trmino Comn: PROJECT
OPERACIONES DE CONJUNTOS
Unin: La unin de dos relaciones R y S definen una
relacin que contiene las tuplas R, de S o tanto de
S como de S, eliminndose las tuplas duplicadas. R
y S deben de ser compatibles con respecto a la
unin.
Notacin: R1 R2
Smbolo:
Trmino Comn: UNION
Diferencia de conjuntos: Define una relacin
compuesta con las tuplas que se encuentran en la
relacin R, pero no es S. R y S deben de ser
compatibles con respecto a la unin.
R1
R2
Notacin: R1 R2
Smbolo:
Trmino Comn: MINUS
Interseccin: Define una relacin compuesta por
el conjunto de todas las tuplas que existen tanto R
como S. R y S deben de ser compatibles con
respecto a la unin.
Equivalencia: R1 R2 = R1 - (R1 - R2)
Notacin: R1 R2
Smbolo:
Trmino Comn: INTERSECT
Producto cartesiano: Define una relacin que es la
concatenacin de cada tupla de la relacin R con
cada tupla de la relacin S.
R
2

X
A
B
a
1
a
2
a
3

b
1
b
2
R
1

A
a
1
a
1
a
2
a
2
a
3

a
3
R
3

b
1
b
2
b
1
b
2
b
1
b
2
B
Smbolo: X
Trmino Comn: TIMES
Notacin: R X S
OPERACIONES DE COMBINACIN
La combinacin es una derivada del
producto cartesiano.

Equivalente a realizar una operacin de
seleccin utilizando el predicado de
combinacin como frmula se seleccin
sobre el producto cartesiano de las dos
relaciones que funcionan como operando.

Existen varias formas de operacin
de combinacin:

Combinacin theta
Equicombinacin (un tipo particular de
combinacin theta)
Combinacin natural
Combinacin externa
Semicombinacin
Operaciones:
COMBINACIN THETA (u-
COMBINACIN)
R
F
S
Defina una relacin que contiene
tuplas del producto cartesiano que
satisfacen el predicado F.
El predicado tiene la forma R.a
i
u S.b
i

donde u puede ser uno de los
operadores de comparacin (<, s, >,
>, =, =).
COMBINACIN NATURAL
R S
La combinacin natural entre las dos
relaciones R y S sobre todos los atributos
comunes. De los resultados se elimina una
de las dos apariciones de cada atributo
comn.
COMBINACIN EXTERNA
Se emplea para incluir en la relacin
resultante las tuplas que no tengan valores
correspondientes en los atributos comunes de
S.

R S
La combinacin externa izquierda (natural)
es aquella combinacin que tambin
incluye en el resultado las tuplas de R que
no tienen valores correspondientes en los
atributos comunes de S.
Semicombinacin
Define una relacin que contiene las
tuplas de R que participan en la
combinacin de R con S.

R
F
S

Operacin Divisin
Define una relacin sobre los atributos C
que est compuesta por el conjunto de
tuplas de R que se corresponden con la
combinacin de todas las tuplas de S.

R S


OPERACIONES DE AGREGACIN Y
AGRUPAMIENTO
Operaciones de agregacin: Aplica a la lista de
funciones de agregacin. AL, a la relacin R para
definir una relacin sobre la lista de agregacin. AL
contiene una o mas parejas
(<funcin_agregacin>, <atributo>).
Principales funciones de agregacin:


COUNT: Devuelve el numero de valore en el atributo
asociado.
SUM: Devuelve la suma de los valores en el atributo
asociado.
AVG: Devuelve la media de los valores en el
atributo asociado.
MIN: Devuelve el valor mas pequeo en el atributo
asociado.
MAX: Devuelve el valor mximo en el atributo
asociado.


Operacin de agrupacin

Agrupa las tuplas de la relacin R segn los
atributos de agrupacin, GA, y luego aplica la lista
de funciones de agregacin AL para definir una
nueva relacin. AL contiene una o mas parejas
(<funcin_agregacin>, <atributo>). La relacin
resultante contiene los atributos de agrupacin, GA,
junto con los resultados de cada una de las
funciones de agregacin.