ESCUELA POLITECNICA NACIONAL

DEPARTAMENTO DE ELECTRONICA, TELECOMUNICACIONES Y REDES DE

INFORMACION

BASES DE DATOS - IEE4B4

MSC GABRIEL LOPEZ

gabriel.lopez@epn.edu.ec
Algebra Relacional
Algebra Relacional
• Se inspira en la teoría de conjuntos
-> Especificar Consultas en una BD Relacional

• Consulta: Pasos (Operaciones de Algebra Relacional)

-> Nueva Relación con los datos de la consulta
-> Operaciones que toman como entrada una o dos relaciones-> Nueva Relación

• Describe un procedimiento.
Algebra Relacional
• Operandos y resultado son relaciones -> cierre relacional.
Operaciones Fundamentales:
• Selección
• Proyección
• Unión
• Diferencia de Conjuntos
• Producto Cartesiano y renombramiento
Operaciones Unarias
• Selección
• Proyección

• Operan sobre una sola relación

Selección
• Tuplas que satisfacen un predicado.
• (σ) Denota Selección -> Sigma
Selección

• Se permiten las comparaciones:

• Préstamos de más de 1.200 € concedidos por la sucursal de

Navacerrada?
Selección
La operación Proyección
• La operación proyección es una operación unaria que devuelve su
relación de argumentos, excluyendo algunos argumentos.
La operación Proyección
Composición de operaciones relacionales
• «Encontrar los clientes que viven en Quito»
Composición de operaciones relacionales
• «Encontrar los clientes que viven en Quito»
La operación unión

• Se eliminan valores duplicados.

Uniones - Condiciones
unión r ∪ s

• 1. Las relaciones r y s deben tener el mismo número de atributos.

• 2. Los dominios de los atributos i-ésimos de r y de s
deben ser iguales para todo i.
Diferencia de Conjuntos
• Diferencia de conjuntos, denotada por –
• Tuplas que estén en una relación pero no en la otra.
• r – s: Tuplas que están en r pero no en s.
Diferencia de Conjuntos
Diferencia de Conjuntos
• r – s sea válida:
• r y s sean de la misma aridad.
• Dominios de los atributos i-ésimos de r y s sean iguales.
Producto Cartesiano
• Denotada por un aspa (×)
• Producto cartesiano de las relaciones r1 y r2 como r1 × r2.
• Permite combinar información de cualesquiera dos relaciones
Producto Cartesiano
Producto Cartesiano

• Averiguar los nombres de todos los clientes que tienen concedido un

préstamo en la sucursal de Navacerrada
Producto Cartesiano

• Averiguar los nombres de todos los clientes que tienen concedido un

préstamo en la sucursal de Navacerrada
Producto Cartesiano

• Averiguar los nombres de todos los clientes que tienen concedido un

préstamo en la sucursal de Navacerrada
Producto Cartesiano

• Averiguar los nombres de todos los clientes que tienen concedido un

préstamo en la sucursal de Navacerrada
Producto Cartesiano

• Averiguar los nombres de todos los clientes que tienen concedido un

préstamo en la sucursal de Navacerrada
Renombramiento
• Resultados de las expresiones de álgebra relacional no tienen un
nombre.
• Resulta útil poder ponerles nombre
• Denotado por la letra griega rho minúscula (ρ)
• ρx (E)
• ρx (A1, A2, … An) (E)
Renombramiento
• «Buscar el máximo saldo de cuenta del banco»
Renombramiento
• «Buscar el máximo saldo de cuenta del banco»
• 1) calcular una relación intermedia consistente en los saldos que no
son el máximo
• 2) realizar la diferencia entre la relación Πsaldo (cuenta) y la relación
intermedia recién calculada.
Renombramiento
• cuenta × cuenta
Renombramiento
• para averiguar el máximo saldo de cuenta del banco
Renombramiento
• «Averiguar los nombres de todos los clientes que viven en la misma
calle y en la misma ciudad que Gómez»
Renombramiento
• «Averiguar los nombres de todos los clientes que viven en la misma
calle y en la misma ciudad que Gómez»
Renombramiento
• «Averiguar los nombres de todos los clientes que viven en la misma
calle y en la misma ciudad que Gómez»
Participación
• Intersección
• Reunión Natural
• División
• Asignación
Intersección
• la intersección de conjuntos (∩).
• r ∩ s = r – (r – s)
Reunión Natural
• «Hallar los nombres de todos los clientes que tienen concedido un
préstamo en el banco y averiguar el importe del mismo»
Reunión Natural
• «Hallar los nombres de todos los clientes que tienen concedido un
préstamo en el banco y averiguar el importe del mismo»
División
• denotada por ÷
• Hallar a todos los clientes que tengan abierta una cuenta en todas las
sucursales ubicadas en Quito
División
• hallar los clientes que aparecen en r2 con los nombres de todas las
sucursales de r1.
Asignación
• Denotada por ←.
Ejercicios
Practiquemos: