Tema 5 Operaciones Binarias

Instituto Tecnológico
de Matamoros
Operaciones de Álgebra Relacional:

Binarias
Fundamentos de Base de Datos
David Solís Martínez
www.matamoros.tecnm.mx
de Matamoros
Aprendamos Operaciones Básicas

Sumas Restas
de Matamoros

Sumas – Uniones Restas – Diferencia
de Matamoros
de Matamoros

Combinaciones -
Productos
de Matamoros
Teoría de Conjuntos
• Es el fundamento de las operaciones aritméticas (operaciones

básicas) y el resto de teorías matemáticas. Ahora bien:
¿Qué es un conjunto?
de Matamoros
Observemos:
• Observamos algunos
conjuntos
• Son grupos de objetos bien
de características bien
definidas a modo que A
I
pueden identificar sus E
O
U
elementos sin problema
de Matamoros
Operaciones con conjuntos y símbolos

• Unión ∪
• Diferencia −
• Producto Cartesiano ×
• …
de Matamoros
Unión
B={b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, C={a, e, i, o,
x, y, z} u}
B∪𝐶 =
{a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y,
z}
de Matamoros
Diferencia
A={a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w,
x, y, z}
B={b, c, d, f, g, h, j, k, l, m, n, p, q, r, s, t, v, w, x,
y, z}
A−𝐵 = {a, e, i, o, u}
de Matamoros
Producto Cartesiano
R={a, b} S={1, 2, 3, 4}
R × 𝑆= {(a,1), (a,2), (a,3), (a,4), (b,1), (b,2), (b,3), (b,4)}
de Matamoros
Operaciones Binarias
Son aquellas que tienen dos relaciones como operandos
- Unión
- Diferencia
- Productos Cartesianos
de Matamoros
Unión
• Se especifica con el operador ∪
• Retorna el conjunto de tuplas que están en R, o en S, o en ambas.
• Estas deben ser uniones compatibles
• En un unión compatible relaciones deben tener el mismo número
de atributos
• El dominio del atributo i-ésimo de cada relación debe coincidir.
• Se especifica como: A ∪ B
de Matamoros
Unión
• Se desea conocer averiguar 𝜋 𝑁_𝐶𝑙𝑖𝑒𝑛𝑡𝑒(𝑇𝑖𝑡𝑢𝑙𝑎𝑟 − 𝐶𝑢𝑒𝑛𝑡𝑎) ∪ 𝜋 𝑁_𝐶𝑙𝑖𝑒𝑛𝑡𝑒(𝑃𝑟𝑒𝑠𝑡𝑎𝑡𝑎𝑟𝑖𝑜)
todos los clientes que tienen una N_Cliente
cuenta, un prestamos o ambos: Santos
Titular-Cuenta Prestatario Trejo
Zárate
N_Cliente #Cuenta N_Cliente #Préstamo
Martínez
Santos C-101 Moreno P-18
Moreno
Trejo C-178 Gómez P-15
Gómez
Moreno C-305 Trejo P-17
López
Zárate C-364 López P-25
Pérez
Martínez C-865 Pérez P-13
de Matamoros
Diferencias
• Se especifica con el operador (–).
• Obtiene las tuplas que están en una relación pero no en la otra
• Se especifica como: A - B
de Matamoros
Diferencias
• Se desea averiguar todos los clientes que tienen abierta una
cuenta, pero que no tienen concedido ningún préstamo:
𝜋 𝑁_𝐶𝑙𝑖𝑒𝑛𝑡𝑒(𝑇𝑖𝑡𝑢𝑙𝑎𝑟 − 𝐶𝑢𝑒𝑛𝑡𝑎) − 𝜋 𝑁_𝐶𝑙𝑖𝑒𝑛𝑡𝑒(𝑃𝑟𝑒𝑠𝑡𝑎𝑡𝑎𝑟𝑖𝑜)
Titular-Cuenta Prestatario
N_Cliente #Cuenta N_Cliente #Préstamo
Santos C-101 Moreno P-18 N_Cliente
Trejo C-178 Gómez P-15 Santos
Moreno C-305 Trejo P-17 Zárate
Zárate C-364 López P-25 Martínez
Martínez C-865 Pérez P-13
de Matamoros
Producto Cartesiano
• Se especifica con el operador (x).
• Combina tuplas de dos (o más) relaciones, hace la combinación
de todos con todos.
• Permite reunir datos de dos relaciones distintas.
• No hay restricciones respecto a los dominios como en otras
relaciones.
• Se especifica como: A x B
de Matamoros
Producto Cartesiano
• Combinar la tabla alumnos con la tabla profesores:
Alumnos
IDAlumno Nombre Dirección Alumnos x Profesores
222 Lucía Arados 19
IDAlumno Nombre Dirección IDProfesor Nombre Dirección
357 Rachêl Salado 22
222 Lucía Arados 19 777 David Matamoros 9
IDProfesor Nombre Dirección 222 Lucía Arados 19 159 Mara Reyes 6
777 David Matamoros 9 357 Rachêl Salado 22 777 David Matamoros 9
159 Mara Reyes 6 357 Rachêl Salado 22 159 Mara Reyes 6
Profesores
de Matamoros
Práctica Unión
Unir las tablas BDD y TAP
𝐵𝐷𝐷 ∪ 𝑇𝐴𝑃
A B
8987 Daniel
BDD A B C
5264 Héctor
8987 Daniel BDD
9877 Laura
1267 Alejandro TAP
A B 5264 Héctor BDD
1267 Alejandro 9877 Laura BDD
5264 Héctor TAP
8987 Daniel
de Matamoros
Práctica Diferencia
A las tabla BDD restar la tabla TAP
𝐵𝐷𝐷 − 𝑇𝐴𝑃
A B
8987 Daniel
BDD A B
5264 Héctor
9877 Laura
9877 Laura
A B
1267 Alejandro
5264 Héctor TAP
8987 Daniel
de Matamoros
Práctica Producto Cartesiano

Combinar los registros de BDD y 𝐵𝐷𝐷 × 𝑇𝐴𝑃
TAP
A B C A B C
8987 Daniel BDD 1267 Alejandro TAP
A B C 8987 Daniel BDD 5264 Héctor TAP
8987 Daniel BDD 8987 Daniel BDD 8987 Daniel TAP
BDD
5264 Héctor BDD 5264 Héctor BDD 1267 Alejandro TAP
9877 Laura BDD 5264 Héctor BDD 5264 Héctor TAP

5264 Héctor BDD 8987 Daniel TAP
A B C
9877 Laura BDD 1267 Alejandro TAP
1267 Alejandro TAP
9877 Laura BDD 5264 Héctor TAP
5264 Héctor TAP TAP
9877 Laura BDD 8987 Daniel TAP
8987 Daniel TAP
de Matamoros
Ejercicio 1: Unión
• Unir los nombres de los aprobados de BDD, TAP o ambas :
BDD
IdAlum Nombre Materia Acreditación
𝜋 𝑁𝑜𝑚𝑏𝑟𝑒(𝐵𝐷𝐷) ∪ 𝜋 𝑁𝑜𝑚𝑏𝑟𝑒(𝑇𝐴𝑃)
8987 Daniel BDD Sí
Nombre
5264 Héctor BDD Sí
Daniel
9877 Laura BDD Sí
Héctor
IdAlum Nombre Materia Acreditación Laura
1267 Alejandro TAP Sí Alejandro
5264 Héctor TAP Sí
8987 Daniel TAP SÍ TAP
de Matamoros
Ejercicio 2: Diferencia
• Mostrar el nombre de aquellos que sí pasaron BDD y que no llevan la materia
de TAP:
BDD
𝜋 𝑁𝑜𝑚𝑏𝑟𝑒(𝐵𝐷𝐷) − 𝜋 𝑁𝑜𝑚𝑏𝑟𝑒(𝑇𝐴𝑃)
8987 Daniel BDD Sí
5264 Héctor BDD Sí Nombre
9877 Laura BDD Sí Laura

1267 Alejandro TAP Sí
5264 Héctor TAP Sí
8987 Daniel TAP SÍ TAP
de Matamoros
Ejercicio 3: Producto Cartesiano

• Combinar la tabla alumno con la tabla profesor:
Alumnos
Alumnos x Profesores
IDAlumno Nombre Dirección IDAlumno Nombre Dirección IDProfesor Nombre Dirección
222 Lucía Arados 19 222 Lucía Arados 19 777 David Matamoros 9
357 Rachêl Salado 22 222 Lucía Arados 19 159 Mara Reyes 6
222 Lucía Arados 19 987 Gabriela Aranza 10
IDProfesor Nombre Dirección 357 Rachêl Salado 22 777 David Matamoros 9
777 David Matamoros 9 357 Rachêl Salado 22 159 Mara Reyes 6
159 Mara Reyes 6 357 Rachêl Salado 22 987 Gabriela Aranza 10
987 Gabriela Aranza 10
Profesores
de Matamoros
Referencias Bibliográficas
• UABC. (s. f.). Álgebra Relacional. Recuperado 24 de abril de 2022, de http://fcays.ens.uabc.mx/anterior/BD/AlgebraRelacional.pdf
• UAEH. (s. f.). Teoría de Conjuntos. Recuperado 24 de abril de 2022, de
https://repository.uaeh.edu.mx/bitstream/bitstream/handle/123456789/14886/LECT107.pdf?sequence=1
• UAM. (s. f.). Operaciones de Álgebra Booleana. Recursos Académicos UAM. Recuperado 24 de abril de 2022, de
https://academicos.azc.uam.mx/jfg/diapositivas/bases_antigua/Unidad_5.pdf
• UNR. (s. f.). Álgebra Relacional. Recuperado 24 de abril de 2022, de
https://www.dsi.fceia.unr.edu.ar/downloads/base_de_datos/AlgebraRelacional.pdf
• UV. (s. f.). Álgebra Relacional. Recuperado 24 de abril de 2022, de https://www.uv.mx/personal/lizhernandez/files/2013/05/5.-Algebra-
Relacional_parte-1.pdf

Tema 5 Operaciones Binarias

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 5 Operaciones Binarias

Cargado por

Copyright:

Formatos disponibles

Instituto Tecnológico

Operaciones de Álgebra Relacional:

Aprendamos Operaciones Básicas

Aprendamos Operaciones Básicas

Aprendamos Operaciones Básicas

Aprendamos Operaciones Básicas

• Es el fundamento de las operaciones aritméticas (operaciones

Operaciones con conjuntos y símbolos

R × 𝑆= {(a,1), (a,2), (a,3), (a,4), (b,1), (b,2), (b,3), (b,4)}

IDProfesor Nombre Dirección 222 Lucía Arados 19 159 Mara Reyes 6

777 David Matamoros 9 357 Rachêl Salado 22 777 David Matamoros 9

159 Mara Reyes 6 357 Rachêl Salado 22 159 Mara Reyes 6

Práctica Producto Cartesiano

9877 Laura BDD 5264 Héctor BDD 5264 Héctor TAP

9877 Laura BDD Sí Laura

IdAlum Nombre Materia Acreditación

Ejercicio 3: Producto Cartesiano

• UAEH. (s. f.). Teoría de Conjuntos. Recuperado 24 de abril de 2022, de

• UNR. (s. f.). Álgebra Relacional. Recuperado 24 de abril de 2022, de

• UV. (s. f.). Álgebra Relacional. Recuperado 24 de abril de 2022, de https://www.uv.mx/personal/lizhernandez/files/2013/05/5.-Algebra-

También podría gustarte