PDF de programación - Tema 4 - Cálculo relacional

Final del tema de los lenguajes formales de definición y manipulación de datos
asociados al modelo relacional. El cálculo relacional en sus dos variantes,
dominios y tuplas.

16/04/2012

1

Como ya se ha dicho, Codd pretendía mostrar las bondades de su modelo de
datos apoyándolo en lenguajes bien definidos y basados en teorías matemáticas
ampliamente conocidas. En el caso que nos ocupa, el cálculo de predicados de
primer orden.

2

En definitiva, Codd nos hacía notar que una base de datos relacional se puede ver
de una manera alternativa a la que nos es habitual, como una interpretación de un
lenguaje de primer orden. La principal consecuencia es que la manipulación de la
base de datos se puede hacer mediante fórmulas lógicas que se evalúan a cierto o
falso según los valores que se vayan sustituyendo en las variables utilizadas.



Así, el resultado de una consulta como la que aquí se muestra son todas las tuplas
que hacen cierto el predicado CLIENTE(X) que son, precisamente, aquellas que
se encuentran almacenadas en la tabla CLIENTE.

3

El lenguaje admite otro tipo de fórmulas atómicas cuya función es permitir las
típicas comparaciones de componentes de una tupla con constantes.

4

De hecho, la diferencia entre los dos lenguajes que se presentan aquí reside en el
tipo de variable que se use: variables-tupla para el CR de tuplas y variables-
dominio para el CR de dominios.



El CR de tuplas es más parecido a SQL ya que las variables mantienen tuplas
enteras a cuyas componentes podemos acceder mediante expresiones
TABLA.columna.



Las variables-dominio son como las de cualquier lenguaje de programación,
hablando de variales escalares (int, string, char, etc.).

5

En cálculo relacional, las fórmulas abiertas (las que obtienen un resultado en
forma de tabla), tras una declaración de variables, muestran una parte izquierda y
una fórmula a la derecha.



La parte izquierda declara cuál va a ser el resultado de la expresión (variables
libres).



La parte derecha, la fórmula, será más o menos compleja según la consulta a
resolver.

6

Este es un ejemplo de una consulta con varias "tablas".

7

El mismo ejemplo en CR de dominios. Ahora, los predicados incluyen la
componente de la tupla que se usa para instanciar las variables.

8

Nuevamente, el mismo ejemplo en CR de dominios.

9