Algebra lineal

UNQ-IBD – álgebra relacional – introducción y operaciones básicas

Algebra relacional
Introducción y operaciones básicas
Introducción a las bases de datos (IBD)
UNQ

Apunte complementario sobre algebra relacional y
sus operaciones básicas. Se introducen definiciones
y ejemplos sobre su uso.

Página 2 de 17

UNQ-IBD – álgebra relacional – introducción y operaciones básicas

Índice0. El ejemplo
1. Definición - ¿qué es el álgebra relacional?
¿Qué quiere decir "expresar", cómo se expresan consultas?
Ya lo sabemos con números, ahora aprendámoslo con instancias de BD.
2. Selección - σ
Definición
Un ejemplo: actos poco peligrosos
Ejemplo 2: actos largos
3. Proyección - π
Definición
Un ejemplo: nombre y población de ciudades
Otro ejemplo: actos y duraciones
4.Combinación de operaciones
Qué es combinar – composición
Un ejemplo: ciudades y público en junio
Ejemplo 2: ciudades grandes
5. De nuevo: ¿qué es el álgebra relacional?
¿Quién hace las consultas?
OK, quiero describir una consulta. ¿Qué hago?
Muy importante (Resultado de toda operación)
6. Join natural – combinación de tablas
Lo nuevo - combinar tablas
En pocas palabras
Un ejemplo: cadacomponente de una función con su peligrosidad
Ejemplo combinado: público vs población

0. El ejemplo
Página 2 de 17

3
4
4
5
6
6
6
7
8
8
8
9
10
10
10
12
12
12
13
13
14
14
14
15
16

UNQ-IBD – álgebra relacional – introducción y operaciones básicas

Vamos a trabajar con estos esquemas de tabla de la BD que modela parte de la información de
un circo.
funcion
actoformaParte
ciudad
textoActo
artista
puedeParticipar
trailer
y una instancia de este esquema que incluye las siguientes tablas, o sea, instancias de tabla.
función

fn-dia

fn-hora

ciudad-nombre

precioEntrada

publicoEsperado

28/05/2008

19

Azul

30

2000

02/06/2008

18

Tandil

20

320

02/06/2008

21

Tandil

25

700

05/06/2008

20Tornquist

28

75

09/06/2008

20

Bahía Blanca

16

1400

02/07/2008

17

Río Gallegos

35

470

formaParte
fn-dia

fn-hora

acto-nombre

nroOrden

duracion

28/05/2008

19

payasos

1

40

28/05/2008

19

mago

2

25

28/05/2008

19

domadores

3

38

02/06/2008

18

sogas

1

38

02/06/2008

18

payasos

2

1502/06/2008

18

domadores

3

22

02/06/2008

18

cuchillos

4

31

Acto
acto-nombre

gradoPeligrosidad

mago

0

domadores

7

sogas

3

payasos

1

cuchillos

7

mono

2
Página 2 de 17

UNQ-IBD – álgebra relacional – introducción y operaciones básicas

Ciudad
ciudad-nombre

provincia

poblacion

Azul

Buenos Aires

70000

TandilBuenos Aires

120000

Tornquist

Buenos Aires

12000

Bahía Blanca

Buenos Aires

600000

Rawson

Chubut

140000

Río Gallegos

Santa Cruz

80000

Página 2 de 17

UNQ-IBD – álgebra relacional – introducción y operaciones básicas

1. Definición - ¿qué es el álgebra relacional?
Es una forma de expresar consultas a partir de una instancia de BD.
Consulta =operación de extracción de datos, parte de una instancia, da como resultado una
tabla que por lo general no es una de las tablas de la instancia de BD, pero sí sus datos surgen de
los datos que están en la BD.
Ejemplos de consultas que puedo expresar
● qué funciones va a haber en Tandil en junio.
● en qué provincias va a haber funciones que incluyan sogas en agosto.
● en qué actos puedeparticipar PepeMax.
● qué artistas pueden participar en actos con grado de peligrosidad mayor a 5.

¿Qué quiere decir "expresar", cómo se expresan consultas?
Mediante cuentas, que pueden incluir muchas operaciones encadenadas. El mecanismo
de expresar cosas mediante cuentas lo conocemos desde la primaria, haciendo cuentas no con
tablas, pero sí con números. Un ejemplo: tengo dos tupper, uno con 18...