Calculo Relacional Aplicado a las Bases de Datos

German David Hernández Estepa

Ingeniería Topográfica
 UNIVERSIDAD DISTRITAL FRANCISCO JOSE DE CALDAS

FACULTAD DE MEDIO AMBIENTE Y RECURSOS NATURALES

Proyecto:
INGENIERÍA TOPOGRÁFICA

Presenta:
GERMAN DAVID HERNANDEZ

Códigos:
20132032147
BASES DE DATOS

Tema:
Calculo Relacional Aplicado a las Bases de Datos

Docente:
Ing. German Torrijos Cadena

Fecha:
31/08/2017

Bogotá D.C.
 Calculo Relacional Aplicado A Las Bases de Datos
Calculo Relacional
Es un lenguaje de consulta
que describe la respuesta
deseada sobre una base de
datos sin especificar como
obtenerla a diferencia del
algebra Relacional que es de
tipo procedural, el cálculo
relacional es declarativo, pero
siempre ambos métodos
logran los mismos resultados.
Características:
 Lenguaje de consulta para las
bases de datos relacionales
 Se utiliza para manipulación de
datos a partir de las relaciones
 Basado en el cálculo de
predicados de primer orden
(refleja las relaciones que
existen entre los elementos de
un dominio).
 Utiliza Variantes de tuplas y de
dominio
Cuantificadores:
Existenciales:
Universales:
Simboles del Lenguaje
 Símbolos de puntuación:
paréntesis “(“, “)” y coma “,”.
 Símbolos de Variables: se
representan mediante letras
minúsculas al final del alfabeto:
r, s, t, u, v, w, x, y & z.
 Símbolos constantes: se
representan mediante letras
minúsculas del principio del
alfabeto: a, b, c, d y e
 Símbolos de funciones:
También se representan con
letras minúsculas, pero del
centro del alfabeto f, g, h, i, …
 Símbolos de predicados: se
representan mediante letras
mayúsculas.
 Operadores lógicos: ¬
(negación), → (Implicación), ˄
(Conjunción) y ˅ (Disyunción)
 Cuantificadores: Ɐ
(Cuantificador Universal) y ⱻ
(Cuantificador existencial)
La jerarquía en la precedencia de
los operadores y cuantificadores
(es de mayor a menor):
1) ¬, Ɐ, ⱻ. 2) ˅ 3) ˄
4) →
Dicha precedencia se puede
alterar utilizando los paréntesis.
Calculo relacional de tuplas
(TRC)
Variable de tipo Tupla:
Una variable de tipo tupla T es
una variable capaz de tomar
cualquier valor tupla que
pertenece a una relación
Sintaxis de consulta en TRC
Esta es definida a partir de la
lógica de primer orden. Donde la
variable a utilizar es de tipo tupla.
Una variable es libre en una
formula (o subfórmula) si la (sub)
fórmula no tiene ninguna
ocurrencia de cuantificadores que
la limitan
relaciones los atributos son
válidos.
 A continuación, se crea una
representación interna de la
consulta, por lo regular en
forma de árbol o grafo de
consultas.
Ejemplo:
Sean las relaciones:

Calculo Relacional de Dominio Para proyectar solo algunos

(DRC) atributos de una relación se
requiere utilizar el cuantificador
Existen variables de dominios en existencial
lugar de variables de tuplas, En
las variables de dominio se define
un dominio, tomando en cada
momento un valor de este.
El ejemplo más característico del
cálculo relacional orientado a
dominios es el lenguaje QBE
(Query by Example)
Optimización de consultas:
 Primero debe pasar por un
análisis léxico que identifica los
componentes del lenguaje.
 Después un análisis sintáctico
que revisa la sintaxis. Fuente:
 La consulta debe ser válida https://es.slideshare.net/OLIVERABURGA/calculo-
relacional-de-base-de-datos
para lo que ha de comprobarse
que los nombres de las