Cálculo relacional

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El Cálculo relacional es un lenguaje de consulta que describe la respuesta deseada sobre una Base de datos sin especificar como obtenerla, a diferencia del Álgebra relacional que es de tipo procedural, el cálculo relacional es de tipo declarativo; pero siempre ambos métodos logran los mismos resultados.

Relación con la lógica de primer orden[editar]

  • Podemos definir una formula con base a combinaciones de fórmulas atómicas.
  • Una formula atómica es una combinación de variables (tipo tupla o tipo dominio, según corresponda) y atributos o constantes, gracias al uso de operadores como <, >, =, !=, <=, >=.
  • También es una formula atómica variable ∈ Relación.
  • Las combinaciones de fórmulas atómicas se generan a partir del uso de operadores como NOT (¬), AND (∧), OR (∨), →.
  • Los cuantificadores , limitan una variable.

Clases de cálculo relacional[editar]

Podemos distinguir, a lo menos, dos Clases de Cálculo Relacional:

Cálculo relacional basado en tuplas. (TRC).[editar]

Una consulta en TRC es de la forma:

{T | φ(T )}

donde T es una variable tipo tupla y φ(T) es una fórmula que describe a T. El resultado de esta consulta es el conjunto de todas las tuplas t para las cuales la fórmula es verdadera.

Variable de tipo tupla[editar]

Una variable tipo tupla T es una variable capaz de tomar cualquier valor tupla que pertenece a una relación (o tabla).

Sintaxis de consulta en TRC[editar]

La sintaxis es definida a partir de la lógica de primer orden. Donde la variable a utilizar son de tipo tupla. Una variable es libre en una fórmula (o subfórmula) si la (sub) fórmula no contiene ninguna ocurrencia de cuantificadores que la limiten. En una consulta en TRC de la forma: {T | φ(T )}, T es la única variable libre.

Ejemplos[editar]

Cálculo relacional basado en dominios (DRC)[editar]

Está constituido con los mismos operadores que el calculo relacional de tuplas pero no hay tuplas sino variables dominio. Las expresiones del cálculo relacional de dominios son de la forma { (x, y, z, ...) / P(x, y, z, ...) }, donde x, y, z representan las variables de dominio, P representa una fórmula compuesta de átomos (igual que en el CRT). Los átomos del cálculo relacional de dominios tienen una de las siguientes formas:

  1. (x, y, z ) Î r, donde r es una relación con n atributos y x , y, z .son variables de dominio o constantes.
  2. x q y, donde x e y son variables de dominio y q es un operador de comparación aritmética (>, <, =, ¹). Es necesario que los atributos x e y, tengan dominios cuyos miembros puedan compararse mediante q.
  3. x q c, donde x es una variable de dominio, q es un operador de comparación y c es una constante en el dominio del atributo x.

Variable de tipo dominio[editar]

Conjunto de posibles valores que puede tomar en la relación.

Sintaxis de consulta en DRC[editar]

Ejemplos[editar]

Véase también[editar]