Base de Datos I

Ciencias Informticas
Facultad Politcnica
Universidad Nacional de Asuncin

Algebra Relacional

Prof. MSc. Martha Chen
Lic. Lilian Riveros
El Algebra Relacional
LENGUAJES DE ACCESO EN BDR
lgebra Relacional: Lenguaje procedimental (se indica qu y cmo
obtenerlo)
Clculo Relacional: Lenguaje no procedimental (se indica qu pero no cmo
obtenerlo)
Dos tipos
Orientado a Tuplas
Orientado a Dominios

Algebra y Clculo Relacional son equivalentes en poder expresivo
Lenguajes de Usuario
SQL (Structured Query Language), basado en lgebra relacional
QBE (Query By Example), basado en clculo relacional
2
Definicin
Conjunto cerrado de operaciones
Actan sobre relaciones
Producen relaciones como resultados
Pueden combinarse para construir expresiones ms complejas

3
Operadores Bsicos
Unin
Diferencia
Producto Cartesiano
Seleccin
Proyeccin
Son operacionalmente
completos, permiten
expresar cualquier consulta
a una BDR
Operadores Derivados
Interseccin
Join
Divisin
Asociacin
No aaden nada nuevo
Se forman combinando los
operadores bsicos
Son tiles en determinadas
consultas
Unin: R S
La unin de dos relaciones R y S, es otra relacin que contiene las
tuplas que estn en R, o en S, o en ambas, eliminndose las tuplas
duplicadas
R y S deben ser unin-compatibles, es decir, definidas sobre el
mismo conjunto de atributos
4
Diferencia: R - S
La diferencia de dos relaciones R y S, es otra relacin que contiene
las tuplas que estn en la relacin R, pero no estn en S
R y S deben ser unin-compatibles
06/05/2014 5
Producto Cartesiano:
Define una relacin que es la concatenacin de cada una de las filas
de la relacin R con cada una de las filas de la relacin S
6
Seleccin:
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)
7
Proyeccin:
Es un operador unario
Define una relacin que contiene un subconjunto vertical de R con
los valores de los atributos especificados, eliminando filas
duplicadas en el resultado
8
Interseccin:
Define una relacin que contiene el conjunto de todas las filas que
estn tanto en la relacin R como en S
R y S deben ser unin-compatibles
Equivalencia con operadores bsicos
R S = R (R S)
9
Divisin o Cociente:
Define una relacin sobre el conjunto de atributos C, incluido en la
relacin R, y que contiene el conjunto de valores de C, que en las
tuplas de R estn combinadas con cada una de las tuplas de S
Condiciones
grado(R) > grado (S)
conjunto atributos de S conjunto de atributos de R
Equivalencia con operadores bsicos

10
JOIN
Natural Join:
El resultado es una nueva relacin con los atributos de ambas
relaciones, que se obtiene combinando las tuplas que tengan el
mismo valor en los atributos comunes
Normalmente 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
Mtodo
Se realiza el producto cartesiano R x S
Se seleccionan aquellas filas del producto cartesiano para las que los atributos
comunes tengan el mismo valor
Se elimina del resultado una ocurrencia (columna) de cada uno de los atributos
comunes
Equivalencia con operadores bsicos
11
JOIN
Outer Join
Es una variante del Join en la que se intenta mantener toda la
informacin de los operandos, incluso para aquellas filas que no
participan en el Join
Se rellenan con nulos las tuplas que no tienen correspondencia en
el Join
Tipos:
Left: se tienen en cuenta todas las filas del primer operando
Right: se tienen en cuenta todas las filas del segundo operando
Full: se tienen en cuenta todas las filas de ambos operandos

12
JOIN
06/05/2014 13