“Álgebra relacional”

Computación II
Asignación a cargo del docente
Jesús Abraham Rojas Úrzulo
A todas las expresiones del Álgebra relacional la denominarás query o
consulta. Las operaciones del Álgebra Relacional caen en cuatro
diferentes conjuntos:
1. Operaciones Estándar: Unión, Intersección y Diferencia
2. Operaciones de Filtrado: Selección y Proyección
3. Operaciones para Combinar: Producto y Join
4. Operaciones Neutras: Renombrado de tablas
1. Operaciones Estándar: Unión, Intersección
y Diferencia
• Unión 𝑅∪𝑆: Es el conjunto de todas las tuplas 𝑞 tal que 𝑞∈𝑅 o 𝑞∈𝑆. La
unión presenta al elemento 𝑞 únicamente una vez.
1. Operaciones Estándar: Unión, Intersección
y Diferencia
• Intersección 𝑅∩𝑆: Es el conjunto de todas las tuplas 𝑞 tal que 𝑞∈𝑅 y
𝑞∈𝑆.
1. Operaciones Estándar: Unión, Intersección
y Diferencia
• Diferencia 𝑅−𝑆: Es el conjunto de todas las tuplas 𝑞 tal que 𝑞∈𝑅 pero
𝑞∉𝑆. Esta operación no es conmutativa ya que la diferencia 𝑆−𝑅
puede diferir completamente la original.
2. Operaciones de Filtrado: Selección y
Proyección
Proyección: Se 𝑃 es una relación entonces la proyección de 𝑃,
denotada como 𝜋𝑎1,𝑎2,…,𝑎𝑛(𝑅), forma una nueva relación pero con
una selección de los atributos que la componen, a saber únicamente
los atributos {𝑎1,𝑎2,…,𝑎𝑛}. En otras palabras, seleccionamos
únicamente algunos de los atributos que constituyen 𝑃.

Selección: Si 𝑄 es una relación válida entonces el operador de selección

produce una nueva relación pero seleccionando algunas tuplas (o
registros) de 𝑃. La denominamos 𝜎𝐶(𝑄) donde 𝐶 es una condición
lógica válida aplicable a 𝑄.
3. Operaciones para Combinar: Producto y
Join
Producto: denotamos al producto como 𝑃×𝑄 de tal forma que se forme la
tupla (𝑝,𝑞) donde 𝑝∈𝑃 y 𝑞∈𝑄.

Join: A esta operación lo llamamos join (más específicamente natural join

pero como no verás otro tipo puedes identificarlo únicamente como join).
Si 𝑅,𝑆 son relaciones cuyos esquemas son 𝑅(𝑎1,…,𝑎𝑛,𝑟1,…,𝑟𝑚)
𝑆(𝑎1,…,𝑎𝑛,𝑠1,…,𝑠𝑡)
entonces el join de 𝑆,𝑅 lo denotas por 𝑅⋈𝑆 y la relación cuyo esquema es
𝑅⋈𝑆(𝑎1,…,𝑎𝑛,𝑟1,…,𝑟𝑚,𝑠1,…,𝑠𝑡)
y las tuplas que lo conforman
Crear la base de datos e insertar las instancias
correspondientes
Crear la base de datos e insertar las instancias
correspondientes

Tabla destinos Tabla vuelos Tabla pasajeros

 SELECT
pasajeros.id_pasajero,
pasajeros.id_vuelo,
pasajeros.nombre,
pasajeros.edad,
pasajeros.sexo,
vuelos.origen,
1. El Join vuelos.destino,
que resulta vuelos.salida,
de la unidad vuelos.arribo
pasajeros y FROM pasajeros
vuelos. INNER JOIN vuelos ON pasajeros.id_vuelo = vuelos.id_vuelo
 SELECT
pasajeros.id_pasajero,
pasajeros.id_vuelo,
pasajeros.nombre,
pasajeros.edad,
2. El Join que
pasajeros.sexo,
resulta de la
vuelos.origen,
unidad
vuelos.destino,
pasajeros, vuelos.salida,
vuelos y vuelos.arribo,
Destinos. destinos.pais,
destinos.estado,
destinos.nombre
FROM vuelos
INNER JOIN pasajeros ON vuelos.id_vuelo = pasajeros.id_vuelo
INNER JOIN destinos ON vuelos.destino = destinos.id_destino
Bibliografía
• Bibliografía
• México, U. A. (s.f.). Computación II.
• Rodrigo, J. A. (08 de 11 de 2021). Validación de modelos predictivos:
Cross-validation, OneLeaveOut, Bootstraping. Obtenido de Validación
de modelos predictivos: Cross-validation, OneLeaveOut, Bootstraping:
https://www.cienciadedatos.net/documentos/30_cross-
validation_oneleaveout_bootstrap
• paiza.io. (23 de 10 de 2021). Obtenido de paiza.io: https://paiza.io/es