530 likes | 1.03k Views
Normalización. Base de Datos I. Normalización. Definición: La normalización es un proceso en el cual se va comprobando el cumplimiento de una serie de reglas, que sirven para ayudar eliminar redundancias e inconsistencias en una base de datos. Normalización. Normalización. Normalización.
E N D
Normalización Base de Datos I
Normalización • Definición: La normalización es un proceso en el cual se va comprobando el cumplimiento de una serie de reglas, que sirven para ayudar eliminar redundancias e inconsistencias en una base de datos.
Normalización • Formas Normales: Una tabla está en Primera Forma Normal (1FN) si sus atributos contienen valores atómicos.
Normalización • Formas Normales: Una tabla está en Primera Forma Normal (1FN) si sus atributos contienen valores atómicos. “Una relación en la que la intersección de toda fila y columna contiene un valor y solo un valor”
Normalización • Ejemplo #
Normalización • Primera Forma Normal (1FN): # # #
Normalización • Primera Forma Normal (1FN): # #
Normalización • Ejercicio: Aplique la primera forma normal a la siguiente tabla: 1. Persona (#CURP, nombre, edad, fecha de nacimiento, teléfonos) 2. Cliente (#Num_cliente,direcciones_de_envio, saldo, límite de crédito)
Dependenciasfuncionales Dependencia funcional de datos Es decir, cuando dos o más filas tienen el mismo valor de A, tienen también el mismo valor de B. • Dependencia funcional de datos • Describe una relación entre atributos de una tabla. • “Si A y B son atributos de una tabla, B será funcionalmente dependiente de A. Si cada valor de A está asociado con exactamente un valor de B” determinante dependiente B depende funcionalmente de A 11
Dependenciasfuncionales Dependencia funcional de datos Ejemplo: TRABAJADORES 12
Dependenciasfuncionales Dependencia funcional de datos Ejercicio: LIBROS 13
Dependenciasfuncionales Dependencia funcional completa Indica que si A y B son atributos de una tabla, B depende funcionalmente de A pero no de ningún subconjunto de A. 14
Dependenciasfuncionales Dependencia funcional completa Ejemplo 1 15
Dependenciasfuncionales Dependencia funcional transitiva Se produce cuando tenemos tres conjuntos de atributos X, Y y Z. Y depende funcionalmente de X (X→Y), Z depende funcionalmente de Y (Y→Z). Además X no depende funcionalmente de Y. Entonces ocurre que X produce una dependencia funcional transitiva sobre Z. Esto se denota como: (X → Z)
Normalización Segunda Forma Normal (2FN) Ocurre si una tabla está en primera forma normal y además cada atributo que no sea clave, depende de forma funcional completa respecto de cualquiera de las claves.
Normalización Segunda Forma Normal (2FN) Ejemplo:
Normalización Segunda Forma Normal (2FN) Solución:
Normalización Segunda Forma Normal (2FN) Ejercicio:
Normalización Tercera Forma Normal (3FN) Ocurre cuando una tabla está en 2FN y además ningún atributo que no sea clave depende transitivamente de las claves de la tabla. Es decir no ocurre cuando algún atributo depende funcionalmente de atributos que no son clave.
Normalización Tercera Forma Normal (3FN) Alumnos
Normalización Tercera Forma Normal (3FN) Solución: Alumnos(#DNI, Nombre, Apellido1, Cod_Provincia) Provincia(#Cod_Provincia, Provincia)
Normalización Tercera Forma Normal (3FN) Solución: SOCIO El campo no principal Paísdepende transitivamente de la clave DNI (a través del campo Ciudad).
Normalización Ejercicio 1: Normalizar hasta 3FN _______ _______
Normalización Ejercicio 2: Normalizar hasta 3FN _______ ___________
Normalización Ejercicio 3: Normalizar hasta 3FN __________ __________
Normalización Forma normal de Boyce-Codd (FNBC) Una relación está en Formal Normal de Boyce-Codd (BCNF) si y sólo si cada determinante (en la relación) es una clave candidata.
Normalización Una forma sencilla de comprobar si una relación se encuentra en FNBC consiste en comprobar, además de que esté en 3FN, lo siguiente: • Si no existen claves candidatas compuestas (con varios atributos), está en FNBC. • Si existen varias claves candidatas compuestas y éstas tienen un elemento común, no está en FNBC.
Normalización Forma normal de Boyce-Codd (FNBC) Ejemplo: TUTORIAS
Normalización Forma normal de Boyce-Codd (FNBC) Solución: Tutorías(#DNI,#Tutor) AsignaturasTutor(#Tutor, Asignatura)
Normalización Dependencia multivaluada Una dependencia multivaluada representa una dependencia entre atributos( por ejemplo A, B y C) en una relación de modo que para cada valor de A hay un conjunto de valores de B y un conjunto de valores de C; sin embargo, los conjuntos de valores de B y C son independientes entre si.
Normalización Dependencia multivaluada A - >> B
Normalización Dependencia multivaluada
Normalización Dependencia multivaluada Los materiales del curso dependen del curso y no del profesor en una dependencia multivaluada (no hay dependencia funcional ya que los posibles valores son varios). Para el par Nº de curso y profesor podemos saber los materiales; pero lo sabemos por el curso y no por el profesor.
Normalización Cuarta Forma Normal(4FN) Una relación que ésta en forma normal de Boyce-Codd y no contiene dependencias multivaluadas no triviales. Una dependencia multivaluada A->>B o A->->B es trivial si B es un subconjunto de A o si A U B =R
Normalización Cuarta Forma Normal(4FN) Ejemplo 1:
Normalización Cuarta Forma Normal(4FN) Ejemplo 1:
Normalización Cuarta Forma Normal(4FN) Ejemplo 2: En este caso hay dependencias funcionales multivaluadas, ya que algunos atributos que forman la clave dependen de otro atributo que también la forman.
Normalización Cuarta Forma Normal(4FN) Ejemplo 2:
Normalización Cuarta Forma Normal(4FN) Ejercicio 1:
Normalización Quinta Forma Normal(5FN) Ocurre cuando está en 4FN y además no hay proyecciones que combinadas formen la tabla original. Es la más compleja y polémica de todas. Polémica pues no está claro en muchas ocasiones que sea una solución mejor sacar las proyecciones de la tabla. Fue definida también Fagin.