algebra relacional. bases de datos

Bases de Datos 1
UNNOBA
Mg. Rodolfo Bertone
pbertone@lidi.info.unlp.edu.ar
Clase 1

Contenido de la materia
Algebra Relacional, Cálculo Relacional de
Tuplas y de Dominios
SQL
ANSI 92

Optimización de consultas
Acceso a BD
Índices
Arboles B
Hashing
23/03/2011

BD 1 - RB - UNNOBA

2

1

Bibliografía
Sistemas de Bases de Datos (Date)
Fundamento de sistemas de BD (ElmasriNavathe)
Modern Database Management (Hoffer, Prescott,
McFadden)
Diseño conceptual de Bases de Datos (Batini,
Navate, Cieri)
Fundamentos de Bases de Datos (Korth
Silvershatz)
23/03/2011

BD 1 - RB - UNNOBA

3

Agenda Primer Encuentro
Lenguaje de Consultas
Algebra Relacional
Operaciones básicas
Definición formal
Operaciones adicionales

Cálculo Relacional de Tuplas
CálculoRelacional de Dominios
Updates
Ejemplificación
23/03/2011

BD 1 - RB - UNNOBA

4/27

2

Lenguajes de consulta
Lenguajes de consulta: utilizados para operar
con la BD.
Procedurales: (instrucciones para realizar
secuencia de operaciones) (que y como)
No procedurales: (solicita directamente la
información deseada) (que).

Nos concentraremos primero en las
consultas, dejando de ladoupdates.

23/03/2011

BD 1 - RB - UNNOBA

5/27

Agenda Cuarto Encuentro
Lenguaje de Consultas
Algebra Relacional
Operaciones básicas
Definición formal
Operaciones adicionales

Cálculo Relacional de Tuplas
Cálculo Relacional de Dominios
Updates
Ejemplificación
23/03/2011

BD 1 - RB - UNNOBA

6/27

3

Algebra Relacional
básicas

Operaciones

Álgebra Relacional:Lenguaje de consultas procedimiental
Operaciones de uno o dos relaciones de entrada que
generan una nueva relación como resultado
Operaciones fundamentales
Unitarias
Selección
Proyección
Renombre

Binarias
Producto cartesiano
Unión
diferencia

BD 1 - RB - UNNOBA

23/03/2011

Algebra Relacional
básicas
Supongamos la tabla
Prestamo = (nombre_sucursal,
monto, dirección)

Selección:selecciona tuplas
que satisfacen un predicado
dado. Operador: σ
Ej1: prestamos otorgados por
la sucursal XXX.
Ej2: prestamos otorgados por
la sucursal XXX y con monto
superior a 1200$

23/03/2011

BD 1 - RB - UNNOBA

7/27

Operaciones
Proyección: devuelve la
relación argumento con
columnas omitidas.
Operador: π

Ej3: nombres de sucursal
que figuran en préstamo
Ej4: sucursalcuyo monto
sea superior a $10000.

8/27

4

Algebra Relacional
básicas

Operaciones

Producto Cartesiano: (una relación se define como
un subconjunto de un producto cartesiano de un
conjunto de dominios) Conecta dos entidades de
acuerdo a la definición matemática de la operación.
Operador x
Tabla Cliente = (nombre_cte, dirección, te) Opera =
(nombre_cte, nombre_banquero, monto)Ej5: cada cliente con sus datos personales y banquero
que opera.
Ej6: todos los clientes y su dirección del banquero YYY.

23/03/2011

BD 1 - RB - UNNOBA

Algebra Relacional
básicas

9/27

Operaciones

Renombrar: permite utilizar la misma tabla en un, por ej.,
producto cartesiano. Operación ρ
Ej7: clientes que viven en la misma dirección que el cliente
ZZZ

Unión: tupascomunes a dos relaciones, equivalente a la
unión matemática. Debe efectuarse entre relaciones con
sentido. Operación ∪
Ej8: clientes que tengan cta corriente y caja ahorro

Diferencia: ídem anterior, diferencia de Conjuntos.
Operación Ej9: Clientes que tienen tiene caja ahorro y no cta cte
Ej10: cliente con monto mayor

23/03/2011

BD 1 - RB - UNNOBA

10/27

5

Agenda Cuarto EncuentroLenguaje de Consultas
Algebra Relacional
Operaciones básicas
Definición formal
Operaciones adicionales

Cálculo Relacional de Tuplas
Cálculo Relacional de Dominios
Updates
Ejemplificación
23/03/2011

AR

BD 1 - RB - UNNOBA

11/27

definición formal

Definición de Álgebra Relacional:
Una expresión básica en AR consta de
Una relación de una Base de Datos
Relación constante...