Professional Documents
Culture Documents
• Selección
• Proyección
• Producto
• Unión
• Intersección
• Diferencia
• Join
• División
Ejemplos de conjuntos:
El conjunto formado por todos los subconjuntos de uno dado A se llama partes
de A, y se denota (A).
Entonces, la relación B A es equivalente a decir B (A).
Ejemplos:
Si A = {a,b} entonces (A) = { ,{a},{b},A}.
Si a A entonces {a}
(A).
Selección
Tuplas seleccionadas son las que satisfacen cierto predicado logico P. El predicado
puede depender de los atributos de la relacion y de valores constantes.
Sintaxis:
Permite seleccionar un subconjunto de tuplas de una relación (R), todas aquellas que
cumplan la(s) condición(es) P, esto es:
Además, se pueden combinar varios predicados en uno mayor con las conectivas y
(), o ( )
EJEMPLO:
Reforma Puebla
Proyección (Π)
La operación de proyección es una operación unaria que devuelve su relación de
argumentos, excluyendo algunos arguemntos. Dado que las relaciones son conjuntos,
se eliminan todas las filas duplicadas.
( ), se crea una lista de los atributos que se desea que aparezcan en el resultado
como subíndice de . Su único argumento, una relación, se escribe acontinuacion
entre los paréntesis.
Sintaxis:
la relacion r se proyectar a.
RELACION SUCURSALES(ORIGINAL)
5 DE MAYO MEXICO
REFORMA PUEBLA
TOLLOCAN TOLUCA
REGIOS MONTERREY
VILLA DEL MAR VERACRUZ
Π CIUDAD (SUCURSALES)
MEXICO
PUEBLA
TOLUCA
MONTERREY
VERACRUZ
Cuidado con los nombres repetidos! se deben renombrar ciertos atributos para no
tener porblemas.
Unión (U)
La unión de dos relaciones compatibles R1 y R2 es una nueva relación R3, también
compatible, cuyo esquema es igual al esquema de R1 y R2, y cuya extensión está
formada por la agrupación, sin repetición, de las extensiones de R1 y R2
la unión de conjuntos es una operación binaria en el conjunto de todos los
subconjuntos de un U, Conjunto universal, dado. Mediante la cual a cada par de
conjuntos A y B de U se le asocia otro conjunto: de U.
donde:
es el complemento de A.
Prove U Partes
Intersección (∩)
r1 ∩ r2
Se deben cumplir las mismas restricciones que en la union y diferencia, los atributos
de la relaciones involucradas deben tener los mismos dominios.
r1 ∩ r2 = r1 − (r1 − r2)
Propiedades
La diferencia de dos relaciones, R y S denotada por:
entrega todas aquellas tuplas que están en R, pero no en S. R y S deben ser uniones
compatibles.
JOIN:
Construye una relación a partir de dos relaciones las cuales tienen conjuntos ajenos de
atributos, a los cuales se les establece un condición lógica que permite unir las
relaciones a través de estos atributos.
Este operador es una función que toma dos relaciones y un conjunto de condiciones
de comparación entre atributos de una y otra relación, tal condición sirve para
establecer una conexión lógica entre las relaciones (de manera natural se supone que
los atributos correspondientes están sumergidos en los mismos dominios); de manera
que la relación generada es una combinación de las n de ambas relaciones pero que en
los atributos que están involucrados en la condición
DIVISIÓN:
A DIVIDIDO POR B o A / B
Produce la relación C con un sólo atributo X, tal que cada valor de x de C.X aparece
como un valor de A.X, y el par de valores (x, y) aparece en A para todos los valores y
que aparecen en B.