estructura

Asignatura de Bases de Datos

Tema 5
Algebra Relacional
Pedro Pablo Alarcón Cavero
Departamento de O.E.I.
Escuela Universitaria de Informática
Universidad Politécnica de Madrid

1

Álgebra Relacional
n

Introducción
n

Lenguajes de acceso en BDR
n

Álgebra Relacional

n

Cálculo Relacional

n
n
n

n
n

Lenguaje no procedimental (se indica qué pero no cómoobtenerlo)
Dos tipos
n Orientado a Tuplas
n Orientado a Dominios

Álgebra y Cálculo Relacional son equivalentes en poder
expresivo
Lenguajes de Usuario
n
n

2002 © P.P. Alarcón

Lenguaje procedimental (se indica qué y cómo obtenerlo)

SQL (Structured Query Language), basado en álgebra relacional
QBE (Query By Example), basado en cálculo relacional
Bases de Datos

2

1

ÁlgebraRelacional
n

Definición
Conjunto cerrado de operaciones

n

n
n
n
n

Operadores Básicos

n

Unión
Diferencia
Producto Cartesiano
Selección
Proyección

n
n
n
n
n
n

Actúan sobre relaciones
Producen relaciones como resultados
Pueden combinarse para construir expresiones más complejas
Operadores Derivados
n
n
n
n

Son operacionalmente completos,
permiten expresarcualquier consulta a
una BDR

n
n
n

Intersección
Join
División
Asociación

No añaden nada nuevo
Se forman combinando los operadores básicos
Son útiles en determinadas consultas
3

Bases de Datos

2002 © P.P. Alarcón

Unión
n

R ∪S
n

n

La unión de dos relaciones R y S, es otra relación que
contiene las tuplas que están en R, o en S, o en ambas,
eliminándose lastuplas duplicadas
R y S deben ser unión-compatible, es decir, definidas
sobre el mismo conjunto de atributos

Ingenieros

E# Nombre Edad
320 José
34
322 Rosa
37
323 María
25

2002 © P.P. Alarcón

Jefes

E# Nombre Edad
320 José
34
421 Jorge
48

Bases de Datos

Ingenieros ∪ Jefes

E# Nombre Edad
320 José
34
322 Rosa
37
•
María
25
421 Jorge
48

4

2Diferencia
n

R-S
n

n

La diferencia de dos relaciones R y S, es otra relación
que contiene las tuplas que están en la relación R, pero
no están en S
R y S deben ser unión-compatible
Ingenieros - Jefes

Ingenieros

Jefes

E# Nombre Edad
320 José
34
322 Rosa
37
323 María
25

E# Nombre Edad
320 José
34
421 Jorge
48

E# Nombre Edad
322 Rosa
37
•
María
25
Jefes -Ingenieros

E# Nombre Edad
421 Jorge
48
5

Bases de Datos

2002 © P.P. Alarcón

Producto Cartesiano
n

RxS
n

Define una relación que es la concatenación de cada
una de las filas de la relación R con cada una de las
filas de la relación S
Ingenieros X Proyectos

Ingenieros

E# Nombre D#
320 José
D1
322 Rosa D3
Proyectos

Proyecto Tiempo
RX338A
21
PY254Z
32

2002 © P.P.Alarcón

Departamentos

D# Descrip
D1 Central
D3 I+D

E#
320
320
322
•

Nombre
José
José
Rosa
Rosa

D#
D1
D1
D3
D3

Proyecto Tiempo
RX338A 21
PY254Z
32
RX338A 21
PY254Z
32

Ingenieros X Departamentos

E# Nombre D# DD Descrip
320 José
D1 D1 Central
320 José
D1 D3 I+D
322 Rosa D3 D1 Central
•
Rosa
D3 D3 I+D
Bases de Datos

6

3

Selección
nσpredicado (R)
n
n

Es un operador unario
Define una relación con los mimos atributos que R y
que contiene solo aquellas filas de R que satisfacen
la condición especificada (predicado)

Ingenieros

E# Nombre Edad
320 José
34
322 Rosa
37
323 María
25

σ edad>=35 (Ingenieros)

σ edad>=45 (Ingenieros)

E# Nombre Edad
322 Rosa
37

E# Nombre Edad

7

Bases de Datos

2002 ©P.P. Alarcón

Proyección
n

Πcol1, . . . , coln(R)
n Es un operador unario
n Define una relación que contiene un subconjunto
vertical de R con los valores de los atributos
especificados, eliminando filas duplicadas en el
resultado
Ingenieros

E# Nombre Edad
320 José
34
322 Rosa
37
•
María
25
•
José
29

2002 © P.P. Alarcón

πNombre,Edad (Ingenieros)
Nombre Edad
José...