You are on page 1of 59

Bases de Datos Relacionales

Definicin de base de datos relacional


lgebra relacional
lgebra relacional extendida
Vistas

3.1
Bases de Datos Relacionales

Tablas (ejemplo en la pgina siguiente)


Una BB.DD. relacional consta de un conjunto de tablas.
Las operaciones (razonamiento sobre los datos) con atributos
(columnas de la tabla) se realizan mediante operaciones
lgicas (true/false o quiz NULL)
Relacin
Subconjunto del conjunto cartesiano de los dominios de los
atributos (telfono DNI)
El dominio de los atributos debe ser atmico (no se puede
subdividir)

3.2
Relacin Cliente

nombre-cliente direccin-cliente ciudad-cliente

3.3
Atributos
Cada atributo de una relacin tiene un nombre
El conjunto de todos los valores posibles para un determinado
atributo es el dominio del atributo
Los atributos deben ser atmicos, esto es, indivisibles
Los atributos multivaluados no son indivisibles atmicos
Los atributos compuestos no son atmicos
El valor NULO pertenece a todos los dominios
En general se debe intentar evitar que el valor de los atributos
sea nulo (crea problemas con las operaciones lgicas)

3.4
Definicin Formal de Relacin
Dados los conjuntos D1, D2, . Dn una relacin r es un
subconjunto de D1 x D2 x x Dn
Esto es, una relacin es un subconjunto de n-tuples (a1, a2, , an)
donde cada ai Di
Ejemplo: si
nombre-cliente = {Jones, Smith, Curry, Lindsay}
direccion-cliente = {Main, North, Park}
ciudad-cliente = {Harrison, Rye, Pittsfield}
Entonces r = { (Jones, Main, Harrison),
(Smith, North, Rye),
(Curry, North, Rye),
(Lindsay, Park, Pittsfield)}
es una relacin sobre nombre-cliente x direccion-cliente x ciudad-
cliente

3.5
Instancia de una Relacin
Los valores actuales (instancia) de una relacin se especifican
mediante una tabla.
Un elemento t de r es una tupla, se representa mediante una
fila en una tabla

atributos
(o columnas)
customer-name customer-street
nombre-cliente Direccion-cliente customer-city
Ciudad-cliente

Jones Main Harrison


Smith North Rye tupla
Curry North Rye (o filas)
Lindsay Park Pittsfield

cliente

3.7
Las Relaciones no Estn Ordenadas
El orden de las tuplas es irrelevante

Numero-cuenta Sucursal-cuenta Saldo-cuenta

3.8
lgebra Relacional apuntar operadores

Lenguaje no procedural
Seis operaciones bsicas
seleccionar
proyectar
unir
diferencia (de conjuntos)
Producto cartesiano
renombrar
Los operadores toman una o ms relaciones como entrada y
proporcionan una nueva relacin como salida.

3.12
Operador Seleccin Ejemplo

Relacin r A B C D

1 7
5 7
12 3
23 10

A=B ^ D > 5 (r)


A B C D

1 7
23 10

3.13
Operador Seleccin

Notacin: p(r)
p se llama el predicado de la seleccin
Definido como:
p(r) = {t | t r and p(t)}
Donde p es una formula consistente en expresiones
conectadas por : (and), (or), (not)
Cada expresion es del tipo:
<atributo> op <atributo> o <constante>
donde op es: =, , >, . <.
Ejemplo de seleccin:
nombre-sucursal=Perryridge(cuenta)

3.14
Operador Proyeccin Ejemplo,redundancia

Relacin r: A B C

10 1
20 1
30 1
40 2

A,C (r) A C A C

1 1
1 = 1
1 2
2

3.15
Operador Proyeccin
Notacin:

A1, A2, , Ak (r)


donde A1, A2 son atributos y r una relacin
El resulta es una relacin de k columnas obtenida borrando las
columnas no enumeradas
Las filas duplicadas se suprimen
Esto es, para eliminar el atributo nombre-sucursal de cuenta.
numero-cuenta, saldo (cuenta)

3.16
Operador Unin Ejemplo

Relaciones r, s: A B A B

1 2
2 3
1 s
r

r s: A B

1
2
1
3

3.17
Operador Unin
Notacin: r s
Definido como:
r s = {t | t r or t s}

Para que r s este definido.


1. r, s deben tener el mismo numero de atributos
2. Los dominios de los atributos deben ser compatibles. (esto
es, la segunda columna de r deben almacenar el mismo tipo de
valores que la segunda columna de s)
Ejemplo: encontrar todos los clientes con un prstamo o una
cuenta.
nombre-cliente (cliente-cuenta) nombre-cliente (cliente-
prestamo)

3.18
Operador diferencia de conjuntos, Ejemplo

Relaciones r, s: A B A B

1 2
2 3
1 s
r

r s: A B

1
1

3.19
Operador diferencia de conjuntos
Notacin r s
Definido como:
r s = {t | t r and t s}
El operador necesita que las relaciones s y r sean compatibles

3.20
Producto Cartesiano Ejemplo

Relaciones r, s: A B C D E

1 10 a
10 a
2
20 b
r 10 b
s
r x s:
A B C D E
1 10 a
1 10 a
1 20 b
1 10 b
2 10 a
2 10 a
2 20 b
2 10 b

3.21
Operador Producto Cartesiano
Notacin r x s
Definido como:
r x s = {t q | t r and q s}

3.22
Composicin de Operadores
Se pueden construir expresiones concatenando operadores
Por ejemplo: A=C(r x s)
rxs A B C D E
1 10 a
1 10 a
1 20 b
1 10 b
2 10 a
2 10 a
2 20 b
2 10 b

A=C(r x s)
A B C D E

1 10 a
2 20 a
2 20 b
3.23
Operador Renombramiento
Permite nombrar (y referirse con este nuevo nombre) al
resultado de una expresin de lgebra relacional
Nos permite referirnos a una relacin por ms de un nombre.
Ejemplo:
x (E)
Devuelve la expresin E bajo el nombre X
x (A1, A2, , An) (E)
Devuelve los resultados de la expresin E bajo el nombre de X con
los atributos renombrados como: A1, A2, ., An.

3.24
Ejemplo Banco copiar

sucursal (nombre-sucursal, ciudad-sucursal, capital)

cliente (nombre-cliente, calle-cliente, ciudad-cliente

cuenta (numero-cuenta, nombre-sucursal, saldo)

prestamo (numero-prestamo, nombre-sucursal, cantidad)

cliente-cuenta (nombre-cliente, nmero-cuenta)

cliente-prestamo (nombre-cliente, numero-prestamo)

3.25
Ejemplos de Preguntas

Encontrar todos los prestamos de ms de 1200

cantidad > 1200 (prestamo)

Encontrar el numero-prstamo para todos los prestamos de una


cantidad superior a 1200

numero-prestamo (cantidad > 1200 (prestamo))

3.26
Ms ejemplos

Cules son los nombres de los clientes que tiene un prstamo,


una cuenta (o ambos) (2formas)

nombre_cliente (cliente-prestamo) nombre_cliente (cliente-cuenta)

Cuales son los nombres de los clientes que tienen una cuenta
y un prstamo

nombre-cliente (cliente-prestamo) nombre-cliente (cliente-cuenta)

Pero bueno no lo hemos definido!!


No importa puesto que es equivalente a: r - (r - s)

3.27
Ms ejemplos
Encontrar los nombres de todos los clientes que tienen un prstamo en
la sucursal Perryridge.

nombre-cliente (nombre-sucursal=Perryridge Pa3-Pa4


(c-prestamo.numero-prestamo= prestamo.numero-prestamoPa2
(cliente-prestamo x prestamo))) Pa1

Nombres de los clientes que tienen un prstamo en la sucursal


Perryridge pero no tienen una cuenta en dicha sucursal.
nombre-cliente (nombre-sucursal = Perryridge

(c-prestamo.numero-prestamo = prestamo.numero-prestamo (cliente-


prestamo x prestamo)))
nombre-cliente (nombre-sucursal = Perryridge Pb1-2

(c-cuenta.numero-cuenta = cuenta.numero-cuenta (cliente-cuenta x cuenta)))


3.28
Ms Ejemplos
Nombre de todos los clientes que tienen un prstamo en la sucursal
Perryridge.
solucin 1
nombre-cliente(nombre-sucursal = Perryridge (
cliente-prestamo.numero-prestamo = prestamo.numero-prestamo
(cliente-prestamo x prestamo)))

solucin 2

cliente-nombre(prestamo.numero-prestamo =
c-prestamo.numero-prestamo (
(nombre-sucursal = Perryridge(prestamo)) x
cliente-prestamo))

3.29
todava ms
Encuentra el mayor saldo (para cualquier cuenta)
Renombra la relacin cuenta como d
entonces:

saldo(cuenta) - cuenta.saldo Pc3


(cuenta.saldo < d.saldo (cuenta x d (cuenta) Pc1)) Pc2

3.30
Operaciones adicionales copy

Las siguientes operaciones no aaden ninguna funcionalidad nueva


pero facilitan la formacin de preguntas a la base de datos.

Interseccin de conjuntos

producto natural (natural join)


Divisin
Asignacin

3.31
Interseccin de conjuntos, ejemplo
Relacin r, s: A B A B
1 2
2 3
1

r s

rs A B

3.32
Interseccin de conjuntos
Notacin: r s
Definido como:
r s ={ t | t r and t s }
Se asume que los atributos de s y r son compatibles.
Nota: r s = r - (r - s)

3.33
Producto Natural, Ejemplo

Relacin r, s:

A B C D B D E

1 a 1 a
2 a 3 a
4 b 1 a
1 a 2 b
2 b 3 b
r s

r s
A B C D E
1 a
1 a
1 a
1 a
2 b

3.34
Producto Natural
Notacin: r s
Sea r y s relaciones con esquemas R y S respectivamente.
entonces, r s es una relacin con esquema R S obtenida
como se especifica a continuacin:
Considrese cada par de tuplas tr de r y ts de s.
Si tr y ts tienen los mismos valores en cada atributo de R S, se
aade la tupla t como resultado, donde
t tiene los mismos valores que t en r
r
t tiene los mismos valores que t
s en s
Ejemplo:
R = (A, B, C, D)
S = (E, B, D)
Esquema resultante = (A, B, C, D, E)
r s se define como:
r.A, r.B, r.C, r.D, s.E (r.B = s.B r.D = s.D (r x s))
3.35
Producto Natural
Se utiliza para simplificar consultas que requieren el producto
cartesiano.
Sobre todo cuando el producto cartesiano va seguido de una
seleccin.

3.36
Operacin Divisin

rs
Adecuada para preguntas que incluyan la fase para todos.
Sean las relaciones r y s con esquemas R y S respectivamente
donde
R = (A1, , Am, B1, , Bn)
S = (B1, , Bn)
El resultado de r s es una relacin con el esquema
R S = (A1, , Am)

r s = { t | t R-S(r) u s ( tu r ) }

3.37
Operacin Divisin. Ejemplo

Relaciones r, s: A B B
1 1
2
3 2
1 s
1
1
3
4
6
1
2
r s: A r

3.38
Otro ejemplo con Divisin

Relaciones r, s:
A B C D E D E

a a 1 a 1
a a 1 b 1
a b 1 s
a a 1
a b 3
a a 1
a b 1
a b 1
r

r s: A B C

a
a

3.39
Operacin Asignacin
El operador asignacin () permite fragmentar las
consultas.
permite realizar las consultas como:
una serie de asignaciones
seguidas de una expresin.
Tambin permite insertar y modificar datos
Ejemplo: r s puede escribirse como:

temp1 R-S (r)


temp2 R-S ((temp1 x s) R-S,S (r))
result = temp1 temp2
El resultado del lado derecho de se asigna a la variable al
lado izquierdo

3.41
Ejemplos
Clientes que tienen una cuenta en (por lo menos) las sucursales
Downtown y Uptown.
Solucin 1
NC(NS=Downtown(cliente-cuenta cuenta))

NC(NS=Uptown(cliente-cuenta cuenta))

donde NC significa nombre-cliente y NS nombre sucursal.

3.42
Ms Consultas
Clientes con cuentas en todas las sucursales de la ciudad de
Brooklyn.

nombre-cliente, nombre-sucursal (cliente-cuenta cuenta)


nombre-sucursal (ciudad sucursal = Brooklyn (sucursal))

3.43
Ms Operaciones (Algebra lineal
extendida)

Projeccin Generalizada
Funciones de agregacin/Funciones de grupos de filas

3.44
Projeccin generalizada
Extiende la operacin proyeccin permitiendo el uso de
funciones aritmticas en el predicado.

F1, F2, , Fn(E)


E es una expresin de lgebra relacional.
F1, F2, , Fn son expresiones aritmeticas que utilizan
constantes y atributos del esquema E.
Dada la relacin credit-info(nombre-cliente, lmite, credito),
encontrar cuanto puede gastar cada persona
nombre-cliente, limite credito (credit-info)

3.45
Funciones de agregacin y Operadores
Las funciones de agregacin toman como entrada un conjunto
de valores y devuelven un nico valor.
avg: valor medio
min: valor mnimo
max: valor mximo
sum: suma
count: nmero de valores
El operador agregacin: se define en algebra relacional como
volver ms tarde

G1, G2, , Gn g F1( A1), F2( A2),, Fn( An) (E)


E es una expresion de algebra relacional
G1, G2 , Gn lista de atributos a agrupar (puede no existir)
Cada Fi es una funcin de agregacin
Cada Ai es el nombre de un atributo

3.46
Operador agregacin, Ejemplo:
Relacin r:
A B C

7
7
3
10

sum-C
g sum(c) (r)
27

3.47
Operador Agregacin, Ejemplo:

Relacin cuenta agrupada por sucursal-nombre

Nombre-sucursal Numero-cuenta saldo


Perryridge A-102 400
Perryridge A-201 900
Brighton A-217 750
Brighton A-215 750
Redwood A-222 700

Nombre-sucursal g sum(saldo) (cuenta)


Nombre-sucursal XXXX
Perryridge 1300
Brighton 1500
Redwood 700

3.48
Funciones de agregacin (cont)
El resultado de una agregacin no tiene nombre
Se puede nombrar usando el operador renombrar

3.49
Valores Nulos
El valor de una tupla puede ser nulo para alguno de sus
atributos (normalmente se denota con NULL)
NULL significa que el valor es desconocido o no existe
El resultado de una operacin aritmtica que involucre NULL es
NULL
Las funciones de agregacin ignoran los valores NULL
Es una decisin arbitraria, podan haber devuelto NULL.
Para las operaciones de agrupamiento y eliminacin de
duplicados se asume que dos valores NULL representan lo
mismo
Es una decisin arbitraria

3.54
Valores Nulos
La comparacin con NULL devuelve el valor UNKNOWN que
suele tratarse como TRUE
Lgica usando unknown:
OR: (unknown or true) = true,
(unknown or false) = unknown
(unknown or unknown) = unknown
AND: (true and unknown) = unknown,
(false and unknown) = false,
(unknown and unknown) = unknown
NOT: (not unknown) = unknown
En SQL P is unknown es TRUE si el predicado P es igual to
UNKNOWN

3.55
Modificacin de las bases de datos
El contenido de una base de datos se puede moificar mediante
los operadores siguientes:
Eliminacin
Insercin
Actualizacin
Todas estan operaciones se realizan usando el operador
asignacin.

3.56
Eliminacin
Solo se pueden eliminar tuplas enteras (no los valores de
algunos atributos determinados)
La eliminacin se expresa como:
rrE
donde r es una relacin y E una consulta del lgebra relacional.

3.57
Ejemplos de eliminacin

Eliminar todas las cuentas de la sucursal Perryridge.

cuenta cuenta nombre-sucursal = Perryridge (cuenta )

Eliminar todos los prestamos con un valor entre 0 y 50 (varias relaciones)

prestamo prestamo cantidad 0 and cantidad 50 (prestamo )

Borrar todas las cuentas en las sucursales localizadas en Needham.

r1 ciudad-sucursal = Needham (cuenta sucursal)


r2 nombre-sucursal, numero-cuenta, saldo (r1)
r3 nombre-cliente, numero-cuenta (r2 cliente-cuenta)
cuenta cuenta r2
cuenta_cliente cuenta_cliente r3

3.58
Insercin
La insercin se expresa como:
r r E
donde r es una relacin y E es una expresin de lgebra
relacional.
La insercin de un nica tupla se consigue haciendo E igual a
una relacin constante.

3.59
Ejemplos de insercin
Inserte informacin en la base de datos especificando que Smith tiene
1200 en la cuenta A-973 en la sucursal Perryridge. Asumir que Smith
y Perrydge ya existen pero la cuenta A-973 no
cuenta cuenta {(Perryridge, A-973, 1200)}
Cliente-cuenta cliente-cuenta {(Smith, A-973)}

Por Navidad el banco regala a todos los clientes con un


prestamo en la sucursal Perryridge, una cuenta corriente con
saldo de 200. El numero de prestamo ser el numero de la
nueva cuenta.

r1 (sucursal-nombre = Perryridge (cliente-prestamo prestamo))


cuenta cuenta nombre-sucursal, numero-cuenta, 200 (r1)
cliente-cuenta cliente-cuenta nombre-cliente, nmero-prestamo(r1)

3.60
Por Navidad el banco regala a todos los clientes con un
prestamo en la sucursal Perryridge, una cuenta corriente con
saldo de 200. El numero de prestamo ser el numero de la
nueva cuenta.

r1 sucursal-nombre = Perryridge (cliente-prestamo prestamo)


r2 (nombre_cliente,numero_prestamo) (r1)
r3 (nombre_cliente,numero_cuenta) (r2)
cliente-cuenta cliente-cuenta r3
r4 (numero_cuenta) r3
r5 r4 x Perryridgex200
r6 (numero_cuenta,nombre_sucursal,saldo) r5
cuenta cuenta r6

3.61
Actualizacin
Um mecanismo para cambiar un/os valor/es de una tupla sin
modificar toda la tupla
Se usa la projeccin generalizada
r F1, F2, , FI, (r)
Cada Fi es uno de los siguientes
el atributo i-esimo de r, si el i-esimo atribute no se modifica.
Si el atributo se modifica Fi es una expresin formada por
constantes y los atributos de r a actualizar.

3.62
Ejemplos de Actualizacin
Abono intereses incrementando el saldo de todas las cuentas en
un 5 por ciento
cuenta NC, NS, SAL * 1.05 (cuenta)

donde NC, NS and SAL significa numero-cuenta, nombre-


sucursal y saldo.

Paga a todas las cuentas con ms de 10,000 6 por ciento de


interes y paga al resto un 5 por ciento

cuenta NC, NS, SAL * 1.06 ( SAL 10000 (cuenta))


NC, NS, SAL * 1.05 (SAL 10000 (cuenta))

3.63
Vistas
En algunos caso no es deseable que un usuario vea (o tenga
acceso) a todas las relaciones almacenadas en la base de
datos.
Supongamos el caso en que se necesite saber el nombre-
prstamo pero no la cantidad del prstamo. Esta persona debe
ver una relacin descrita por:
nombre-cliente, numero-prestamo (cliente-prestamo prestamo)
Cualquier relacin que no es parte del modelo conceptual pero
que se presenta al usuario como una relacin virtual se llama
vista.

3.64
Creacin/definicin de una vista
Una vista se define usando la sentencia create view que tiene
la sintaxis siguiente:
create view v as <expresin de consulta>

donde <expresin de consulta> es cualquier expresin valida de


lgebra relacional. A la vista se le asigna el nombre v.
Una vez definida la vista puede usarse en lugar de la expresin
de consulta que la gener.
Definir una vista NO es lo mismo que crear una nueva relacin
mediante la evaluacin de una consulta
Definir la vista solo almacena una expresin que ser utilizada cada
vez que se hagan consultas usando la vista.

3.65
Ejemplos de vistas
Considerese la vista (que llamaremos todos-clientes)
consistentes en las entidades y sus clientes.

create view todos-clientes as


nombre-entidad, nombre-cliente (cliente-cuenta cuenta)
nombre-entidad, nombre-cliente (cliente-prestamo
prestamo)
Una vez definida la vista, podemos encontrar todos los
clientes en la sucursal Perryridge escribiendo

nombre-sucursal = Perryridge (todos-


clientes)

3.66
Actualizaciones por medio de Vistas
Las vistas son tiles pero problematicas a la hora de actualizar porque:
las modificaciones sobre relaciones virtuales conseguidas mediante
vistas deben transladarse a modificaciones de la base de datos
subyacente.
Considerese un usuario que necesita tener acceso a todos los datos
relacionados con prestamos excepto la cantidad. La vista usada por esa
persona sera:
create view sucursal-prestamo as
nombre-sucursal, numero-prestamo (prestamo)
Puesto que una vista puede ser usada donde usariamos una relacin
se podra escribir:

sucursal-prestamo sucursal-prestamo {(Perryridge, L-37)}

3.67
Actualizaciones por medio de Vistas(Cont.)

La insercin debe convertirse en una insercin en la relacin


prstamo (a partir de la cual fue creada).
Una insercin en prstamo requiere un valor para cantidad. As
que la insercin debe :
o rechazar la actualizacin y devolver un mensaje de error.
insertar la tupla (L-37, Perryridge, null) en la relacin prestamo
Algunas actualizaciones usando vistas no tienen ninguna
traduccin a actualizaciones de la base de datos subyacente
create view v as nombre-sucursal = Perryridge (cuenta))
v v (L-99, Downtown, 23)
Otras se pueden entender de varias formas (todos-clientes def

todos-clientes todos-clientes {(Perryridge, John)}


Hay que elegir si este cliente va a tener una cuenta o un
prestamo!

3.68