Documentos de Académico
Documentos de Profesional
Documentos de Cultura
File PDF
File PDF
Normalizacin
1
Tema 4.1: Nocin intuitiva de las
primeras formas normales
OBJETIVOS DE UN DISEO NORMALIZADO
- Eliminar anomalas de actualizacin.
- Facilidad de uso.
- Eficiencia.
- Redundancias
- Posibles inconsistencias
- Imposibilidad de almacenar ciertas informaciones
- Necesidad de valores nulos
2
Tema 4.1: Nocin intuitiva de las
primeras formas normales
PRIMERA FORMA NORMAL (1FN)
No puede haber grupos repetitivos.
Ejemplo:
R (PIEZA, ALMACN, CANTIDAD, DIR_ALMACN)
ALMACN DIR_ALMACN
PIEZA CANTIDAD
3
Tema 4.1: Nocin intuitiva de las
primeras formas normales
PROBLEMAS BSICOS EN UN DISEO NO 2FN
. Redundancia de datos
Solucin
Se descompone en:
R1 (ALMACN, PIEZA, CANTIDAD)
R2 (ALMACN, DIR_ALMACN)
Ejemplo:
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.
Dada la relacin
R (A1, A2, ....., An)
Se dice que X es un descriptor de R, si
X (A1, A2, ..... , An)
5
Tema 4.2: Dependencias
Funcionales
DEPENDENCIA FUNCIONAL (DF)
Definicin (1):
Sea la relacin
dos descriptores de R.
X Y (X implica o determina Y)
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
Tema 4.2: Dependencias
Funcionales
DESCRIPTORES EQUIVALENTES
X Y
Y X
X Y
MATRICULA MARCA
7
Tema 4.2: Dependencias
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
DNI_P NOMBRE_P
CALIF.
DNI_A NOMBRE_A
8
Tema 4.2: Dependencias
Funcionales
SUPERCLAVE Y CLAVE DE UNA RELACIN
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:
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
Tema 4.4: Forma Normal de
Boyce--Codd
Boyce
Supuesto B)
DNI_P NOMBRE_P
DNI_A CALIF
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
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
Tema 4.5: Axiomas de Armstrong
y manipulacin de DF
Dado el esquema de relacin:
R(A,B,C,D.E; A B, C D, D E)
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
13
Tema 4.5: Axiomas de Armstrong
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.
X(0) = AD
X(1) = ADB
X(2) = ADBFE
X(3)= ADBFEG = X+
14
Tema 4.5: Axiomas de Armstrong
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
15
Tema 4.5: Axiomas de Armstrong
y manipulacin de DF
Dependencia redundante .
POR QU ?
Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 32
16
Tema 4.5: Axiomas de Armstrong
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):
SK SK A DF+
17
Tema 4.5: Axiomas de Armstrong
y manipulacin de DF
Dado el esquema de relacin:
R(A,B,C,D.E; A B, C D, D E)
AC+ = ABCDE
A+ = AB
C+ = DE
Luego AC es la clave
18
Tema 4.6: Mtodos de Diseo
Mundo Real
UD
- Entidades
- Atributos -atributos
- Restricciones semnticas -Interrelaciones
- Restricciones semnticas
Reglas de derivacin
NORMALIZACIN
Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 37
19
Tema 4.6: Mtodos de Diseo
PROPIEDADES DESEABLES DE UNA DESCOMPOSICIN (1)
20
Tema 4.6: Mtodos de Diseo
PROPIEDADES DESEABLES DE UNA DESCOMPOSICIN (5)
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
Clave:
21
Tema 4.6: Mtodos de Diseo
Mtodo de Anlisis (2)
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.
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
Grupo BD Avanzadas Tema IV: Teora de la Normalizacin - 44
22
Bibliografa
23