Base de Datos  Profesor: MSC Luis Serna Jherry
Normalización <ul><li>Proceso de Normalización. </li></ul><ul><li>Forma Normal Boyce/Codd. </li></ul><ul><li>Dependencia M...
Resumen de 1FN, 2FN y 3FN <ul><li>Primera Forma Normal (1FN) </li></ul><ul><li>Todos los atributos de cada tupla contienen...
Forma Normal Boyce/Codd <ul><li>Clave Candidata: </li></ul><ul><li>Es un atributo o conjunto de atributos que pueden repre...
Forma Normal Boyce/Codd ASESORIA <ul><li>Restricciones: </li></ul><ul><li>Para cada curso (C), cada estudiante(E), tiene u...
Forma Normal Boyce/Codd <ul><li>Para cada curso, cada estudiante tiene un solo asesor </li></ul>(E, C) A <ul><li>Cada prof...
<ul><li>Existen dos clave candidatas que se traslapan o están sobrepuestas (E,C) y (E,A). </li></ul><ul><li>Tenemos además...
<ul><li>Anomalías de eliminación   </li></ul><ul><ul><li>(Identifique alguna) </li></ul></ul><ul><li>El problema existe po...
Forma Normal Boyce/Codd ASESOR- ESTUDIANTE ASESORIA ASESOR_CURSO NEstudiante Gómez Gómez Pérez Pérez Ramos Ramos N Asesor ...
Forma Normal Boyce/Codd <ul><li>Una relación está en forma normal Boyce Codd (BCFN) si y solo si todo determinante es una ...
Forma Normal Boyce/Codd PROYECTO_TAREA_EMPLEADO <ul><li>REGLAS : </li></ul><ul><li>Para cada proyecto, una tarea es encome...
<ul><li>Esta relación tiene dos claves candidatas sobrepuestas:  </li></ul><ul><li>(Proyecto, Tarea) y (Proyecto, Empleado...
Forma Normal Boyce/Codd <ul><li>Anomalías de inserción. ¿Cuáles? </li></ul><ul><li>Anomalías de eliminación. ¿Cuáles? </li...
Forma Normal Boyce/Codd PROYECTO_TAREA_EMPLEADO PROYECTO_EMPLEADO EMPLEADO_TAREA Proyecto P01 P01 P15 P20 P30 Empleado Jua...
Forma Normal Boyce/Codd EXAMEN <ul><ul><li>REGLAS : </li></ul></ul><ul><ul><li>No hay empates; es decir, dos estudiantes n...
<ul><li>Esta relación tiene dos claves candidatas sobrepuestas, de acuerdo con las reglas dadas: </li></ul><ul><li>(Estudi...
Dependencia Multivalor y Cuarta Forma Normal <ul><li>Dependencia Multivalor </li></ul><ul><li>Dada una relación R, se dice...
Dependencia Multivalor <ul><li>Cada  Curso  tiene un conjunto definido de  Profesores  y un conjunto de  Textos. </li></ul...
Dependencia Multivalor CURSO_PROFESOR_TEXTO Esta relación especifica que: el curso impartido puede ser dictado por varios ...
Tratamiento de las DMV <ul><li>La redundancia de datos causada por la DMV, se puede eliminar siguiendo  uno  de los siguie...
Tratamiento de las DMV <ul><li>Reemplazar un atributo DMV con atributos funcionalmente dependientes DF. </li></ul>Curso   ...
Tratamiento de las DMV <ul><li>Crear una nueva relación para cada atributo DMV. </li></ul>Curso Profesor  Curso Texto Curs...
Tratamiento de las DMV <ul><ul><li>Reemplazar un atributo DMV con atributos funcionalmente dependientes DF. </li></ul></ul...
Cuarta Forma Normal <ul><li>Una relación está en cuarta forma normal (4FN) si es BCFN y no contiene dependencias multivalo...
Cuarta Forma Normal - Ejemplo ACTIVIDADES C_Alumno N_Deporte N_Arte Z502010 Basquet Teatro Z502010 Basquet Canto Z502010 G...
4 FN - Ejemplo <ul><li>Si el número de valores repetidos en DMV es grande  </li></ul><ul><ul><li>Se crea una nueva relació...
4 FN - Ejemplo <ul><li>Si el número de valores repetidos en DMV es pequeño y específico  </li></ul><ul><ul><li>c/u de los ...
4 FN - Ejemplo Actividades Deporte C_Alumno N_Arte_1 N_Arte_2 N_Arte_3 Z502010 Teatro Canto Z510394 Danza Teatro Mimo C_Al...
Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><li>En un nacimiento nace un niño (los mellizos se consideran dos nacimiento...
Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><li>Normalizando: </li></ul><ul><li>R1 = ( bebe , madre) </li></ul><ul><li>R...
Cuarta Forma Normal - Ejemplo NACIMIENTOS R 1  = ( bebe , madre)   R2 = ( bebe ,  enfermera ,  médico) BEBE   ENFERMERA MÉ...
Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><ul><li>Procedimientos alternativos: </li></ul></ul><ul><ul><li>Crear una nu...
Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><li>Reemplazar un atributo DMV con atributos funcionalmente dependientes DF....
Normalización - Observaciones <ul><li>Universidad ( N-universidad , Director,  Asistente ) </li></ul><ul><li>Una universid...
Normalización - Observaciones <ul><li>Universidad ( N-universidad , Director,  Asistente ) </li></ul><ul><li>Normalizando:...
Normalización - Observaciones <ul><li>Alternativa 2: </li></ul><ul><li>Universidad’’ = ( N-universidad , Director, Asisten...
Normalización Sin Normalizar Datos almacenados redundantemente en archivo  no plano 1FN La relación tiene registros por se...
Reglas de Inferencia para Dependencias Funcionales RI1, RI2 y RI3 se conocen como los  Axiomas de Armstrong Regla reflexiv...
<ul><li>Dados dos atributos A y B, puede ocurrir que: </li></ul><ul><li>A    B y B    A </li></ul><ul><ul><li>Se determi...
Resumen del Análisis de las Dependencias Funcionales Uno a uno Muchos a uno Muchos a muchos Definición de la relación R(A,...
Proceso Total de Normalización  (Diagrama de Dependencias) <ul><li>Elaborar el diagrama que muestre las dependencias funci...
<ul><li>PASO 1. Construir diagrama de dependencias según la semántica de los datos: </li></ul>Proceso Total de Normalizaci...
<ul><li>PASO 2. Separar las relaciones DMV: </li></ul>Proceso Total de Normalización  (Diagrama de Dependencias) R2: ( A ,...
<ul><li>PASO 3. Separar no-claves que no son totalmente dependientes de la clave principal: </li></ul>Proceso Total de Nor...
<ul><li>PASO 4. Eliminar dependencia transitiva en R5:  </li></ul>Proceso Total de Normalización  (Diagrama de Dependencia...
Proceso con Diagrama de Dependencias <ul><li>CLIENTE </li></ul><ul><ul><ul><ul><ul><li>C Cliente </li></ul></ul></ul></ul>...
Proceso con Diagrama de Dependencias Paso 2:  Tratamiento de las DMV C Cliente  N dirección_envío Dirección de Cliente : (...
Proceso con Diagrama de Dependencias Paso 3 : tratamiento de las DFC (C Cliente, N Tipo_Credito)  $ Tipo_Credito Deuda de ...
Proceso con Diagrama de Dependencias Paso 4 : tratamiento de las DT C Tipo_cliente  N TipoCliente Tipo de Cliente : ( C Ti...
Proceso con Diagrama de Dependencias Conjunto resultante de relaciones: Cliente : ( C Cliente , N Cliente, N Tipo_document...
Objetivos Generales de la Normalización <ul><li>Eliminar ciertos tipos de redundancia. </li></ul><ul><li>Evitar ciertas an...
Próxima SlideShare
Cargando en…5
×

Normalizacion boyce codd_4_fn

5.507 visualizaciones

Publicado el

Publicado en: Educación, Tecnología, Deportes
0 comentarios
15 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
5.507
En SlideShare
0
De insertados
0
Número de insertados
4
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
15
Insertados 0
No insertados

No hay notas en la diapositiva.
  • Introducción a las Bases de Datos 26 de abril de 2011 UPC - Ingeniería de Sistemas
  • Normalización 26/04/11 UPC-Ingeniería de Sistemas
  • Normalización 26/04/11 UPC-Ingeniería de Sistemas
  • Normalización 26/04/11 UPC-Ingeniería de Sistemas Reglas: Un cliente puede tener varias direcciones de envío, y la misma dirección de envío puede corresponder a más de un cliente (esposos, hermanos, etc.) Cada cliente tiene asignada una línea de crédito Un cliente puede tener varios tipos de crédito (por cuotas, rotativo, etc.) y para cada tipo de crédito tiene un saldo ($ Tipo_credito)
  • Normalizacion boyce codd_4_fn

    1. 1. Base de Datos Profesor: MSC Luis Serna Jherry
    2. 2. Normalización <ul><li>Proceso de Normalización. </li></ul><ul><li>Forma Normal Boyce/Codd. </li></ul><ul><li>Dependencia Multivalor y Cuarta Forma Normal </li></ul><ul><li>Proceso Total </li></ul>
    3. 3. Resumen de 1FN, 2FN y 3FN <ul><li>Primera Forma Normal (1FN) </li></ul><ul><li>Todos los atributos de cada tupla contienen un solo valor tomado de sus dominios respectivos (valores atómicos). </li></ul><ul><li>Segunda Forma Normal (2FN) </li></ul><ul><li>Es 1FN y cada atributo no clave de la relación es total y funcionalmente dependiente (DFC) de su clave primaria. </li></ul><ul><li>Tercera Forma Normal (3FN) </li></ul><ul><li>Es 2FN y ningún atributo no-clave en la relación esta en DF con algún otro atributo no-clave. </li></ul>
    4. 4. Forma Normal Boyce/Codd <ul><li>Clave Candidata: </li></ul><ul><li>Es un atributo o conjunto de atributos que pueden representar de forma única a cada registro de una entidad o relación. </li></ul><ul><li>Cuando en una relación hay más de una clave candidata, una se designa como clave primaria. </li></ul>
    5. 5. Forma Normal Boyce/Codd ASESORIA <ul><li>Restricciones: </li></ul><ul><li>Para cada curso (C), cada estudiante(E), tiene un solo asesor (A) </li></ul><ul><li>Cada curso tiene varios asesores (A), pero cada profesor asesora en un solo curso </li></ul>N Estudiante Gómez Gómez Pérez Pérez Ramos Ramos N Curso Mate I Física Mate I Álgebra Física Mate I N Asesor Arias Flores Arias Sánchez Flores García
    6. 6. Forma Normal Boyce/Codd <ul><li>Para cada curso, cada estudiante tiene un solo asesor </li></ul>(E, C) A <ul><li>Cada profesor asesora en un solo curso (pero cada curso tiene varios asesores) </li></ul>(E, A) C
    7. 7. <ul><li>Existen dos clave candidatas que se traslapan o están sobrepuestas (E,C) y (E,A). </li></ul><ul><li>Tenemos además la dependencia funcional: </li></ul><ul><li>A C </li></ul>Forma Normal Boyce/Codd
    8. 8. <ul><li>Anomalías de eliminación </li></ul><ul><ul><li>(Identifique alguna) </li></ul></ul><ul><li>El problema existe porque hay un atributo que es determinante pero no clave candidata: N Asesor </li></ul><ul><li>Es conveniente crear dos relaciones nuevas: </li></ul><ul><ul><li>ESTUDIANTE_ASESOR ( E , A ) y </li></ul></ul><ul><ul><li>ASESOR_CURSO ( A ,C) </li></ul></ul>Forma Normal Boyce/Codd
    9. 9. Forma Normal Boyce/Codd ASESOR- ESTUDIANTE ASESORIA ASESOR_CURSO NEstudiante Gómez Gómez Pérez Pérez Ramos Ramos N Asesor Arias Flores Arias Sánchez Flores García NEstudiante Gómez Gómez Pérez Pérez Ramos Ramos NCurso Mate I Física Mate I Álgebra Física Mate I NAsesor Arias Flores Arias Sánchez Flores García N Asesor Arias Flores Sánchez García Curso Mate I Física Álgebra Mate I
    10. 10. Forma Normal Boyce/Codd <ul><li>Una relación está en forma normal Boyce Codd (BCFN) si y solo si todo determinante es una clave candidata. </li></ul>
    11. 11. Forma Normal Boyce/Codd PROYECTO_TAREA_EMPLEADO <ul><li>REGLAS : </li></ul><ul><li>Para cada proyecto, una tarea es encomendada a un solo empleado, aún cuando el empleado esté en varios proyectos, </li></ul><ul><li>Un proyecto está asociado a distintas tareas, </li></ul><ul><li>Un empleado se especializa en un tipo de tarea, </li></ul><ul><li>Una misma tarea puede ser desarrollada por distintos empleados en distintos proyectos. </li></ul>Proyecto P01 P01 P15 P20 P30 Tarea análisis calidad diseño análisis análisis Empleado Juana Paz Mario Gómez Ana Llanos Juana Paz Ramón Díaz
    12. 12. <ul><li>Esta relación tiene dos claves candidatas sobrepuestas: </li></ul><ul><li>(Proyecto, Tarea) y (Proyecto, Empleado), </li></ul><ul><li>Existe un determinante de Tarea que es Empleado, pero Empleado no es clave candidata. </li></ul><ul><li>Empleado Tarea </li></ul>Forma Normal Boyce/Codd
    13. 13. Forma Normal Boyce/Codd <ul><li>Anomalías de inserción. ¿Cuáles? </li></ul><ul><li>Anomalías de eliminación. ¿Cuáles? </li></ul><ul><li>El problema existe porque hay un atributo que es determinante pero no clave candidata: Empleado </li></ul><ul><li>Creamos dos relaciones nuevas: </li></ul><ul><ul><li>PROYECTO_EMPLEADO y </li></ul></ul><ul><ul><li>EMPLEADO_TAREA </li></ul></ul>
    14. 14. Forma Normal Boyce/Codd PROYECTO_TAREA_EMPLEADO PROYECTO_EMPLEADO EMPLEADO_TAREA Proyecto P01 P01 P15 P20 P30 Empleado Juana Paz Mario Gómez Ana Llanos Juana Paz Ramón Díaz Proyecto P01 P01 P15 P20 P30 Tarea análisis calidad diseño análisis análisis Empleado Juana Paz Mario Gómez Ana Llanos Juana Paz Ramón Díaz Empleado Juana Paz Mario Gómez Ana Llanos Ramón Díaz Tarea análisis calidad Diseño análisis
    15. 15. Forma Normal Boyce/Codd EXAMEN <ul><ul><li>REGLAS : </li></ul></ul><ul><ul><li>No hay empates; es decir, dos estudiantes no pueden ocupar la misma posición en la misma materia. </li></ul></ul>Materia Estudiante Posición Lengua Pérez 5 Matemática Pérez 1 Lengua Gómez 1 Matemática Gómez 3 Historia Pérez 2 Historia Gómez 1
    16. 16. <ul><li>Esta relación tiene dos claves candidatas sobrepuestas, de acuerdo con las reglas dadas: </li></ul><ul><li>(Estudiante, Materia) y (Materia, Posición), </li></ul>Forma Normal Boyce/Codd <ul><li>Sin embargo, esta relación si está en BCFN porque estas claves candidatas son los únicos determinantes. </li></ul>
    17. 17. Dependencia Multivalor y Cuarta Forma Normal <ul><li>Dependencia Multivalor </li></ul><ul><li>Dada una relación R, se dice que un atributo R.y es dependiente multivalor (DMV) de un atributo R.x, si un rango específico de valores de y está determinado por un valor específico de x, con independencia del resto de atributos de R </li></ul><ul><li>Se lee: “R.y es multivalor de Rx” o “Rx multidetermina a R.y”. </li></ul>Rx R.y
    18. 18. Dependencia Multivalor <ul><li>Cada Curso tiene un conjunto definido de Profesores y un conjunto de Textos. </li></ul><ul><li>Los profesores son independientes de los textos. </li></ul><ul><li>Un profesor puede dictar varios cursos , y un texto podría emplearse para más de una materia </li></ul>Curso Profesor Texto Química Moreno Química Orgánica Mora Físico Química Matemáticas Merino Análisis Vectorial Álgebra Trigonometría
    19. 19. Dependencia Multivalor CURSO_PROFESOR_TEXTO Esta relación especifica que: el curso impartido puede ser dictado por varios profesores utilizando varios textos”. Existen dos DMV: Curso Profesor Texto Química Moreno Físico Química Química Moreno Química Orgánica Química Mora Físico Química Química Mora Química Orgánica Matemáticas Merino Análisis Vectorial Matemáticas Merino Álgebra Matemáticas Merino Trigonometría Curso Profesor y Curso Texto
    20. 20. Tratamiento de las DMV <ul><li>La redundancia de datos causada por la DMV, se puede eliminar siguiendo uno de los siguientes métodos: </li></ul><ul><ul><li>Crear una nueva relación para cada atributo DMV. </li></ul></ul>Curso Profesor Curso Texto R1 = ( Curso , Profesor ) R2 = ( Curso , Texto )
    21. 21. Tratamiento de las DMV <ul><li>Reemplazar un atributo DMV con atributos funcionalmente dependientes DF. </li></ul>Curso (Texto1, Texto2, Texto3) R3 = ( Curso , texto1, texto2, texto3)
    22. 22. Tratamiento de las DMV <ul><li>Crear una nueva relación para cada atributo DMV. </li></ul>Curso Profesor Curso Texto Curso Química Química Matemáticas Profeso r Moreno Mora Merino Curso Química Química Matemática Matemática Matemática Texto Físico Química Química Orgánica Análisis Vectorial Algebra Trigonometría
    23. 23. Tratamiento de las DMV <ul><ul><li>Reemplazar un atributo DMV con atributos funcionalmente dependientes DF. </li></ul></ul>Curso Química Química Matemáticas Texto 1 Físico Química Química Orgánica Análisis Vectorial Texto 2 Química Orgánica Físico Química Algebra Texto 3 Trigonometría Curso (Texto1, Texto2, Texto3)
    24. 24. Cuarta Forma Normal <ul><li>Una relación está en cuarta forma normal (4FN) si es BCFN y no contiene dependencias multivalor. </li></ul>
    25. 25. Cuarta Forma Normal - Ejemplo ACTIVIDADES C_Alumno N_Deporte N_Arte Z502010 Basquet Teatro Z502010 Basquet Canto Z502010 Gimnasia Teatro Z502010 Gimnasia Canto Z510394 Atletismo Danza Z510394 Atletismo Teatro Z510394 Atletismo Mimo Z510394 Basquet Danza Z510394 Basquet Teatro Z510394 Basquet Mimo
    26. 26. 4 FN - Ejemplo <ul><li>Si el número de valores repetidos en DMV es grande </li></ul><ul><ul><li>Se crea una nueva relación para el atributo DMV y su clave principal </li></ul></ul>C_Alumno N_Deporte N_Arte Deporte ( C_Alumno, N_Deporte )
    27. 27. 4 FN - Ejemplo <ul><li>Si el número de valores repetidos en DMV es pequeño y específico </li></ul><ul><ul><li>c/u de los valores del atributo DMV se representa como un atributo dentro del mismo registro </li></ul></ul>Arte ( C_Alumno , N_Arte_1, N_Arte_2, N_Arte_3) Deporte ( C_Alumno , N_Deporte )
    28. 28. 4 FN - Ejemplo Actividades Deporte C_Alumno N_Arte_1 N_Arte_2 N_Arte_3 Z502010 Teatro Canto Z510394 Danza Teatro Mimo C_Alumno N_Deporte Z502010 Basquet Z502010 Gimnasia Z510394 Atletismo Z510394 Basquet
    29. 29. Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><li>En un nacimiento nace un niño (los mellizos se consideran dos nacimientos ) . </li></ul><ul><li>En un nacimiento hay una sola madre, y pueden atender el parto una o más enfermeras y uno o más médicos . </li></ul>R = ( bebe , madre, enfermera , médico )
    30. 30. Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><li>Normalizando: </li></ul><ul><li>R1 = ( bebe , madre) </li></ul><ul><li>R2 = ( bebe , enfermera , médico ) </li></ul><ul><li>No hay DT, y está en FNBC pero e n R2 tenemos las dependencias multivaloradas: </li></ul>bebe enfermera bebe médico
    31. 31. Cuarta Forma Normal - Ejemplo NACIMIENTOS R 1 = ( bebe , madre) R2 = ( bebe , enfermera , médico) BEBE ENFERMERA MÉDICO Bebe1 Silva Zapata Bebe1 Silva Fuentes Bebe1 Silva García Bebe1 Gómez Zapata Bebe1 Gómez Fuentes Bebe1 Gómez García BEBE MADRE Bebe1 Sra. López
    32. 32. Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><ul><li>Procedimientos alternativos: </li></ul></ul><ul><ul><li>Crear una nueva relación para cada atributo DMV. </li></ul></ul><ul><ul><li>R3 = ( bebe , médico ) R4 = ( bebe , enfermera ) </li></ul></ul>Bebe Médico Bebe 1 Zapata Bebe 1 Fuentes Bebe 1 García Bebe Enfermera Bebe 1 Silva Bebe 1 Gómez
    33. 33. Cuarta Forma Normal - Ejemplo NACIMIENTOS <ul><li>Reemplazar un atributo DMV con atributos funcionalmente dependientes DF. </li></ul><ul><li>R5 = ( bebe , médico1, médico2, médico3) </li></ul><ul><li>R6 = ( bebe , enfermera1, enfermera2) </li></ul>R5 R6 Bebe Enfermera1 Enfermera2 Bebe 1 Silva Gómez Bebe Médico1 Médico2 Médico3 Bebe 1 Zapata Fuentes García
    34. 34. Normalización - Observaciones <ul><li>Universidad ( N-universidad , Director, Asistente ) </li></ul><ul><li>Una universidad tiene un director y de uno a tres asistentes del director. Luego: </li></ul><ul><li>PK(Universidad) = (N_universidad, Asistente) </li></ul><ul><li>Director depende únicamente de N_universidad (no está en DFC). Por lo tanto, Universidad no es 2FN. </li></ul>
    35. 35. Normalización - Observaciones <ul><li>Universidad ( N-universidad , Director, Asistente ) </li></ul><ul><li>Normalizando: </li></ul><ul><li>Alternativa 1: </li></ul><ul><li>Universidad’ = ( N-universidad , Director) </li></ul><ul><li>Asistente = ( N-universidad , Asistente ) </li></ul><ul><li>Si se desea conocer los datos de una universidad debe accederse por lo menos a dos registros. </li></ul>
    36. 36. Normalización - Observaciones <ul><li>Alternativa 2: </li></ul><ul><li>Universidad’’ = ( N-universidad , Director, Asistente1, Asistente2, Asistente3) </li></ul><ul><li>Consultas más complejas de elaborar que con la alternativa # 1. </li></ul>
    37. 37. Normalización Sin Normalizar Datos almacenados redundantemente en archivo no plano 1FN La relación tiene registros por separado para cada valor en cada campo del registro, o cada campo de un registro contiene un solo valor 2FN Cada atributo depende total y funcionalmente de su clave principal 3FN Ningún atributo no-clave depende transitivamente de su clave principal BCFN Todo determinante existente en la relación es clave candidata 4FN La relación no contiene dependencias multivaloradas
    38. 38. Reglas de Inferencia para Dependencias Funcionales RI1, RI2 y RI3 se conocen como los Axiomas de Armstrong Regla reflexiva RI1: Si X  Y, entonces X  Y Regla de aumento RI2: {X  Y}|= XZ  YZ Regla transitiva RI3: {X  Y, Y  Z}|= X  Z Regla de descomposición o proyectiva RI4: {X  YZ}|= X  Z Regla de unión o aditiva RI5: {X  Y, X  Z}|= X  YZ Regla pseudotransitiva RI6: {X  Y, WY  Z}|= WX  Z
    39. 39. <ul><li>Dados dos atributos A y B, puede ocurrir que: </li></ul><ul><li>A  B y B  A </li></ul><ul><ul><li>Se determinan entre sí, en una relación de uno a uno. </li></ul></ul><ul><li>A  B, pero B no  A </li></ul><ul><ul><li>Uno determina al otro, por lo que tienen una relación de muchos a uno </li></ul></ul><ul><li>A no  B, y B no  A </li></ul><ul><ul><li>No están relacionados funcionalmente, por lo que tienen una relación de atributos de muchos a muchos. </li></ul></ul>Resumen del Análisis de las Dependencias Funcionales
    40. 40. Resumen del Análisis de las Dependencias Funcionales Uno a uno Muchos a uno Muchos a muchos Definición de la relación R(A,B) S(C, D) T(E, F) Dependencias A B B A C D D C F E E F Clave A o B C (E, F) Regla para agregar otro atributo A o B C C E (E, F) G
    41. 41. Proceso Total de Normalización (Diagrama de Dependencias) <ul><li>Elaborar el diagrama que muestre las dependencias funcionales y multivaloradas entre los atributos. </li></ul><ul><li>Separar las relaciones DMV de un atributo y su determinante en otra nueva relación. </li></ul><ul><li>Eliminar atributos no-clave para que todos los no-clave en las relaciones divididas sean total y funcionalmente dependientes de la clave principal. </li></ul><ul><li>Separar las no-claves transitivamente dependientes </li></ul>
    42. 42. <ul><li>PASO 1. Construir diagrama de dependencias según la semántica de los datos: </li></ul>Proceso Total de Normalización (Diagrama de Dependencias) Sea la relación R1 (A, B, C, D, E, F, G, H, I), con las siguientes dependencias: <ul><li>H es DF de (A, B) </li></ul><ul><li>I y C son DFC de A </li></ul><ul><li>D es DMV de A </li></ul><ul><li>E y F son DF de B </li></ul><ul><li>G es DF de F y DT de B </li></ul>Como D es DMV de A, PK(R1) = (A, B, D) A B C D E F G H I
    43. 43. <ul><li>PASO 2. Separar las relaciones DMV: </li></ul>Proceso Total de Normalización (Diagrama de Dependencias) R2: ( A , B , C, E, F, G, H, I) A B C E F G H I A D R3: ( A , D )
    44. 44. <ul><li>PASO 3. Separar no-claves que no son totalmente dependientes de la clave principal: </li></ul>Proceso Total de Normalización (Diagrama de Dependencias) A B H R4: ( A , B , H) A D R3: ( A , D ) B E F G R5: ( B , E, F, G) A I C R6: ( A , I, C)
    45. 45. <ul><li>PASO 4. Eliminar dependencia transitiva en R5: </li></ul>Proceso Total de Normalización (Diagrama de Dependencias) A D R3: ( A , D ) A B H R4: ( A , B , H) B E F R7: ( B , E, F) A I C R6: ( A , I, C) F G R8: ( F , G)
    46. 46. Proceso con Diagrama de Dependencias <ul><li>CLIENTE </li></ul><ul><ul><ul><ul><ul><li>C Cliente </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>N Cliente </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>N Tipo_documento </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li># documento </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>N Dirección_envío </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>$ Linea_Credito </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>C Tipo_cliente </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>N Tipo_cliente </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>C Clasificación </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>N Tipo_Credito </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>$ Tipo_credito </li></ul></ul></ul></ul></ul>PK: (Conjunto mínimo de atributos determinantes + Atributos en DMV) = (C Cliente, Ndirección_envío, NTipo_Credito)
    47. 47. Proceso con Diagrama de Dependencias Paso 2: Tratamiento de las DMV C Cliente N dirección_envío Dirección de Cliente : ( C Cliente , N Dirección_envío )
    48. 48. Proceso con Diagrama de Dependencias Paso 3 : tratamiento de las DFC (C Cliente, N Tipo_Credito) $ Tipo_Credito Deuda de Cliente : ( C Cliente , N Tipo_credito , $ Tipo_Credito) C Cliente (N Cliente, N Tipo_documento, # Documento, $_Linea_credito, CTipo_cliente, Ntipo_cliente, C_Clasificación) Cliente : ( C Cliente , N Cliente, N Tipo_documento, # Documento, $_Linea_credito, C Tipo_cliente, Ntipo_cliente, C_Clasificación)
    49. 49. Proceso con Diagrama de Dependencias Paso 4 : tratamiento de las DT C Tipo_cliente N TipoCliente Tipo de Cliente : ( C Tipo_cliente , N TipoCliente)
    50. 50. Proceso con Diagrama de Dependencias Conjunto resultante de relaciones: Cliente : ( C Cliente , N Cliente, N Tipo_documento, # Documento, $_Linea_credito, C Tipo_cliente, C_Clasificación) Dirección de Cliente : ( C Cliente , N Dirección_envío ) Deuda de Cliente : ( C Cliente , N Tipo_credito , $ Tipo_Credito) Tipo de Cliente : ( C Tipo_cliente , N TipoCliente)
    51. 51. Objetivos Generales de la Normalización <ul><li>Eliminar ciertos tipos de redundancia. </li></ul><ul><li>Evitar ciertas anomalías en la actualización de datos. </li></ul><ul><li>Producir un diseño que sea una “buena” representación del mundo real: que sea fácil de entender intuitivamente y constituya una buena base para un crecimiento futuro. </li></ul><ul><li>Simplificar la imposición de ciertas reglas de integridad. </li></ul>

    ×