ESCUELA POLITÉCNICA NACIONAL

FACULTAD DE INGENIERÍA DE SISTEMAS

BASES DE DATOS

Nombre: Alex Francisco Carrera Alvarez

Tema: Ejercicios de Algebra Relacional

Objetivos:

● Dominio y manejo del algebra relacional tema impartido en clase

● Ampliar el conocimiento y dominio de las tuplas y relaciones de dominios

Marco Teórico

Esquema de la base de datos

Dominio
Se exige que, para todas las relaciones r, los dominios de todos los atributos de r sean atómicos.
Un dominio es atómico si los elementos del dominio se consideran unidades indivisibles. Por ejemplo, el conjunto de
los enteros es un dominio atómico, pero el conjunto de todos los conjuntos de enteros

Como las tablas son, esencialmente, relaciones, se usarán los términos matemáticos relación y tupla en lugar de los
términos tabla y fila.

Relación
Es subconjuntos del producto cartesiano de la lista de
dominios.

Tupla

En matemáticas, una tupla es una lista ordenada de elementos. Una n-tupla es una secuencia (o lista ordenada) de n
elementos, siendo n un número natural (entero no-negativo). La única 0-tupla es la secuencia vacía. Una n-tupla se
define inductivamente desde la construcción de un par ordenado.

Atributos

Para cada atributo hay un conjunto de valores permitidos, denominados dominio o conjunto de valores
de ese atributo. El dominio del atributo nombre_cliente puede ser el conjunto de todas las cadenas de texto de una
cierta longitud. Análogamente, el dominio del atributo número_préstamo puede ser el conjunto de todas las
cadenas de caracteres de la forma “P-n”, donde n es un entero positivo.
Clave Primaria

La Llave Primaria es un campo, o grupo de campos que identifica en forma única un registro. Ningún otro registro
puede tener la misma Llave Primaria. La Llave Primaria se utiliza para distinguir un registro con el fin de que se pueda
tener acceso a él, organizarlo y manipularlo. Distinta es la Llave

Clave Foránea

En el contexto de bases de datos relacionales, una clave foránea o clave ajena(o Foreign Key FK) es una limitación
referencial entre dos tablas. La clave foránea identifica una columna o grupo de columnas en una tabla (tabla hija o
referendo) que se refiere a una columna o grupo de columnas en otra tabla (tabla maestra o referenciada). Las
columnas en la tabla referendo deben ser la clave primaria u otra clave candidata en la tabla referenciada.

Desarrollo

Con el siguiente esquema de una base de datos relacional:

PROVEEDORES (idprov, nomprov, dirprov, ciudadprov)
CLIENTES (idcli, nomcli, ciudadcli)
PRODUCTOS (idprod, descprod, precioprod, idprov)
PEDIDOS (idped, fechaped, idcli)
DETALLEPED (iddet, idped, idprod, cantiprod)

PK: subrayado
FK: en negrita

Presentar las expresiones de álgebra relacional para resolver los siguientes cuestionamientos:

Listar los productos, con precio de producto > 5

𝜎𝑝𝑟𝑒𝑐𝑖𝑜𝑝𝑟𝑜𝑑>5 (𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠)

{𝑡| 𝑡 𝜖 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 ∧ 𝑡[𝑝𝑟𝑒𝑐𝑖𝑜𝑝𝑟𝑜𝑑] > 5}

Listar el id del producto y la fecha de pedidos de los pedidos realizados por el cliente Juan Ortiz

𝜋𝑖𝑑𝑝𝑟𝑜𝑑,𝑓𝑒𝑐ℎ𝑎𝑝𝑒𝑑 ( 𝜎𝑛𝑜𝑚𝑐𝑙𝑖= 𝐽𝑢𝑎𝑛 𝑂𝑟𝑡𝑖𝑧 (𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 ⋈ 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 ⋈ 𝑃𝑒𝑑𝑖𝑑𝑜𝑠 ⋈ 𝐷𝑒𝑡𝑎𝑙𝑙𝑒𝑝𝑒𝑑))

Listar los productos entregados por proveedores de Quito

𝜎𝑐𝑖𝑢𝑑𝑎𝑑𝑝𝑟𝑜𝑣=𝑞𝑢𝑖𝑡𝑜 (𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 ⋈ 𝑷𝒓𝒐𝒗𝒆𝒆𝒅𝒐𝒓𝒆𝒔))

{𝑡|∃ 𝑠 𝜖 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠(∃ 𝑢 𝜖 𝑃𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟𝑒𝑠(𝑢[𝑖𝑑𝑝𝑟𝑜𝑣] = 𝑠[𝑖𝑑𝑝𝑟𝑜𝑣] ∧ 𝑢[𝑐𝑖𝑢𝑑𝑎𝑑𝑝𝑟𝑜𝑣] = "𝑄𝑢𝑖𝑡𝑜" ))}

Listar el nombre del cliente, el idped y la fecha del pedido.

𝜋𝑛𝑜𝑚𝑐𝑙𝑖,𝑖𝑑𝑝𝑒𝑑,𝑓𝑒𝑐ℎ𝑎𝑝𝑒𝑑 (𝜎𝑃𝑒𝑑𝑖𝑑𝑜𝑠.𝑖𝑑𝑐𝑙𝑖=𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠.𝑖𝑑𝑐𝑙𝑖 (𝐶𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝒙 𝑷𝒆𝒅𝒊𝒅𝒐𝒔))

{𝑡| ∧ ∃ 𝑠 𝜖 𝑃𝑒𝑑𝑖𝑑𝑜(∃ 𝑢 𝜖 𝐶𝑙𝑖𝑒𝑛𝑡𝑒(𝑢[𝑖𝑑𝑐𝑙𝑖] = 𝑠[𝑖𝑑𝑐𝑙𝑖] ))}

Listar los precios de los productos.

𝜋𝑝𝑟𝑒𝑐𝑖𝑜𝑝𝑟𝑜𝑑 (𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠)