3.1
Bases de Datos Relacionales
3.2
Relacin 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
cliente
3.7
Las Relaciones no Estn Ordenadas
El orden de las tuplas es irrelevante
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
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:
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}
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
3.25
Ejemplos de Preguntas
3.26
Ms ejemplos
Cuales son los nombres de los clientes que tienen una cuenta
y un prstamo
3.27
Ms ejemplos
Encontrar los nombres de todos los clientes que tienen un prstamo en
la sucursal Perryridge.
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:
3.30
Operaciones adicionales copy
Interseccin de conjuntos
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:
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))
3.42
Ms Consultas
Clientes con cuentas en todas las sucursales de la ciudad de
Brooklyn.
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.
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
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:
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
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)}
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.
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)
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>
3.65
Ejemplos de vistas
Considerese la vista (que llamaremos todos-clientes)
consistentes en las entidades y sus 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:
3.67
Actualizaciones por medio de Vistas(Cont.)
3.68