Tema4 (Normalizacion)

Tema IV: Teora de la
Normalizacin
4.1 4.2 4.3 4.4 4.5
Nocin intuitiva de las primeras formas normales Dependencias funcionales Definicin formal de las tres primeras formas normales Forma Normal de Boyce y Codd 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

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 !
-3

EJEMPLO DE DISEO INADECUADO TABLA IMPARTE
Cod_Prof 9321 9321 8142 8142 8142 9577 9111 9111 9111 Nombre_ Prof J. Snchez J. Snchez P. Martn P. Martn P. Martn A. Garca L. Lpez L. Lpez L. Lpez Despacho 2B2 2B2 2B2 2B2 2B2 2C4 2D5 2D5 2D5 Cod_asignatura ITIG0231 ITIG0221 ITIG0231 ITIG0242 LD0241 II0232 II0232 ITIG0232 ITIG0221 Nombre_ asignatura Diseo de BD Ficheros y BD Diseo de BD Diseo Avanzado deBD SGBD Administracin deBD Administracin deBD BD Avanzadas Ficheros y BD N crditos 7 7 7 4,5 6 6 6 4,5 7
- Redundancias - Posibles inconsistencias - Imposibilidad de almacenar ciertas informaciones - Necesidad de valores nulos Grupo BD Avanzadas Tema IV: Teora de la Normalizacin
-4

PRIMERA FORMA NORMAL (1FN)
No puede haber grupos repetitivos. Ejemplo:
R (DNI_P, NOMBRE_P, TELFONO)
R DNI_P 414618 9528309 . . NOMBRE_P S. HIDALGO M. PIATTINI . . NO EST EN 1FN TELFONO 2343840 6544070 7193456 . . R DNI_P 414618 414618 9528309 . . NOMBRE_P S. HIDALGO S. HIDALGO M. PIATTINI . . EST EN 1FN TELFONO 2343840 6544070 7193456 . .
Se soluciona repitiendo toda la tupla para cada uno de los valores del grupo repetitivo
-5

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 PIEZA
DIR_ALMACN CANTIDAD
-6

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)
-7

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
-8
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.
-9

DEFINICIN DE DESCRIPTOR Dada la relacin R (A1, A2, ....., An) Se dice que X es un descriptor de R, si X (A1, A2, ..... , An)
- 10

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)
- 11

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 X2 X Y Y Y
- 12

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
- 13

EJEMPLOS DE DEPENDENCIAS
DNI MATRICULA FABRICANTE, NUM_SERIE CARRETERA, KM JUGADOR, TEMPORADA DNI_PROF DISCO AO, PRUEBA NOMBRE MARCA TIPO_ARMA TERMINO_MUNICIPAL EQUIPO TELFONOS CANTANTE ATLETA
* Hay alguna que no sea dependencia funcional? * Son todas elementales? * Cules son completas?
- 14

GRAFO DE DEPENDENCIAS FUNCIONALES
Las dependencias funcionales elementales entre un conjunto de atributos se pueden representar mediante un grafo. EJEMPLO:
DNI_P CALIF. DNI_A NOMBRE_P NOMBRE_A
DNI_P CALIF. DNI_A
NOMBRE_P NOMBRE_A
- 15

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 Z
X, Y ,Z no tienen por qu ser disjuntos Grupo BD Avanzadas Tema IV: Teora de la Normalizacin
- 16

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.
- 17
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). Grupo BD Avanzadas Tema IV: Teora de la Normalizacin
- 18
Tema 4.4: Forma Normal de BoyceBoyce-Codd

- 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)
- 19

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 DNI_A NOMBRE_P CALIF
- 20

Supuesto B)
DNI_P DNI_A
NOMBRE_P 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).
- 21

Ejemplo II: PROFESOR (DNI_P, NOMBRE_P, DOMICILIO, ....) Dependencias funcionales DNI_P DOMICILIO NOMBRE_P Est en 3FN? Est en FNBC?
- 22
Tema 4.5: Axiomas de Armstrong y manipulacin de DF

A - 1: Reflexividad: Si Y X, entonces X A - 2: Transitividad: Si X Ye Y entonces X Z A - 3: Aumentatividad: Si X entonces Y y Z W XW YZ Z Y
- 23

xiomas derivados:
A - 4: Proyectividad: Si X Y e Y Y entonces X Y A - 5: Unin o aditividad: Si X Y y X entonces X YZ A - 6: Pseudotransitividad: Si X entonces Y e YW XW Z Z Z
- 24

Dado el esquema de relacin: R(A,B,C,D.E; A Demostrar que : AC
1) 2) 3) 4) 5) 6) 7) 8) A AC C D C C ABC AC
B, C ABCDE
D, D
E)
B ABC D E E DE ABCDE ABCDE
(dada) (aumentatividad de 1 por AC) (dada) (dada) (transitividad de 3 y 4) (unin de 3 y 5) (aumentatividad de 6 por ABC) (transitividad de 2 y 7)
Luego AC implica todos los atributos

- 25

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: X Y DF
+ +
siendo Y mximo en el sentido de que la adicin de cualquier atributo vulnerara la condicin anterior.
- 26

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.
- 27

Ejemplo: Sean las dependencias: A C,A D F H B D F,E G 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
- 28

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.
- 29

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.
- 30

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.
- 31

Ejemplo: LIBRO ( {cod_libro, isbn, editorial,pas}, {cod_libro isbn, isbn cod_libro, isbn cod_libro editorial,editorial pas }) los conjuntos de dependencias DF1 = { cod_libro editorial DF2 = { cod_libro editorial isbn, isbn pas } isbn, isbn pas } cod_libro, cod_libro editorial, cod_libro, isbn editorial, (editorial, pas),
son recubrimientos minimales, mientras que el conjunto original no lo era
POR QU ?
- 32

No es irredundante el siguiente conjunto: DF3 = { cod_libro isbn ya que isbn a partir de : isbn isbn, isbn editorial,editorial cod_libro, isbn pas } pas,
pas es una dependencia redundante que puede ser deducida editorial y editorial pas. (del anterior conjunto de pas }
Tampoco es un recubrimiento minimal dependencias): DF4 = { cod_libro ya que la dependencia isbn dems. isbn, isbn
editorial,editorial
cod_libro falta, y no puede ser deducida de las
- 33

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 .

- 34

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

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
- 36
Tema 4.6: Mtodos de Diseo

Mundo Real
UD
- Atributos
- Restricciones semnticas
- Entidades
-atributos -Interrelaciones - Restricciones semnticas Reglas de derivacin
R < (A), (D*) >

otras restricciones semnticas ESQUEMA RELACIONAL relacin universal
{R1 } R1 < (A1 ), (D*1 ) > otras restricciones semnticas ESQUEMA RELACIONAL conjunto de relaciones
NORMALIZACIN
- 37

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.
Utiliza e l conjunto de dependencia funcionales directamente para obtener una descomposicin con determinadas propiedades (generalmente una relacin por cada dependencia funcional).
SNTESIS :
- 38

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
- 39

PROPIEDADES DESEABLES DE UNA DESCOMPOSICIN (4)
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 .
- 40

PROPIEDADES DESEABLES DE UNA DESCOMPOSICIN (5) - Sin prdida de informacin. - Sin prdida de dependencias funcionales. Ejemplo:
R(DNI_P, CIUDAD,PROVINCIA) R11(DNI_P, CIUDAD) R12(CIUDAD,PROVINCIA) R21(DNI_P, CIUDAD) R22(DNI_P, PROVINCIA) R31(DNI_P, PROVINCIA) R32(CIUDAD,PROVINCIA)
Bien Prdida de dependencia funcional

CIUDAD DNI_P PROVINCIA CIUDAD
Prdida de informacin y de
- 41

Mtodo de Anlisis (1)
A1,A2, ....., An Dm (d1, d2, ...., dk)
Clave:
A1,A2, ....., Ai d1, d2, ...., dj
Clave:
Ai, ....., An dj, ...., dm
Clave:
Clave: Clave:
Ai, ....., Ak d1,d2 ....
Ak, ..... d1, ....
- 42

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
- 43

A ,B ,C ,D ,E ,F ,G EJEMPLO Dm = { B AC , E D, D F clave BEG
R1
A ,B ,C B AC
B ,D ,E ,F ,G E D, D F
clave BEG
R2
D ,F D F
B ,D ,E ,G ED
clave BEG
R3
E ,D ED
B ,E ,G R4
- 44
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. RAMA 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

Tema4 (Normalizacion)

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

Tema4 (Normalizacion)

Cargado por

Copyright:

Formatos disponibles

Tema IV: Teora de la

4.1 4.2 4.3 4.4 4.5

Tema 4.1: Nocin intuitiva de las primeras formas normales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.1: Nocin intuitiva de las primeras formas normales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.1: Nocin intuitiva de las primeras formas normales

Tema 4.1: Nocin intuitiva de las primeras formas normales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.1: Nocin intuitiva de las primeras formas normales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.1: Nocin intuitiva de las primeras formas normales

Tema 4.1: Nocin intuitiva de las primeras formas normales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

entonces X e Y son EQUIVALENTES. X Y

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

DNI_P CALIF. DNI_A

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.2: Dependencias Funcionales

Tema 4.2: Dependencias Funcionales

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.3: Definicin formal de las tres primeras FN

Tema 4.4: Forma Normal de BoyceBoyce-Codd

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.4: Forma Normal de BoyceBoyce-Codd

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.4: Forma Normal de BoyceBoyce-Codd

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.4: Forma Normal de BoyceBoyce-Codd

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

B ABC D E E DE ABCDE ABCDE

Luego AC implica todos los atributos

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Por tanto:AD+ = ADBFEG

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

son recubrimientos minimales, mientras que el conjunto original no lo era

Tema 4.5: Axiomas de Armstrong y manipulacin de DF

cod_libro falta, y no puede ser deducida de las

Grupo BD Avanzadas Tema IV: Teora de la Normalizacin