Tema IV: Tema IV

Tema IV: Teora de la
Normalizacin
4.1 Nocin intuitiva de las primeras formas normales

4.2 Dependencias funcionales
4.3 Definicin formal de las tres primeras formas normales
4.4 Forma Normal de Boyce y Codd
4.5 Axiomas de Armstrong y manipulacin de dependencias
funcionales
4.6 Mtodos de diseo: Anlisis y Sntesis
Tema 4.1: Nocin intuitiva de las

primeras formas normales
DISEO LGICO DE UNA BASE DE DATOS
EN EL MODELO RELACIONAL
(Teora de la Normalizacin)
CONSISTE EN:
Descomposicin sin prdida de informacin ni de semntica

de la relacin universal (o de una coleccin de relaciones
equivalentes a la misma) en una coleccin de relaciones
en la que las anomalas de actualizacin (insercin,
Borrado y modificacin) no existan o sean mnimas.
Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -2
1
OBJETIVOS DE UN DISEO NORMALIZADO
- Eliminar anomalas de actualizacin.
- Conservar la informacin (descomposicin sin prdida de informacin).
- Conservar las dependencias funcionales (descomposicin sin prdida de DF).
- No crear dependencias nuevas o interrelaciones inexistentes.
- Facilidad de uso.
- Eficiencia.
A VECES NO SON COMPATIBLES !

EJEMPLO DE DISEO INADECUADO
TABLA IMPARTE
Cod_Prof Nombre_ Despacho Cod_asignatura Nombre_ asignatura N crditos
Prof
9321 J. Snchez 2B2 ITIG0231 Diseo de BD 7
9321 J. Snchez 2B2 ITIG0221 Ficheros y BD 7
8142 P. Martn 2B2 ITIG0231 Diseo de BD 7
8142 P. Martn 2B2 ITIG0242 Diseo Avanzado deBD 4,5
8142 P. Martn 2B2 LD0241 SGBD 6
9577 A. Garca 2C4 II0232 Administracin deBD 6
9111 L. Lpez 2D5 II0232 Administracin deBD 6
9111 L. Lpez 2D5 ITIG0232 BD Avanzadas 4,5
9111 L. Lpez 2D5 ITIG0221 Ficheros y BD 7
- Redundancias
- Posibles inconsistencias
- Imposibilidad de almacenar ciertas informaciones
- Necesidad de valores nulos
2
PRIMERA FORMA NORMAL (1FN)
No puede haber grupos repetitivos.
Ejemplo: Se soluciona repitiendo toda la tupla para cada

uno de los valores del grupo repetitivo
R (DNI_P, NOMBRE_P, TELFONO)
R DNI_P NOMBRE_P TELFONO R DNI_P NOMBRE_P TELFONO
414618 S. HIDALGO 2343840 414618 S. HIDALGO 2343840

6544070
414618 S. HIDALGO 6544070
9528309 M. PIATTINI 7193456
9528309 M. PIATTINI 7193456
. . . . . .
. . . . . .
NO EST EN 1FN EST EN 1FN

SEGUNDA FORMA NORMAL (2FN)
Todo atributo no clave debe ser un hecho acerca de la totalidad de la clave.
Ejemplo:
R (PIEZA, ALMACN, CANTIDAD, DIR_ALMACN)
ALMACN DIR_ALMACN
PIEZA CANTIDAD
3
PROBLEMAS BSICOS EN UN DISEO NO 2FN
. Redundancia de datos
. Necesidad de actualizacin en cadena
. Posible inconsistencia de datos en las actualizaciones.
. Imposibilidad de almacenar ciertos datos
Solucin
Se descompone en:
R1 (ALMACN, PIEZA, CANTIDAD)
R2 (ALMACN, DIR_ALMACN)

TERCERA FORMA NORMAL (3FN)
Todo atributo no clave debe ser un hecho SOLO acerca de la clave (y de la
totalidadde la clave).
Ejemplo:
R (MATRCULA, MODELO, POTENCIA)
MATRCULA MODELO
POTENCIA
4
Tema 4.2: Dependencias
Funcionales
DEPENDENCIAS
Son propiedades inherentes al contenido semntico de los datos, que se han
de cumplir para cualquier extensin del esquema de relacin.
Se trata de restricciones de integridad que permiten conocer qu

interrelaciones existen entre los atributos del mundo real.
Existen otras restricciones de integridad que no se pueden expresar por

medio de dependencias.
Son invariantes en el tiempo.

Funcionales
DEFINICIN DE DESCRIPTOR
Dada la relacin
R (A1, A2, ....., An)
Se dice que X es un descriptor de R, si
X (A1, A2, ..... , An)
Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 10
5
Funcionales
DEPENDENCIA FUNCIONAL (DF)
Definicin (1):
Sea la relacin
R (A1, A2, ..., An)

sean:
X (A1, A2, ..., An)
Y (A1, A2, ..., An)
dos descriptores de R.
Se dice que Y depende funcionalmente de X si a cada valor de X

le corresponde un nico valor de Y.
X Y (X implica o determina Y)

Funcionales
DEPENDENCIA FUNCIONAL COMPLETA (DFC)
Sea la DF: X Y
Si el descriptor X es compuesto:
X (X1, X2)
Y tiene dependencia funcional completa respecto de X si:
X1 Y
X2 Y
X Y
6
Funcionales
DESCRIPTORES EQUIVALENTES
Sean X e Y, son dos descriptores de R, si se cumple que:
X Y
Y X
entonces X e Y son EQUIVALENTES.
X Y

Funcionales
EJEMPLOS DE DEPENDENCIAS
DNI NOMBRE
MATRICULA MARCA
FABRICANTE, NUM_SERIE TIPO_ARMA * Hay alguna que

no sea dependencia
CARRETERA, KM TERMINO_MUNICIPAL
funcional?
JUGADOR, TEMPORADA EQUIPO
* Son todas
DNI_PROF TELFONOS
elementales?
DISCO CANTANTE
* Cules son
AO, PRUEBA ATLETA completas?
7
Funcionales
GRAFO DE DEPENDENCIAS FUNCIONALES
Las dependencias funcionales elementales entre un conjunto de atributos se
pueden representar mediante un grafo.
EJEMPLO:
DNI_P NOMBRE_P
CALIF. DNI_A NOMBRE_A
DNI_P NOMBRE_P
CALIF.
DNI_A NOMBRE_A

Funcionales
DEPENDENCIA TRANSITIVA
Dada la relacin
R (X, Y, Z)
en la que existen las siguientes dependencias funcionales:
X Y
Y Z
Y X
se dice que Z tiene una dependencia TRANSITIVA respecto
a X a travs de Y
X Y
X Z
X, Y ,Z no tienen por qu ser disjuntos
8
Funcionales
SUPERCLAVE Y CLAVE DE UNA RELACIN
Denominamos Superclave k de una relacin R(T) a un subconjunto

no vaco de T, tal que T tiene dependencia funcional respecto de k,
kTk = k T
Si no existe ningn subconjunto k de k, tal que:
k T
k es una clave de R.
k T k = k T ( k' k : k' T)
En la relacin R(T) se denominan atributos principales a aquellos

que son elementos de alguna clave de R(T).
A los dems atributos se les denomina no principales.
Tema 4.3: Definicin formal de

las tres primeras FN
PRIMERA FORMA NORMAL (1FN)
R(T) est en 1FN si todos sus atributos, para cada tupla, toman un nico valor
del dominio simple subyacente, es decir, no hay grupos repetitivos.
SEGUNDA FORMA NORMAL (2FN)
R(T) est en 2FN si:
- Est en 1FN
- Cada atributo no principal tiene dependencia funcional completa
respecto de cada una de las claves.
TERCERA FORMA NORMAL (3FN)

R(T) est en 3FN si:
- Est en 2FN
- Ningn atributo no principal depende transitivamente de las claves
(no existen dependencias entre atributos no principales).
9
Tema 4.4: Forma Normal de
Boyce--Codd
Boyce
- Es ms fuerte que la 3FN.
- Ocurre cuando existen claves candidatas que se solapan.
- Fu definida por Boyce y Codd en 1974.
- Las relaciones en 3FN pueden tener todava anomalas de actualizacin.
Definicin:
Para que una relacin se encuentre en FNBC, todo determinante

HA DE SER una clave candidata
(NO: formar parte)

Boyce--Codd
Boyce
Ejemplo I:
NOTA (DNI_P, NOMBRE_P, DNI_A, CALIF)
Est en 3FN?
Est en FNBC?
Supongamos las siguientes dependencias funcionales:
Supuesto A)
DNI_P NOMBRE_P
DNI_A CALIF
10
Boyce--Codd
Boyce
Supuesto B)
DNI_P NOMBRE_P
DNI_A CALIF
Est en 2FN porque NOMBRE_P es atributo principal, y en 3FN

porque no hay dependencias transitivas.
No est en FNBC (DNI_P y NOMBRE_P son determinantes y no son

claves candidatas).

Boyce--Codd
Boyce
Ejemplo II:
PROFESOR (DNI_P, NOMBRE_P, DOMICILIO, ....)
Dependencias funcionales
DNI_P
DOMICILIO
NOMBRE_P
Est en 3FN?
Est en FNBC?
11
Tema 4.5: Axiomas de Armstrong
y manipulacin de DF
A - 1: Reflexividad:
Si Y X, entonces X Y
A - 2: Transitividad:
Si X Ye Y Z
entonces X Z
A - 3: Aumentatividad:
Si X Y y Z W
entonces XW YZ

y manipulacin de DF
xiomas derivados:
A - 4: Proyectividad:
Si X Y e Y Y
entonces X Y
A - 5: Unin o aditividad:
Si X Y y X Z
entonces X YZ
A - 6: Pseudotransitividad:
Si X Y e YW Z
entonces XW Z
12
y manipulacin de DF
Dado el esquema de relacin:
R(A,B,C,D.E; A B, C D, D E)
Demostrar que : AC ABCDE

1) A B (dada)
2) AC ABC (aumentatividad de 1 por AC)
3) C D (dada)
4) D E (dada)
5) C E (transitividad de 3 y 4)
6) C DE (unin de 3 y 5)
7) ABC ABCDE (aumentatividad de 6 por ABC)
8) AC ABCDE (transitividad de 2 y 7)
Luego AC implica todos los atributos

y manipulacin de DF
CIERRE TRANSITIVO DE UN DESCRIPTOR
Dada la relacin
R <A,DF>
+
El cierre transitivo de X - denotado por X DF- respecto al conjunto de dependencias
funcionales DF, es un descriptor Y de R, tal que cualquier dependencia:
Y DF
+
X
siendo Y mximo en el sentido de que la adicin de cualquier atributo

vulnerara la condicin anterior.
13
y manipulacin de DF
ALGORITMO T1 (Cierre de un descriptor)
Entrada : Un conjunto de dependencias DF
Un descriptor X
Salida: X+ , cierre de X respecto a DF
Proceso:
1) X + = X
2) Repetir hasta que no se aadan ms atributos a X+
- Por cada dependencia Y A en DF.
Si Y pertenece a X y A no est en X+ entonces X + = X+ A.

y manipulacin de DF
Ejemplo:
Sean las dependencias:
A B
C,A D
D F,E
F G
H K
El cierre transitivo de {A,D } respecto a ste conjunto de dependencias es:
X(0) = AD
X(1) = ADB
X(2) = ADBFE
X(3)= ADBFEG = X+
Por tanto:AD+ = ADBFEG

14
y manipulacin de DF
El clculo del cierre nos va a permitir determinar si una dependencia
X Y
est implicada por un conjunto de dependencias
obtener las claves de un esquema
saber si un descriptor es clave.
la cobertura minimal de un conjunto de dependencias
es la base para dar solucin a los problemas que se plantean en

el proceso de normalizacin.

y manipulacin de DF
B) Recubrimiento minimal
Podemos definir un recubrimiento minimal o irredundante de
un conjunto de dependencias funcionales asociadas a un conjunto de
atributos A, como un subconjunto de las dependencias elementales del
conjunto inicial DF, tal que cumpla:
Ninguna de las dependencias funcionales elementales en DF es
redundante, es decir, si se elimina cualquiera de las dependencias
de DF, el nuevo conjunto de dependencias DF' no es equivalente
a DF ( no tiene el mismo cierre).
Todas las dependencias funcionales entre los atributos A estn en
DF+
La definicin de recubrimiento minimal se basa en los conceptos
de dependencia redundante y de atributo extrao.
15
y manipulacin de DF
Dependencia redundante .
Una dependencia funcional d de DF se dice que es redundante si

puede derivarse de {DF - d} mediante la aplicacin de los axiomas de
Armstrong. Es decir, XY es redundante si YX+ {DF-d}
Atributo extrao
Dada la dependencia X Y de DF, un atributo A perteneciente a

X se dice que es un atributo extrao en la dependencia, si la dependencia
(X - A ) Y se encuentra en DF+, es decir, Y(X-A)+ {DF}
La dependencia X Y no es plena; el atributo que "sobra" es el
atributo ajeno.

y manipulacin de DF
Ejemplo:
LIBRO ( {cod_libro, isbn, editorial,pas},
{cod_libro isbn, isbn cod_libro, isbn (editorial, pas),
cod_libro editorial,editorial pas })
los conjuntos de dependencias
DF1 = { cod_libro isbn, isbn cod_libro, isbn editorial,

editorial pas }
DF2 = { cod_libro isbn, isbn cod_libro, cod_libro editorial,
editorial pas }
son recubrimientos minimales, mientras que el conjunto original no lo era
POR QU ?
16
y manipulacin de DF
No es irredundante el siguiente conjunto:
DF3 = { cod_libro isbn, isbn cod_libro, isbn pas,
isbn editorial,editorial pas }
ya que isbn pas es una dependencia redundante que puede ser deducida
a partir de :
isbn editorial y editorial pas.
Tampoco es un recubrimiento minimal (del anterior conjunto de
dependencias):
DF4 = { cod_libro isbn, isbn editorial,editorial pas }

ya que la dependencia isbn cod_libro falta, y no puede ser deducida de las
dems.

y manipulacin de DF
C) Determinacin de si un descriptor es clave de una relacin
Otro de los problemas que se plantea en relacin con la manipulacin de
dependencias es cmo determinar si un descriptor es o no clave de una relacin.
Dado el esquema de la relacin R (A,DF), se denomina superclave SK de
la relacin R a un subconjunto no vaco de A, tal que SK A es una consecuencia
lgica de DF, siendo, por tanto, un elemento de su cierre, es decir:
SK SK A DF+
Para el mismo esquema anterior decimos que K es una clave candidata

de R si, adems de ser una superclave, no existe ningn subconjunto estricto K' de
K tal que K' implique tambin a A (condicin de minimidad); expresado
formalmente:
K K A DF+ (K' K : K' A)
La clave es, por tanto, un caso especial de superclave .

17
y manipulacin de DF
Dado el esquema de relacin:
R(A,B,C,D.E; A B, C D, D E)
determinar si AC es una clave
AC+ = ABCDE
A+ = AB
C+ = DE
Luego AC es la clave

y manipulacin de DF
D) Determinacin de las claves de una relacin
Algoritmo:
1. Se calcula el cierre transitivo de todos los atributos de la relacin R(A,DF).
2. Separar los atributos independientes (formarn despus parte de todas las claves).
3.Calcular los descriptores equivalentes, eligiendo un representante y eliminando las
dependencias correspondientes.
4. Comprobar si existe algn descriptor X tal que X+ A. Los atributos que aparecen
slo en la parte izquierda de las DF formarn parte de todas las claves.
Si es as, X es clave. Ir al paso 5.
Si no, ir al paso 5.
5.Calcular el cierre transitivos de las combinaciones binarias, ternarias, etc. de
descriptores (observando cardinalidades de los cierres y aspecto de las DF) e ir al
paso 3.
Si ya no hay ms combinaciones posibles FIN
18
Tema 4.6: Mtodos de Diseo
Mundo Real
UD
- Entidades
- Atributos -atributos
- Restricciones semnticas -Interrelaciones
- Restricciones semnticas
Reglas de derivacin
R < (A), (D*) > {R1 }

R1 < (A1 ), (D*1 ) >
otras restricciones semnticas
otras restricciones semnticas
ESQUEMA RELACIONAL ESQUEMA RELACIONAL
relacin universal conjunto de relaciones
NORMALIZACIN
1. ANLISIS : Analiza una estructura relacional existente puede ser la

relacin universal que contiene todos los atributos-, determinando la
FN en la que se encuentra y descomponindola segn un conjunto de
dependencias funcionales en dos nuevas relacionales ms regulares que
cumplen unas determinadas propiedades y as sucesivamente (rbol de
anlisis).
2. SNTESIS : Utiliza e l conjunto de dependencia funcionales

directamente para obtener una descomposicin con determinadas
propiedades (generalmente una relacin por cada dependencia
funcional).
19
PROPIEDADES DESEABLES DE UNA DESCOMPOSICIN (1)
La descomposicin (o diseo utilizando teora de la normalizacin) es un

proceso de refinamientos sucesivos que debiera conducir a aislar los tipos de
entidades y tipos de interrelacin del mundo real.
La descomposicin se basa en dos operadores del lgebra

relacional.
PROYECCIN/ COMBINACIN NATURAL

Descomposicin en Proyecciones Independientes (Condicin de Rissanen)
Para que se produzca la descomposicin de una relacin sin

prdida de informacin y sin prdida de dependencias funcionales
se debe cumplir que:
Sea R una relacin y R1 y R2 dos de sus proyecciones, se dice que

dichas proyecciones son independientes si, y slo si,
a) sus atributos comunes son la clave primaria de, al menos, una

relacin.
b) cada dependencia funcional en R puede deducirse de las de R1 y

R2 .
20
- Sin prdida de informacin.

- Sin prdida de dependencias funcionales.
Ejemplo:
R(DNI_P, CIUDAD,PROVINCIA)
R11(DNI_P, CIUDAD) Bien
R12(CIUDAD,PROVINCIA)
R21(DNI_P, CIUDAD)
Prdida de dependencia funcional
R22(DNI_P, PROVINCIA) CIUDAD PROVINCIA
R31(DNI_P, PROVINCIA) Prdida de informacin y de
R32(CIUDAD,PROVINCIA) DNI_P CIUDAD

Mtodo de Anlisis (1)
A1,A2, ....., An
Clave:
Dm (d1, d2, ...., dk)
A1,A2, ....., Ai Ai, ....., An

Clave: Clave:
d1, d2, ...., dj dj, ...., dm
Clave:
Ai, ....., Ak Ak, .....

Clave:
d1,d2 .... d1, ....
21
Supongamos la relacin con esquema: R(A, DF) y que sufre anomalas
por lo que se quiere descomponer. Los pasos a seguir son:
1. Hallar un recubrimiento minimal de DF
2. Determinar la(s) clave(s) as como los atributos principales y no
principales
3. Identificar la FN en que se encuentra la relacin.
Si se desea llegar a una FN ms avanzada:

4. Agrupar las DF que tengan el mismo implicante.
5. Obtener proyecciones independientes sobre cada una de las
dependencias funcionales (o de los grupos), de forma que los
atributos que aparecen en la correspondiente dependencia
constituyen una nueva relacin y el implicado de la
dependencia, as como esta, desaparezcan de la relacin origen
6. Proseguir la descomposicin repitiendo el paso 5 hasta que
todas las dependencias estn implicadas por una clave

A ,B ,C ,D ,E ,F ,G clave
EJEMPLO Dm = { B AC , E D, D F BEG
R1 A ,B ,C B ,D ,E ,F ,G clave
BEG
B AC E D, D F
R2 D ,F B ,D ,E ,G clave
D F ED BEG
R3 E ,D B ,E ,G
R4
ED
22
Bibliografa
w Dolores Cuadra, Elena Castro, Ana Iglesias, Paloma

Martnez, Javier Calle, Csar de Pablo, Harith Al-Jumaily y
Lourdes Moreno (2007): Desarrollo de Bases de Datos:
casos prcticos desde el anlisis a la implementacin. RA-
MA
w Silberschatz, A.; Korth, H.; Sudarshan, S., 2006:
Fundamentos de bases de datos. (5 edicin). McGraw-Hill.
w Levene, M. y Loizou, G., 1999: A Guided Tour of
Relational Databases and Beyond. Springer Verlag.
LABDA Tema IV: Teora de la Normalizacin - 45
23

Tema IV: Tema IV

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema IV: Tema IV

Cargado por

Copyright:

Formatos disponibles

Tema IV: Teora de la

4.1 Nocin intuitiva de las primeras formas normales

Tema 4.1: Nocin intuitiva de las

Descomposicin sin prdida de informacin ni de semntica

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -2

- Conservar la informacin (descomposicin sin prdida de informacin).

- Conservar las dependencias funcionales (descomposicin sin prdida de DF).

- No crear dependencias nuevas o interrelaciones inexistentes.

A VECES NO SON COMPATIBLES !

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -3

Tema 4.1: Nocin intuitiva de las

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -4

Ejemplo: Se soluciona repitiendo toda la tupla para cada

414618 S. HIDALGO 2343840 414618 S. HIDALGO 2343840

NO EST EN 1FN EST EN 1FN

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -5

Tema 4.1: Nocin intuitiva de las

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -6

. Necesidad de actualizacin en cadena

. Posible inconsistencia de datos en las actualizaciones.

. Imposibilidad de almacenar ciertos datos

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -7

Tema 4.1: Nocin intuitiva de las

R (MATRCULA, MODELO, POTENCIA)

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -8

Se trata de restricciones de integridad que permiten conocer qu

Existen otras restricciones de integridad que no se pueden expresar por

Son invariantes en el tiempo.

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin -9

Tema 4.2: Dependencias

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 10

R (A1, A2, ..., An)

Se dice que Y depende funcionalmente de X si a cada valor de X

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 11

Tema 4.2: Dependencias

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 12

Sean X e Y, son dos descriptores de R, si se cumple que:

entonces X e Y son EQUIVALENTES.

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 13

Tema 4.2: Dependencias

FABRICANTE, NUM_SERIE TIPO_ARMA * Hay alguna que

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 14

CALIF. DNI_A NOMBRE_A

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 15

Tema 4.2: Dependencias

X, Y ,Z no tienen por qu ser disjuntos

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 16

Denominamos Superclave k de una relacin R(T) a un subconjunto

En la relacin R(T) se denominan atributos principales a aquellos

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 17

Tema 4.3: Definicin formal de

TERCERA FORMA NORMAL (3FN)

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 18

Para que una relacin se encuentre en FNBC, todo determinante

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 19

Tema 4.4: Forma Normal de

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 20

Est en 2FN porque NOMBRE_P es atributo principal, y en 3FN

No est en FNBC (DNI_P y NOMBRE_P son determinantes y no son

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 21

Tema 4.4: Forma Normal de

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 22

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 23