A

AL
ELACION
Calva Gómez Lesly
Durán Vargas Ari
Flores Mendoza Diana
Gámez López Vanessa
• Es un conjunto de operaciones simples sobre
tablas relacionales, a partir de las cuales se
definen operaciones más complejas mediante
composición. Definen, por tanto, un pequeño
lenguaje de manipulación de datos.
• El elemento fundamental del modelo relacional
de bases de datos es la tabla relacional. Una
tabla relacional es una representación
extensional de una relación definida sobre un
cierto dominio.
 El álgebra relacional consta de
nueve
operaciones:
 Unión
 Intersección
 Diferencia
 Producto
 Selección
 Proyección
 Reunión
 División
 Renombrar
PROPIEDAD DE CIERRE
• Es el resultado de la aplicación de
cualquiera de los operadores del algebra
relacional sobre una o mas relaciones, es
también una relación.
• Consecuencia de la propiedad de cierre:
los operadores del algebra lineal permiten
la construcción de expresiones
compuestas.
 cuyos dominios son, respectivamente: puede_asistir:ALUMNO GRUPO,
gusta: ALUMNO PROFESOR, y da_clase_en:PROFESOR GRUPO.

Se llama tupla a cada ``fila'' de una tabla, y es por supuesto un elemento

del producto cartesiano de los dominios que dan nombre a las columnas
( atributos).
UNIÓN (U)
La unión de dos relaciones R y S, es otra relación que
contiene las tuplas que están en R, o en S, o en ambas,
eliminándose las tuplas duplicadas R y S deben ser unión-
compatible, es decir, definidas sobre el mismo conjunto de
atributos

Se dice que dos relaciones son compatibles para la unión

si ambas tienen la misma cabecera, es decir, si tienen el
mismo número de atributos y éstos se encuentran definidos
sobre los mismos dominios. En muchas ocasiones será
necesario realizar proyecciones para hacer que dos
relaciones sean compatibles para la unión
EJEMPLO:
DIFERENCIA (-)
• La operación diferencia permite identificar
filas que están en una relación y no en otra.
• Tomando como referencia el caso anterior,
deberíamos aplicar una diferencia entre la
tabla R y la tabla S para saber aquellas
personas que no están en las dos tablas.
• La diferencia de dos relaciones R y S, R S es el conjunto de
tuplas de R que no pertenecen a S. R y S deben tener esquemas
con conjuntos idénticos de atributos
INTERSECCIÓN
La intersección obtiene como resultado una relación que contiene
las tuplas de R que también se encuentran en S. Para realizar esta
operación, R y S deben ser compatibles para la unión.
PRODUCTO (X)
• La operación producto consiste en la realización de un
producto cartesiano entre dos tablas dando como
resultado todas las posibles combinaciones entre los
registros de la primera y los registros de la segunda.

• Esta operación se entiende mejor con el siguiente

ejemplo:
• Sean R y S dos relaciones de grado m y n,
respectivamente. El producto cartesiano, R ⨯S,
es una relación de grado m + n formada por
todas las posibles tuplas en las que los m
primeros elementos constituyen una tupla de R
y los n últimos una tupla de S.
SELECCIÓN (σ)
• Por medio de esta operación se
posibilita la selección de un
subconjunto de tuplas de una relación
que corresponden a una condición
(columnaOPERADORvalor)
determinada
• El grado (total de columnas de la
Relación), se conserva.
• Formato de Uso: σ (condición) (RELACION)
• σF(R)
• Esta operación es la que normalmente se conoce como
consulta.
• En este tipo de consulta se emplean los diferentes
operadores de comparación
• (=,>, <, >=, <=, <>)
• Y los operadores lógicos:
• ∧(and),∨(or), ¬ (not)
• Entonces, la selección, σF(R), es el
conjunto de tuplas t de R tales que,
cuando para todo i sustituimos el
iésimo componente de t por la
ocurrencia correspondiente en F, la
fórmula es verdadera
• Muestra el resultado de las siguientes
selecciones:
• σcedula = 71134534 (PERSONA)
• σsexo = "F"(PERSONA)
• σ(primer_apellido = "Bentancur") ∧ (sexo
="F") (PERSONA)
• σsexo = "M") ∨ (salarios >= 1,350,000)
(PERSONA)
PROYECCIÓN (π)
• Una proyección es una selección en la que
seleccionamos aquellos campos que deseamos
recuperar.
• Tomando como referencia el caso de la operación
selección es posible que lo único que nos interese
recuperar sea el número de seguro social, omitiendo
así los campos teléfono, dirección, etc..
• Este último caso, en el que seleccionamos los campos
que deseamos, es una proyección.
• Formato de Uso: π <lista de atributos>(Relación)
• π(x)(R)
• Ejemplos:
• La proyección, π X(R), donde R es una relación
definida sobre el conjunto de atributos T y X ⊆
T, es una relación constituida por las columnas
de R correspondientes a los atributos de X
• Muestre el resultado de las siguientes
• proyecciones:
• π cedula, nombre, primer_apellido,
segundo_apellido (PERSONA)
• π cedula, salario (PERSONA)
• π cedula, nombre, salario (σ (sexo =
"M")∨(salario >= 1,350,000)
• (PERSONA))
REUNIÓN (JOIN) Θ
• La reunión se utiliza para recuperar
datos a través de varias tablas
conectadas unas con otras mediante
cláusulas JOIN. La operación reunión
se puede combinar con las
operaciones selección y proyección.
• Ejemplo: La θunion de R y S, donde θ se refiere a una
condición arbitraria sobre los atributos de R y S, que
representaremos por C, R|><|C S, se construye como:

•  Se forma el producto cartesiano R y S

•  Se selecciona, en el producto, solo la tupla que cumplan la
condición C
REUNION NATURAL
(JOIN NATURAL)
• Sean R y S dos relaciones con uno o mas atributos en común.
La reunion natural, R|><| S, se calcula del modo siguiente:
•  Se calcula el producto cartesiano R x S
•  Para cada atributo Ai común, se seleccionan las filas en las
que el valor R.Ai coinciden con el valor de S.Ai
•  Realizada la selección, eliminar la columna S.Ai
DIVISIÓN ÷
• Operación del álgebra relacional
que crea una nueva relación,
seleccionando las filas en una
relación que se corresponden con
todas las filas en otra relación.
• Sean R y S relaciones de grado r y s, respectivamente, donde r
> s y S≠∅.
• Entonces, el cociente, R÷S, es el conjunto de tuplas t de grado
(rs), tales que para toda tupla u de S, la tupla (t, u) esta en R.
• En términos de operaciones básicas:
• R ÷ S ≡ π 1,2,...,rs
• (R) − π 1,2,...,rs
• ((π 1,2,...,rs
• (R) × S) − R)
RENOMBRAR ()
• Dada la relación R, el renombrado
de R a S, S(R), es una relación
que tiene exactamente las mismas
tuplas y los mismos atributos que
R, sólo que el nombre de la
relación es S