36 Capítulo 2 El modelo relacional

de datos para calcular el resultado deseado. En los lenguajes no procedimentales el usuario describe la
información deseada sin dar un procedimiento concreto para obtener esa información.
La mayor parte de los sistemas comerciales de bases de datos relacionales ofrecen un lenguaje de
consultas que incluye elementos de los enfoques procedimental y no procedimental. Se estudiará el muy
usado lenguaje de consultas SQL en los Capítulos 3 y 4. El Capítulo 5 trata los lenguajes de consultas
QBE y Datalog; este último es un lenguaje de consultas parecido al lenguaje de programación Prolog.
Existen varios lenguajes de consultas “puros”: el álgebra relacional es procedimental, mientras que el
cálculo relacional de tuplas y el cálculo relacional de dominios no lo son. Estos lenguajes de consultas
son rígidos y formales, y carecen del “azúcar sintáctico” de los lenguajes comerciales, pero ilustran las
técnicas fundamentales para la extracción de datos de las bases de datos.
En este capítulo se examina con gran detalle el lenguaje del álgebra relacional (en el Capítulo 5 se
tratan los lenguajes del cálculo relacional de tuplas y del cálculo relacional de dominios). El álgebra re-
lacional consiste en un conjunto de operaciones que toman una o dos relaciones como entrada y generan
otra relación nueva como resultado.
Las operaciones fundamentales del álgebra relacional son selección, proyección, unión, diferencia de con-
juntos, producto cartesiano y renombramiento. Además de las operaciones fundamentales hay otras opera-
ciones— por ejemplo, intersección de conjuntos, reunión natural, división y asignación. Estas operacio-
nes se definirán en términos de las operaciones fundamentales.
Inicialmente sólo se estudiarán las consultas. Sin embargo, un lenguaje de manipulación de datos
completo no sólo incluye un lenguaje de consultas, sino también un lenguaje para la modificación de
las bases de datos. Este tipo de lenguajes incluye comandos para insertar y borrar tuplas, así como
para modificar partes de las tuplas existentes. Las modificaciones de las bases de datos se examinarán
después de completar la discusión sobre las consultas.

2.2 Operaciones fundamentales del álgebra relacional

Las operaciones selección, proyección y renombramiento se denominan operaciones unarias porque ope-
ran sobre una sola relación. Las otras tres operaciones operan sobre pares de relaciones y se denominan,
por tanto, operaciones binarias.

2.2.1 Operación selección

La operación selección selecciona tuplas que satisfacen un predicado dado. Se usa la letra griega sigma
minúscula (σ) para denotar la selección. El predicado aparece como subíndice de σ. La relación de argu-
mentos se da entre paréntesis a continuación de σ. Por tanto, para seleccionar las tuplas de la relación
préstamo en que la sucursal es “Navacerrada” se escribe

σnombre_sucursal = “Navacerrada” (préstamo )

Si la relación préstamo es como se muestra en la Figura 2.6, la relación que resulta de la consulta anterior
es como aparece en la Figura 2.9.

número préstamo nombre sucursal importe

P-15 Navacerrada 1.500
P-16 Navacerrada 1.300

Figura 2.9 Resultado de σnombre_sucursal = “Navacerrada” (préstamo ).

www.detodoprogramacion.com
 2.2 Operaciones fundamentales del álgebra relacional 37

Se pueden buscar todas las tuplas en las que el importe prestado sea mayor que 1.200 e escribiendo
la siguiente consulta:

σimporte >1200 (préstamo )

En general, se permiten las comparaciones que usan =, 6=, <, ≤, > o ≥ en el predicado de selección.
Además, se pueden combinar varios predicados en uno mayor usando las conectivas y (∧), o (∨) y no
(¬). Por tanto, para encontrar las tuplas correspondientes a préstamos de más de 1.200 e concedidos por
la sucursal de Navacerrada, se escribe

σnombre_sucursal = “Navacerrada” ∧ importe >1200 (préstamo )

El predicado de selección puede incluir comparaciones entre dos atributos. Para ilustrarlo, consi-
dérese la relación responsable_préstamo, que consta de tres atributos: nombre_cliente, nombre_responsable y
número_préstamo, que especifica que un empleado concreto es el responsable del préstamo concedido a
un cliente. Para hallar todos los clientes que se llaman igual que su responsable de préstamos se puede
escribir

σnombre_cliente = nombre_responsable (responsable_préstamo )

2.2.2 Operación proyección

Supóngase que se desea obtener una relación de todos los números e importes de los préstamos, pero
sin los nombres de las sucursales. La operación proyección permite obtener esa relación. La operación
proyección es una operación unaria que devuelve su relación de argumentos, excluyendo algunos argu-
mentos. Dado que las relaciones son conjuntos, se eliminan todas las filas duplicadas. La proyección se
denota por la letra griega mayúscula pi (Π). 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 a continuación entre
paréntesis. La consulta para crear una lista de todos los números e importes de los préstamos puede
escribirse como

Πn úmero_préstamo ,importe (préstamo )

La Figura 2.10 muestra la relación que resulta de esta consulta.

2.2.3 Composición de operaciones relacionales

Es importante el hecho de que el resultado de una operación relacional sea también una relación. Con-
sidérese la consulta más compleja “Buscar los clientes que viven en Peguerinos”. Hay que escribir:
Πnombre_cliente (σciudad_cliente = “Peguerinos” (cliente ))
Téngase en cuenta que, en vez de dar el nombre de una relación como argumento de la operación
proyección, se da una expresión cuya evaluación es una relación.
En general, dado que el resultado de las operaciones del álgebra relacional es del mismo tipo (rela-
ción) que los datos de entrada, las operaciones del álgebra relacional pueden componerse para formar

número préstamo importe

P-11 900
P-14 1.500
P-15 1.500
P-16 1.300
P-17 1.000
P-23 2.000
P-93 500

Figura 2.10 Números e importes de los préstamos.

www.detodoprogramacion.com
38 Capítulo 2 El modelo relacional

una expresión del álgebra relacional. Componer operaciones del álgebra relacional para formar expre-
siones del álgebra relacional es igual que componer operaciones aritméticas (como +, −, ∗ y ÷) para
formar expresiones aritméticas. La definición formal de las expresiones de álgebra relacional se estudia
en el Apartado 2.2.8.

2.2.4 Operación unión

Considérese una consulta para determinar el nombre de todos los clientes del banco que tienen una
cuenta, un préstamo o ambas cosas. Obsérvese que la relación cliente no contiene esa información, dado
que los clientes no necesitan tener ni cuenta ni préstamo en el banco. Para contestar a esta consulta hace
falta la información de las relaciones impositor (Figura 2.5) y prestatario (Figura 2.7). Para determinar los
nombres de todos los clientes con préstamos en el banco con las operaciones estudiadas se escribe:

Πnombre_cliente (prestatario )

Igualmente, para determinar el nombre de todos los clientes con cuenta en el banco se escribe:

Πnombre_cliente (impositor )

Para contestar a la consulta es necesaria la unión de estos dos conjuntos; es decir, hacen falta todos los
nombres de clientes que aparecen en alguna de las dos relaciones o en ambas. Estos datos se pueden
averiguar mediante la operación binaria unión, denotada, como en la teoría de conjuntos, por ∪. Por
tanto, la expresión buscada es:

Πnombre_cliente (prestatario ) ∪ Πnombre_cliente (impositor )

La relación resultante de esta consulta aparece en la Figura 2.11. Téngase en cuenta que en el resultado
hay diez tuplas, aunque haya siete prestatarios y seis impositores distintos. Esta discrepancia aparente
se debe a que Gómez, López y Santos son a la vez prestatarios e impositores. Dado que las relaciones
son conjuntos, se eliminan los valores duplicados.
Obsérvese que en este ejemplo se toma la unión de dos conjuntos, ambos consistentes en valores de
nombre_cliente. En general, se debe asegurar que las uniones se realicen entre relaciones compatibles. Por
ejemplo, no tendría sentido realizar la unión de las relaciones préstamo y prestatario. La primera es una
relación con tres atributos, la segunda sólo tiene dos. Más aún, considérese la unión de un conjunto de
nombres de clientes y de un conjunto de ciudades. Una unión así no tendría sentido en la mayor parte
de los casos. Por tanto, para que la operación unión r ∪ s sea válida hay que exigir que se cumplan dos
condiciones:

1. Las relaciones r y s deben ser de la misma aridad. Es decir, 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.

nombre cliente
Abril
Fernández
Gómez
González
López
Pérez
Rupérez
Santos
Sotoca
Valdivieso

Figura 2.11 Nombre de todos los clientes que tienen un préstamo o una cuenta.

www.detodoprogramacion.com
 2.2 Operaciones fundamentales del álgebra relacional 39

nombre cliente
Abril
González
Rupérez

Figura 2.12 Clientes con cuenta abierta pero sin préstamo concedido.

Téngase en cuenta que r y s pueden ser, en general, relaciones de la base de datos o relaciones temporales
resultado de expresiones del álgebra relacional.

2.2.5 Operación diferencia de conjuntos

La operación diferencia de conjuntos, denotada por −, permite hallar las tuplas que están en una rela-
ción pero no en la otra. La expresión r − s da como resultado una relación que contiene las tuplas que
están en r pero no en s.
Se pueden buscar todos los clientes del banco que tengan abierta una cuenta pero no tengan concedi-
do ningún préstamo escribiendo

Πnombre_cliente (impositor ) − Πnombre_cliente (prestatario )

La relación resultante de esta consulta aparece en la Figura 2.12.

Como en el caso de la operación unión, hay que asegurarse de que las diferencias de conjuntos se
realicen entre relaciones compatibles. Por tanto, para que una operación diferencia de conjuntos r − s
sea válida se exige que las relaciones r y s sean de la misma aridad y que los dominios de los atributos
i-ésimos de r y de s sean iguales.

2.2.6 Operación producto cartesiano

La operación producto cartesiano, denotada por un aspa (×), permite combinar información de cuales-
quiera dos relaciones. El producto cartesiano de las relaciones r1 y r2 se escribe r1 × r2 .
Recuérdese que las relaciones se definen como subconjuntos del producto cartesiano de un conjunto
de dominios. A partir de esa definición ya se debe tener una intuición sobre la definición de la operación
producto cartesiano. Sin embargo, dado que el mismo nombre de atributo puede aparecer tanto en r1
como en r2 , es necesario crear un convenio de denominación para distinguir unos atributos de otros. En
este caso se realiza adjuntando al atributo el nombre de la relación de la que proviene originalmente.
Por ejemplo, el esquema de relación de r = prestatario × préstamo es

(prestatario.nombre_cliente, prestatario.número_préstamo,
préstamo.número_préstamo, préstamo.nombre_sucursal, préstamo.importe)

Con este esquema se puede distinguir entre prestatario.número_préstamo y préstamo.número_préstamo. Para

los atributos que sólo aparecen en uno de los dos esquemas se suele omitir el prefijo con el nombre de la
relación. Esta simplificación no genera ambigüedad alguna. Por tanto, se puede escribir el esquema de
la relación r como
(nombre_cliente, prestatario.número_préstamo,
préstamo.número_préstamo, nombre_sucursal, importe)

Este convenio de denominaciones exige que las relaciones que sean argumentos de la operación producto
cartesiano tengan nombres diferentes. Esta exigencia causa problemas en algunos casos, como cuando se
desea calcular el producto cartesiano de una relación consigo misma. Se produce un problema parecido
si se usa el resultado de una expresión del álgebra relacional en un producto cartesiano, dado que hará
falta un nombre de relación para poder hacer referencia a sus atributos. En el Apartado 2.2.7 se verá la
manera de evitar estos problemas mediante la operación renombramiento.
Ahora que se conoce el esquema de relación de r = prestatario × préstamo es necesario hallar las tuplas
que aparecerán en r. Como es posible imaginar, se crea una tupla de r a partir de cada par de tuplas

www.detodoprogramacion.com