Upload
david-christiam-limachi
View
220
Download
0
Embed Size (px)
DESCRIPTION
gf
Citation preview
F R A N C I S C O J U A R E Z R .
CONTENIDO
• NORMALIZACIÓN
• PRIMERA FORMA NORMAL
• CONCEPTOS ADICIONALES
• SEGUNDA FORMA NORMAL
• TERCERA FORMA NORMAL
• BCNF
F R A N C I S C O J U A R E Z R . 2
OBJETIVOS DE LA NORMALIZACIÓN
• Eliminar comportamientos anormales en actualizaciones.
• Eliminar datos redundantes
• Facilitar comprensión de relaciones semánticas
• Identifica relaciones basándose en las claves candidatas->DF
F R A N C I S C O J U A R E Z R . 3
RESTRICCIONES DE INTEGRIDAD
INTEGRIDAD DE LA ENTIDAD
UN ATRIBUTO QUE ES CLAVE DE UNA FILA EN UNA RELACION NO PUEDE TENER UN
VALOR NULO
INTEGRIDAD REFERENCIAL
TODA CLAVE EXTERNA PUEDE TAMBIEN SER NULA, O SU VALOR PUEDE SER EL
VALOR REAL DE UNA CLAVE EN OTRA RELACION
DEPENDENCIA FUNCIONAL
F R A N C I S C O J U A R E Z R . 4
ANOMALIAS
ANOMALIA DE ACTUALIZACION.-
INCONSISTENCIA DE LOS DATOS COMO RESULTADO DE DATOS REDUNDANTES Y
ACTUALIZACIONES PARCIALES.
ANOMALIA DE ELIMINACION.-
PERDIDA NO INTENCIONADA DE DATOS DEBIDO A QUE SE HAN BORRADO OTRO
DATOS.
ANOMALIA DE INSERCION.-
IMPOSIBILIDAD DE ADICIONAR DATOS EN LA BASE DE DATOS DEBIDO A LA
AUSENCIA DE OTROS DATOS.
F R A N C I S C O J U A R E Z R . 5
CONCEPTOS BASICOS DE NORMALIZACION
DESCOMPOSICION DE RELACIONES.-
DIVISION DE UNA RELACION EN MULTIPLES RELACIONES.
FORMAS NORMALES.-
REGLAS PARA RELACIONES ESTRUCTURADAS QUE ELIMINAN LAS ANOMALIAS
VALOR ATOMICO.-
UN VALOR QUE NO ES UN CONJUNTO DE VALORES O UN GRUPO REPETITIVO.
F R A N C I S C O J U A R E Z R . 6
NORMALIZACIÓN
TRABAJADOR
ID_TRABAJADOR NOMBRE TIPO DE OFICIO ID_SUPV ID_EDIFICIO
1235 A. Garcia Electricista 1311 312
1235 A. Garcia Electricista 1311 515
1412 A. Toledo Fontanero 312
1412 A. Toledo Fontanero 460
1412 A. Toledo Fontanero 435
1412 A. Toledo Fontanero 515
1311 L. Solari Electricista 435
Es el proceso de conversión de una relación en una forma estándar.
F R A N C I S C O J U A R E Z R . 7
PRIMERA FORMA NORMAL
Una relación esta en forma normal (1FN) si los valores en la relación son atómicos
para cada atributo en la relación. Esto quiere decir simplemente que los valores de
los atributos no pueden ser un conjunto de valores o grupo repetitivo.
F R A N C I S C O J U A R E Z R . 8
PRIMERA FORMA NORMAL
ASIGNACION
(ID_TRABAJADOR, NOMBRE, TIPO DE OFICIO, ID_SUPV, ID_EDIFICIO)
TRABAJADOR
ID_TRABAJADOR NOMBRE TIPO DE OFICIO ID_SUPV ID_EDIFICIO
1235 A. Garcia Electricista 1311 (312, 515)
1412 A. Toledo Fontanero (312, 460)
A. Toledo (435, 515)
1311 L. Solari Electricista 435
F R A N C I S C O J U A R E Z R . 9
PRIMERA FORMA NORMAL
(ID_TRABAJADOR, NOMBRE, TIPO DE OFICIO, ID_SUPV, ID_EDIFICIO)
TRABAJADOR
(ID_TRABAJADOR, NOMBRE, TIPO OFICIO, ID_SUPV)
ASIGNACION
(ID_TRABAJADOR, ID_EDIFICIO)
F R A N C I S C O J U A R E Z R . 10
PRIMERA FORMA NORMAL
TRABAJADOR
ID_TRABAJADOR NOMBRE TIPO DE OFICIO ID_SUPV
1235 A. Garcia Electricista 1311
1412 A. Toledo Fontanero
1311 L. Solari Electricista
ASIGNACION
ID_TRABAJADOR ID_EDIFICIO
1235 312
1235 515
1412 312
1412 460
1412 435
1412 515
F R A N C I S C O J U A R E Z R . 11
EJEMPLO DE PRIMERA FORMA NORMAL
FACTURA
(NUM_FACT, COD_CLI, NOM_CLI, DIR_CLI, TELF_CLI, COD_VEN, NOM_VEN, FECHA,
COD_ART, DES_ART, CANT, PU, PV)
F R A N C I S C O J U A R E Z R . 12
CONCEPTOS ADICIONALES DE NORMALIZACION
DEPENDENCIA FUNCIONAL.-
EL VALOR DE UN ATRIBUTO EN UNA TUPLA DETERMINA EL VALOR DE OTROATRIBUTO EN LA TUPLA.
DETERMINANTE.-
EL ATRIBUTO DE LA PARTE IZQUIERDA DE UNA DF DETERMINA EL VALOR DE LOSOTROS ATRIBUTOS EN UNA TUPLA.
PROYECCION DE UNA RELACION.-
UNA RELACION COMPUESTA DE ATRIBUTOS SELECCIONADOS DE OTRARELACION.
DEPENDENCIA TRANSITIVA.-
APARECE CUANDO UN ATRIBUTO NO CLAVE ES FUNCIONALMENTE DEPENDIENTEDE UNO O MAS ATRIBUTOS NO CLAVES.
F R A N C I S C O J U A R E Z R . 13
DEPENDENCIAS FUNCIONALES
Las dependencias funcionales proveen una manera para definir restricciones
adicionales en un esquema relacional. La idea esencial es que el valor de la
tupla en un atributo determina unívocamente el valor de la tupla en otro
atributo.
F R A N C I S C O J U A R E Z R . 14
DEPENDENCIAS FUNCIONALES
Si A y B son atributos en la Relación R entonces
DF: A =>B
Significa que si cualesquiera dos tuplas en R tienen el mismo valor para el atributo A,
deben tener el mismo valor para su atributo B.
F R A N C I S C O J U A R E Z R . 15
DEPENDENCIAS FUNCIONALES
ASIGNACION (ID_TRABAJADOR, ID_EDIFICIO, FECHA_INICIO, NOMBRE)
TRABAJADOR
ID_TRABAJADOR ID_EDIFICIO FECHA_INICIO NOMBRE
1235 312 10-10 A. Garcia
1412 312 1-10 A. Toledo
1235 515 17-10 A. Garcia
1412 460 8-12 A. Toledo
1412 435 15-10 A. Toledo
F R A N C I S C O J U A R E Z R . 16
SEGUNDA FORMA NORMAL
UNA RELACION ESTA EN SEGUNDA FORMA NORMAL (2FN) SI Y SOLO SI ESTA EN 1FN
Y TODOS LOS ATRIBUTOS NO CLAVE DEPENDEN POR COMPLETO DE LA CLAVE
PRIMARIA.
F R A N C I S C O J U A R E Z R . 17
SEGUNDA FORMA NORMAL
2FN 1FN + ningún atributo NO CLAVE depende PARCIALMENTE de ALGUNA CLAVE de R.
DF son COMPLETAS (si se elimina un atributo deja de ser DF)
Proceso de normalización (1Fn a 2FN)
Crear una nueva relación para cada clave parcial con su(s) atributo(s) dependientes
Mantener una relación con las claves originales y todos los atributos que dependan
funcionalmente de manera total de ellas
F R A N C I S C O J U A R E Z R . 18
TERCERA FORMA NORMAL
UNA RELACION ESTA EN TERCERA FORMA NORMAL 3FN SI Y SOLO SI ESTA EN 1FN Y
2FN, Y TODOS LOS ATRIBUTOS NO CLAVES DEPENDE DE MANERA NO TRANSITIVA DE
LA CLAVE PRIMARIA
3FN 2FN + atributo NO CLAVE NO depende de otro atributo NO CLAVE
F R A N C I S C O J U A R E Z R . 19
FORMA NORMAL DE BOYCE/CODD (BCNF)
UNA RELACION R, ESTA EN FORMA NORMAL DE BOYCE/CODD(BCNF) SI Y SOLO SI
TODO DETERMINANTE ES UNA CLAVE CANDIDATA
DETERMINANTE ES UN ATRIBUTO DEL CUAL DEPENDE FUNCIONALMENTE (POR
COMPLETO) ALGUN OTRO ATRIBUTO
F R A N C I S C O J U A R E Z R . 20
FORMA NORMAL DE BOYCE/CODD(BCNF)
VINOS VINO PAIS REGION
CHENAS FRANCIA BEAUJOLAIS
RIOJA ESPAÑA LA RIOJA
VALDEPEÑAS ESPAÑA CIUDAD REAL
JEREZ ESPAÑA MALAGA
CHABLIS EEUU CALIFORNIA
DF se cumple: si X → A entonces X es CLAVE
Siempre es posible descomponer una relación en FNBC garantizadoUNION SIN PERDIDA PERO … BCNF NO garantiza PRESERVACION DEDEPENDENCIAS
F R A N C I S C O J U A R E Z R . 21
FORMA NORMAL DE BOYCE/CODD(BCNF)
VINOS (VINO, PAIS, REGION)
F= {REGION →PAIS, (VINO, PAIS) →REGION}
Descomposición en BCNF:
VINOS (VINO, REGION)
REGIONES (REGION, PAIS)
Pero la DF (VINO, PAIS) → REGION se ha perdido, aunque se puede
recomponer R haciendo un join sobre REGION
F R A N C I S C O J U A R E Z R . 22