Calculo relacional

5
CALCULO RELAC I ONAL MODELAMIENTO DE BASE DE D ATO S

Transcript of Calculo relacional

Page 1: Calculo relacional

CALCULO

RELACIONAL

M O D E L A M I EN T O D

E BA S E D

E DA T O S

Page 2: Calculo relacional

DEFINICIÓN• Lenguaje basado en el cálculo de predicados de primer orden.• No procedimental, se expresa qué se quiere obtener y no cómo.Relación: predicado Seleccionar aquellas tuplas cuyo predicado es

verdaderoPredicado permite operaciones {=, <>, <=, >=} entre una variable y una constante o entre dos variables.

Page 3: Calculo relacional

TIPOS Cálculo relacional orientado a tuplas: • Se procesan tuplas de una o más relaciones.• SQL orientado a la tupla utilizando nombres de relación y etiquetas

como variables de tupla.• 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, son todas las tuplas t para las cuales la fórmula es verdadera.

Page 4: Calculo relacional

TIPOSCálculo relacional orientado a los dominios:• Variables de tupla se reemplazan por variables de dominio.• Se procesan dominios que alcanzan una o más relaciones.• 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.

Page 5: Calculo relacional

EJEMPLOSDada la relación:

ESTUDIANTE(DNI, NOM, EDAD, DIR)Seleccionar tuplas de estudiantes llamados Pepe:

ESTUDIANTE: NOM=‘PEPE’Seleccionar estudiantes que viven en Bilbao y tienen más de 23

años:ESTUDIANTE: DIR=‘Bilbao’ AND EDAD>23

Seleccionar DNI y NOM de los estudiantes de Gasteiz:ESTUDIANTE.DNI, ESTUDIANTE.NOM: DIR=‘Gasteiz’