fisica

Bases de Datos

3º Informática de Sistemas

TEMA 6.- LENGUAJES DE CONSULTA FORMALES.
Introducción.
El Algebra Relacional.

1. Introducción.
- Un lenguaje de consulta es un lenguaje con el que el usuario solicita
información de la base de datos: se construye una expresión que
contesta interrogantes sobre la instancia actual de la base.
- En este tema se estudiará la cuestión de lasconsultas desde una
perspectiva abstracta, presentando los principales operadores estándar
que se han definido en el Modelo Relacional.
- Se verá un lenguaje puro que es rígido y formal, pero que ilustra las
técnicas fundamentales para la extracción de la información: el
Algebra Relacional.

2. El Algebra Relacional.
Está formado por unas operaciones simples que permiten construir
nuevasrelaciones a partir de las relaciones iniciales.
− Los operandos son relaciones constantes o variables que representan
relaciones de grado fijo.
− Los operadores actúan sobre estos operandos para obtener como
resultado una nueva relación.

Lenguajes de Consulta Formales

Página 1 de 9

Bases de Datos

3º Informática de Sistemas

Las operaciones se dividen en cuatro grandes clases:
1.Operaciones habituales sobre conjuntos: Unión, Intersección y
Diferencia.
2. Operaciones que suprimen parte de una relación: Selección
(elimina tuplas) y Proyección (elimina columnas).
3. Operaciones que combinan las tuplas de dos relaciones: Producto
cartesiano, varios tipos de Reunión (Join).
4. Operación de “renombrado”, que modifica los nombres del
esquema.

Una clasificación completade los operadores del Algebra es:
Básicos
• Binarios
Unión, Diferencia, Producto Cartesiano.
• Monarios
Proyección, Selección, Renombrado.
Derivados
• Binarios
Intersección, Reunión (Join), Reunión (Join) Natural,
Cociente.

Lenguajes de Consulta Formales

Página 2 de 9

Bases de Datos

3º Informática de Sistemas

Los cinco operadores básicos son:
• Unión de conjuntos.
Launión de dos relaciones R y S, R ∪ S, es el conjunto de tuplas que
pertenecen a R, a S o a ambas.
R y S deben tener esquemas con conjuntos idénticos de atributos.
R Nombre
Juan Díaz
Ana Gómez

Dirección
C/ Pez, 10
C/ Luna, 3

Fecha Nacimiento
9-9-62
8-3-58

S Nombre
Juan Díaz
Luis Díaz

Dirección
C/ Pez, 10
C/ Sol, 5

Fecha Nacimiento
9-9-62
8-5-67

R ∪ S Nombre
Juan DíazAna Gómez
Luis Díaz

Dirección
C/ Pez, 10
C/ Luna, 3
C/ Sol, 5

Fecha Nacimiento
9-9-62
8-3-58
8-5-67

• Diferencia de dos conjuntos.
La diferencia de dos relaciones R y S, R - S, es el conjunto de tuplas
de R que no pertenecen a S.
R y S deben tener esquemas con conjuntos idénticos de atributos.
R-S

Nombre
Ana Gómez

Lenguajes de Consulta Formales

Dirección
C/ Luna, 3Fecha Nacimiento
8-3-58

Página 3 de 9

Bases de Datos

3º Informática de Sistemas

• Producto cartesiano.
Sean R y S dos relaciones de grado m y n, respectivamente. El
producto cartesiano, R × S, es una relación de grado m + n formada
por todas las posibles tuplas en las que los m primeros elementos
constituyen una tupla de R y los n últimos una tupla de S.
R A
1
3

S B C2 5
4 7
9 10

B
2
4

R×S

A
1
1
1
3
3
3

R.B
2
2
2
4
4
4

S.B
2
4
9
2
4
9

C
5
7
10
5
7
10

D
6
8
11

D
6
8
11
6
8
11

• Proyección.
La proyección, πX (R), donde R es una relación definida sobre el
conjunto de atributos T y X ⊆ T, es una relación constituida por las
columnas de R correspondientes a los atributos de X.

R

Nombre
JuanDíaz
Ana Gómez
Luis Díaz

Lenguajes de Consulta Formales

Dirección
C/ Pez, 10
C/ Luna, 3
C/ Sol, 5

Fecha Nacimiento
9-9-62
8-3-58
8-5-67

Página 4 de 9

Bases de Datos

3º Informática de Sistemas

πNombre,Fecha Nacimiento (R)

Nombre
Juan Díaz
Ana Gómez
Luis Díaz

Fecha Nacimiento
9-9-62
8-3-58
8-5-67

• Selección.
Sea F una fórmula que involucra:
i )...