3.

1
Bases de Datos Relacionales
Definicin de base de datos relacional
lgebra relacional
lgebra relacional extendida
Vistas

3.2
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)
Filas
Las filas no estn ordenadas pero las columnas si
E-Relationship - relation
Relacin (adelanto de la definicin)
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.3
Relacin Cliente
nombre-cliente direccin-cliente ciudad-cliente
3.4
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.5
Definicin Formal de Relacin
Dados los conjuntos D
1
, D
2
, . D
n
una relacin r es un
subconjunto de D
1
x D
2
x x D
n
Esto es, una relacin es un subconjunto de n-tuples (a
1
, a
2
, , a
n
)
donde cada a
i
e D
i
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.7
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
Jones
Smith
Curry
Lindsay
customer-name
Main
North
North
Park
customer-street
Harrison
Rye
Rye
Pittsfield
customer-city
cliente
atributos
(o columnas)
tupla
(o filas)
nombre-cliente Direccion-cliente Ciudad-cliente
3.8
Las Relaciones no Estn Ordenadas
El orden de las tuplas es irrelevante

Numero-cuenta Sucursal-cuenta Saldo-cuenta
3.12
lgebra Relacionalapuntar 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.13
Operador Seleccin Ejemplo
Relacin r A B C D
o
o
|
|
o
|
|
|
1
5
12
23
7
7
3
10
o
A=B ^ D > 5
(r)
A B C D
o
|
o
|
1
23
7
10
3.14
Operador Seleccin
Notacin: o
p
(r)
p se llama el predicado de la seleccin
Definido como:
o
p
(r) = {t | t e r and p(t)}
Donde p es una formula consistente en expresiones
conectadas por : . (and), v (or), (not)
Cada expresion es del tipo:
<atributo> op <atributo> o <constante>
donde op es: =, =, >, >. <. s
Ejemplo de seleccin:
o
nombre-sucursal=Perryridge
(cuenta)
3.15
Operador Proyeccin Ejemplo,redundancia
Relacin r:
A B C
o
o
|
|
10
20
30
40
1
1
1
2
A C
o
o
|
|
1
1
1
2
=
A C
o
|
|
1
1
2
[
A,C
(r)
3.16
Operador Proyeccin
Notacin:

[
A1, A2, , Ak
(r)
donde A
1
, A
2
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.17
Operador Unin Ejemplo
Relaciones r, s:
r s:
A B
o
o
|
1
2
1
A B
o
|
2
3
r
s
A B
o
o
|
|
1
2
1
3
3.18
Operador Unin
Notacin: r s
Definido como:
r s = {t | t e r or t e 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.19
Operador diferencia de conjuntos, Ejemplo
Relaciones r, s:
r s:
A B
o
o
|
1
2
1
A B
o
|
2
3
r
s
A B
o
|
1
1
3.20
Operador diferencia de conjuntos
Notacin r s
Definido como:
r s = {t | t e r and t e s}
El operador necesita que las relaciones s y r sean compatibles

3.21
Producto Cartesiano Ejemplo
Relaciones r, s:
r x s:
A B
o
|
1
2
A B
o
o
o
o
|
|
|
|
1
1
1
1
2
2
2
2
C D
o
|
|

o
|
|

10
10
20
10
10
10
20
10
E
a
a
b
b
a
a
b
b
C D
o
|
|

10
10
20
10
E
a
a
b
b
r
s
3.22
Operador Producto Cartesiano
Notacin r x s
Definido como:
r x s = {t q | t e r and q e s}
3.23
Composicin de Operadores
Se pueden construir expresiones concatenando operadores
Por ejemplo: o
A=C
(r x s)
r x s






o
A=C
(r x s)
A B
o
o
o
o
|
|
|
|
1
1
1
1
2
2
2
2
C D
o
|
|

o
|
|

10
10
20
10
10
10
20
10
E
a
a
b
b
a
a
b
b
A B C D E
o
|
|
1
2
2
o
|
|
10
20
20
a
a
b
3.24
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.26
Ejemplo Bancocopiar
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.28
Ejemplos de Preguntas
Encontrar todos los prestamos de ms de 1200
Encontrar el numero-prstamo para todos los prestamos de una
cantidad superior a 1200


o
cantidad > 1200
(prestamo)

[
numero-prestamo
(o
cantidad

> 1200
(prestamo))


3.29
Ms ejemplos
Cules son los nombres de los clientes que tiene un prstamo,
una cuenta (o ambos) (2formas)
Cuales son los nombres de los clientes que tienen una cuenta
y un prstamo



Pero bueno no lo hemos definido!!
No importa puesto que es equivalente a: r - (r - s)

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

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


3.30
Ms ejemplos
Encontrar los nombres de todos los clientes que tienen un prstamo en
la sucursal Perryridge.
Nombres de los clientes que tienen un prstamo en la sucursal
Perryridge pero no tienen una cuenta en dicha sucursal.
[
nombre-cliente
(o
nombre-sucursal = Perryridge
(o
c-prestamo.numero-prestamo = prestamo.numero-prestamo
(cliente-
prestamo x prestamo)))
[nombre-cliente (onombre-sucursal = Perryridge Pb1-2
(oc-cuenta.numero-cuenta = cuenta.numero-cuenta (cliente-cuenta x cuenta)))

[
nombre-cliente
(o
nombre-sucursal=Perryridge
Pa3-Pa4
(o
c-prestamo.numero-prestamo= prestamo.numero-prestamo
Pa2

(cliente-prestamo x prestamo))) Pa1
3.31
Ms Ejemplos
Nombre de todos los clientes que tienen un prstamo en la sucursal
Perryridge.
solucin 2
[
cliente-nombre
(o
prestamo.numero-prestamo =
c-prestamo.numero-prestamo
(
(o
nombre-sucursal = Perryridge
(prestamo)) x
cliente-prestamo))

solucin 1
[
nombre-cliente
(o
nombre-sucursal = Perryridge
(
o
cliente-prestamo.numero-prestamo = prestamo.numero-prestamo
(cliente-prestamo x prestamo)))

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

[
saldo
(cuenta) - [
cuenta.saldo
Pc3
(o
cuenta.saldo < d.saldo
(cuenta x
d
(cuenta) Pc1)) Pc2
3.33
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.34
Interseccin de conjuntos, ejemplo
Relacin r, s:




r s
A B
o
o
|
1
2
1
A B
o
|
2
3
r
s
A B
o 2
3.35
Interseccin de conjuntos
Notacin: r s
Definido como:
r s ={ t | t e r and t e s }
Se asume que los atributos de s y r son compatibles.
Nota: r s = r - (r - s)
3.36
Producto Natural, Ejemplo
Relacin r, s:
A B
o
|

o
o
1
2
4
1
2
C D
o

|

|
a
a
b
a
b
B
1
3
1
2
3
D
a
a
a
b
b
E
o
|

o
e
r
A B
o
o
o
o
o
1
1
1
1
2
C D
o
o


|
a
a
a
a
b
E
o

o

o
s
r s
3.37
Notacin: r s
Producto Natural
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 t
r
de r y t
s
de s.
Si t
r
y t
s
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
r
en 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
(o
r.B = s.B
.
r.D = s.D
(r x s))
3.38
Producto Natural
Se utiliza para simplificar consultas que requieren el producto
cartesiano.
Sobre todo cuando el producto cartesiano va seguido de una
seleccin.
3.39
Operacin Divisin
Adecuada para preguntas que incluyan la fase para todos.
Sean las relaciones r y s con esquemas R y S respectivamente
donde
R = (A
1
, , A
m
, B
1
, , B
n
)
S = (B
1
, , B
n
)
El resultado de r s es una relacin con el esquema
R S = (A
1
, , A
m
)

r s = { t | t e [
R-S
(r) . u e s ( tu e r ) }
r s
3.40
Operacin Divisin. Ejemplo
Relaciones r, s:
r s:
A
B
o
|
1
2
A B
o
o
o
|

o
o
o
e
e
|
1
2
3
1
1
1
3
4
6
1
2
r
s
3.41
Otro ejemplo con Divisin
A B
o
o
o
|
|



a
a
a
a
a
a
a
a
C D
o






|
a
a
b
a
b
a
b
b
E
1
1
1
1
3
1
1
1
Relaciones r, s:
r s:
D
a
b
E
1
1
A B
o

a
a
C


r
s
3.43
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.44
Solucin 1
[
NC
(o
NS=Downtown
(cliente-cuenta cuenta))
[
NC
(o
NS=Uptown
(cliente-cuenta cuenta))
Ejemplos
Clientes que tienen una cuenta en (por lo menos) las sucursales
Downtown y Uptown.
donde NC significa nombre-cliente y NS nombre sucursal.
3.45
[
nombre-cliente, nombre-sucursal
(cliente-cuenta cuenta)
[
nombre-sucursal
(o
ciudad sucursal = Brooklyn
(sucursal))
Clientes con cuentas en todas las sucursales de la ciudad de
Brooklyn.
Ms Consultas
3.46
Ms Operaciones (Algebra lineal
extendida)
Projeccin Generalizada
Funciones de agregacin/Funciones de grupos de filas
3.47
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.
F
1
, F
2
, , F
n
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.48
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
G
1
, G
2
, G
n
lista de atributos a agrupar (puede no existir)
Cada F
i
es una funcin de agregacin
Cada A
i
es el nombre de un atributo
3.49
Operador agregacin, Ejemplo:
Relacin r:
A B
o
o
|
|
o
|
|
|
C
7
7
3
10
g
sum(c)

(r)
sum-C
27
3.50
Operador Agregacin, Ejemplo:
Relacin cuenta agrupada por sucursal-nombre
Nombre-sucursal
g
sum(saldo)
(cuenta)
Nombre-sucursal
Numero-cuenta saldo
Perryridge
Perryridge
Brighton
Brighton
Redwood
A-102
A-201
A-217
A-215
A-222
400
900
750
750
700
Nombre-sucursal XXXX
Perryridge
Brighton
Redwood
1300
1500
700
3.51
Funciones de agregacin (cont)
El resultado de una agregacin no tiene nombre
Se puede nombrar usando el operador renombrar


3.56
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.57
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.58
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.59
Eliminacin
Solo se pueden eliminar tuplas enteras (no los valores de
algunos atributos determinados)
La eliminacin se expresa como:
r r E
donde r es una relacin y E una consulta del lgebra relacional.
3.60
r
1
o

ciudad-sucursal = Needham
(cuenta sucursal)
r
2
[
nombre-sucursal, numero-cuenta, saldo
(r
1
)
r
3
[
nombre-cliente, numero-cuenta
(r
2
cliente-cuenta)
cuenta cuenta r
2
cuenta_cliente cuenta_cliente r
3
Ejemplos de eliminacin
Eliminar todas las cuentas de la sucursal Perryridge.
Borrar todas las cuentas en las sucursales localizadas en Needham.
Eliminar todos los prestamos con un valor entre 0 y 50 (varias relaciones)
prestamo prestamo o
cantidad > 0 and cantidad s 50
(prestamo )
cuenta cuenta o
nombre-sucursal = Perryridge
(cuenta )

3.61
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.62
r
1
(o
sucursal-nombre = Perryridge
(cliente-prestamo prestamo))
cuenta cuenta [
nombre-sucursal, numero-cuenta, 200
(r
1
)
cliente-cuenta cliente-cuenta [
nombre-cliente, nmero-prestamo
(r
1
)
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
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.
cuenta cuenta {(Perryridge, A-973, 1200)}
Cliente-cuenta cliente-cuenta {(Smith, A-973)}
3.63
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 o
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.64
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 F
i
es uno de los siguientes
el atributo i-esimo de r, si el i-esimo atribute no se modifica.
Si el atributo se modifica F
i
es una expresin formada por
constantes y los atributos de r a actualizar.
3.65
Ejemplos de Actualizacin
Abono intereses incrementando el saldo de todas las cuentas en
un 5 por ciento
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

(o
SAL > 10000
(cuenta))
[
NC, NS, SAL * 1.05
(o
SAL s 10000
(cuenta))

cuenta [
NC, NS, SAL * 1.05

(cuenta)
donde NC, NS and SAL significa numero-cuenta, nombre-
sucursal y saldo.
3.66
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.
Vistas
3.67
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.68
create view todos-clientes as
[
nombre-entidad, nombre-cliente
(cliente-cuenta cuenta)
[
nombre-entidad, nombre-cliente
(cliente-prestamo
prestamo)
Ejemplos de vistas
Considerese la vista (que llamaremos todos-clientes)
consistentes en las entidades y sus clientes.
Una vez definida la vista, podemos encontrar todos los
clientes en la sucursal Perryridge escribiendo
o
nombre-sucursal = Perryridge
(todos-
clientes)
3.69
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.70
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 o
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.71
END

3.72
Ejemplos