bd algebra

Algebra y Cálculo 
Relacional

 

 

Lenguajes de Consulta
Los lenguajes de consulta son lenguajes especializados para
consultar datos que están almacenados en una BD
En este capítulo veremos dos lenguajes de consulta:


Algebra relacional (AR): compuesto de una colección de
operadores.
Cada consulta expresada en AR describe paso a paso
como computar la respuesta. Es decir lasconsultas son
especificadas en una manera Procedural.



Calculo relacional (CR): una consulta describe la respuesta
deseada sin especificar como obtenerla. Es decir las
consultas son expresadas de manera Declarativa

Tatiana Gutiérrez-Bunster

Preliminares








Importante considerar que:
La entrada y salida de una consulta son
relaciones
Las consultas a vecesinvolucran la
computación de resultados intermedios, los
cuales son también relaciones
Asumiremos que las relaciones intermedias
heredan los nombres de atributos de las
relaciones de donde provienen

Tatiana Gutiérrez-Bunster

Algebra  Relacional

 

 

Algebra Relacional


Operadores básicos del algebra relacional:
1.Selección
2.Proyección
3.Unión
4.Diferencia
5.Productocartesiano

Cada operador del algebra acepta una o dos relaciones
y retorna una relación como resultado.
1 y 2 son operadores uniarios, el resto de los
operadores binarios.
Tatiana Gutiérrez-Bunster

Selección
Selecciona un subconjunto de tuplas de una relación.
El subconjunto consiste de las tuplas que satisfacen
la condición de selección
La selección desde una relación R es: SigmaF(R) GF
donde R es la relación y F es una fórmula (condición)
En general, F es una combinación booleana de
términos, ie. una expresión con conectores lógicos
^, v de la siguiente forma:
atributo * (constante v {atributo1) * atributo2
donde * es uno de los operadores , =, =, =.
Tatiana Gutiérrez-Bunster

Selección – consulta 1 (Q1)
Dada la siguiente relación Estudiantes
Estudiante

rutNombre

Dirección

Ciudad

11
12
13
14

pedro
luis
juan
domingo

Rengo 64
Chacabuco 1343
Serrano 2
maipu 543

concepción
chillan
concepción
concepción

Q1: Seleccionar los alumnos que viven en chillan
G ciudad = “chillan”(ESTUDIANTES)
La respuesta a la consulta es:
rut

Dirección

Ciudad

12

Tatiana Gutiérrez-Bunster

Nombre
luis

Chacabuco 1343

chillanProyección






Permite extraer columnas de una relación, ie.,
produce un subconjunto vertical de una relación.
El esquema de la relación resultante está dado por
los atributos proyectados
La proyección de una relación R sobre los atributos A
y B se denota por:
TTA,B(R)



Note que la proyección puede contener tuplas que
son idénticas (algunos DBMS omiten tuplasidénticas
cuando despliegan resultados)

Tatiana Gutiérrez-Bunster

Proyección – consulta 2(Q2)
Estudiante

rut

Nombre

Dirección

Ciudad

11
12
13
14

pedro
luis
juan
domingo

Rengo 64
Chacabuco 1343
Serrano 2
maipu 543

concepción
chillan
concepción
concepción

Q2: Seleccionar los nombres de alumnos.
TT

NOMBRE

(ESTUDIANTES)

La respuesta a la consulta es:Tatiana Gutiérrez-Bunster

Nombre
pedro
luis
juan
domingo

Proyección – consulta 2(Q2)


Dado que el resultado de una expresión en
AR siempre es una relación, podemos usar
expresiones en AR en lugar de relaciones
Estudiante

rut

Nombre

Dirección

Ciudad

11
12
13
14

pedro
luis
juan
domingo

Rengo 64
Chacabuco 1343
Serrano 2
maipu 543

concepciónchillan
concepción
concepción

Q2: Seleccionar los nombres de alumnos.
TT

NOMBRE

(GCIUDAD=chillan(ESTUDIANTES))

La respuesta a la consulta es:

Nombre
luis

Tatiana Gutiérrez-Bunster

Unión
La unión de dos relaciones R y S se denota por:
RUS
Esta operacióon retorna el conjunto de tuplas que
están en R, o en S o en ambas
R y S deben ser ``unión compatibles”, ie., deben...