Click to add title

NormalizacinBase de Datos I1NormalizacinDefinicin:La normalizacin 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.2Normalizacin3Normalizacin4NormalizacinFormas Normales:Una tabla est en Primera Forma Normal (1FN) si sus atributos contienen valores atmicos.5NormalizacinFormas Normales:Una tabla est en Primera Forma Normal (1FN) si sus atributos contienen valores atmicos.

Una relacin en la que la interseccin de toda fila y columna contiene un valor y solo un valor

6NormalizacinEjemplo

7

#NormalizacinPrimera Forma Normal (1FN):

8

###NormalizacinPrimera Forma Normal (1FN):

9

##NormalizacinEjercicio: Aplique la primera forma normal a la siguiente tabla:

1. Persona (#CURP, nombre, edad, fecha de nacimiento, telfonos)2. Cliente (#Num_cliente,direcciones_de_envio, saldo, lmite de crdito)

10Dependencia funcional de datos

Es decir, cuando dos o ms filas tienen el mismo valor de A, tienen tambin el mismo valor de B.

Dependencias funcionales11Dependencia funcional de datosDescribe una relacin 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

determinantedependiente11B depende funcionalmente de ADependencia funcional de datosEjemplo:

Dependencias funcionales1212No. TrabajadorNombreTipo de empleadoSalarioSucursalSL21JuanDirector24000B005SG37Ana Asistente9000B003SG14DavidSupervisor18000B003SA9MaraAsistente9000B007SG5SusanaDirector24000B003SL41JuliaAsistente9000B005TRABAJADORESDependencia funcional de datosEjercicio:

Dependencias funcionales1313Clave libroNombre libroAutorEditorialAo1022Sistemas de bases de datosThomas M.Addison Wesley20061022

Sistemas de bases de datosCarolyn E.

Addison Wesley

2006

2893Fundamentos de Bases de datosSilberschatz.Mc Graw Hill20102893Fundamentos de Bases de datosKorth.Mc Graw Hill20102893Fundamentos de Bases de datosSudarshan.Mc Graw Hill2010LIBROSDependencia funcional completa

Indica que si A y B son atributos de una tabla, B depende funcionalmente de A pero no de ningn subconjunto de A.

Dependencias funcionales1414Dependencia funcional completaEjemplo 1

Dependencias funcionales1515MatrculaCdigo cursoNombre ApellidoCalificacin125634PedroValiente9125625PedroValiente8577634AnaFernndez6349125SaraGonzlez7349134SaraGonzlez6Dependencia funcional transitiva

Se produce cuando tenemos tres conjuntos de atributos X, Y y Z. Y depende funcionalmente de X (XY),Z depende funcionalmente de Y (YZ). Adems X no depende funcionalmente de Y. Entonces ocurre que X produce una dependencia funcional transitiva sobre Z. Esto se denota como: (X Z)

Dependencias funcionalesNormalizacin17NormalizacinSegunda Forma Normal (2FN)

Ocurre si una tabla est en primera forma normal y adems cada atributo que no sea clave, depende de forma funcional completa respecto de cualquiera de las claves.18NormalizacinSegunda Forma Normal (2FN)Ejemplo:19MatrculaCdigo cursoNombre ApellidoCalificacin125634PedroValiente9125625PedroValiente8577634AnaFernndez6349125SaraGonzlez7349134SaraGonzlez6NormalizacinSegunda Forma Normal (2FN)Solucin:20MatrculaNombre Apellido1256PedroValiente5776AnaFernndez3491SaraGonzlezMatrculaCdigo cursoCalificacin12563491256258577634634912573491346NormalizacinSegunda Forma Normal (2FN)Ejercicio:21No. vendedorNombre vendedorNumero clienteNombreClienteValor de venta1022Mariana1840Melisa135401022Mariana1834lvaro106001022Mariana1856Victoria97002893Salvador1865Francisco684002893Salvador1890Enrique346002785Adrian186425000250002785Adrian1823Alma35008Normalizacin22NormalizacinTercera Forma Normal (3FN)

Ocurre cuando una tabla est en 2FN y adems ningn atributo que no sea clave depende transitivamente de las claves de la tabla. Es decir no ocurre cuando algn atributo depende funcionalmente de atributos que no son clave. 23NormalizacinTercera Forma Normal (3FN)

24DNINombreApellidoCod. ProvinciaProvincia12121349A SalvadorVelasco34Palencia 12121349B PedroValiente34Palencia 3457775GAnaFernndez47Valladolid5674378J SaraCrespo47Valladolid3456858SMarinaSerrat08BarcelonaAlumnosNormalizacinTercera Forma Normal (3FN)Solucin:

Alumnos(#DNI, Nombre, Apellido1, Cod_Provincia)

Provincia(#Cod_Provincia, Provincia)25NormalizacinTercera Forma Normal (3FN)Solucin:

26DNICiudadPasEdad1OaxacaMxico342 OaxacaMxico253PueblaMxico194 MiamiEU225MiamiEU30SOCIOEl campo no principal Pas depende transitivamente de la clave DNI (a travs del campo Ciudad).NormalizacinEjercicio 1: Normalizar hasta 3FN27

NormalizacinEjercicio 2: Normalizar hasta 3FN28

NormalizacinEjercicio 3: Normalizar hasta 3FN29

Normalizacin30NormalizacinForma normal de Boyce-Codd (FNBC)

Con frecuencia existen situaciones en donde la tercera forma normal no es capaz de responder adecuadamente en relaciones en las que se dan algunas de las siguientes condiciones:

(A) Hay varias claves candidatas.(B) Las claves candidatas son compuestas, y(C) Hay traslape de los atributos que componen las claves candidatas(es decir, tienen atributos comunes).31NormalizacinForma normal de Boyce-Codd (FNBC)

Debido a que las tres condiciones anteriores no se dan con frecuencia, en la mayora de los casos la tercera forma normal es suficiente.32NormalizacinForma normal de Boyce-Codd (FNBC)

Una relacin est en Formal Normal de Boyce-Codd (BCNF) si y slo si cada determinante (en la relacin) es una clave candidata.33NormalizacinForma normal de Boyce-Codd (FNBC)Ejemplo:

34DNIAsignaturaTutor1LenguajeEva 1MatemticasAndrs3LenguajeEva 2MatemticasGuillermo2LenguajeJulia4MatemticasGuillermoTUTORIASNormalizacinForma normal de Boyce-Codd (FNBC) Solucin:

Tutoras(#DNI,#Tutor)

AsignaturasTutor(#Tutor, Asignatura)

35NormalizacinAtencin!Todas las formas normales antes vistas se basan en las dependencias funcionales entre los atributos de una relacin.

En general las tres primeras formas normales son suficientes para cubrirlas necesidades de la mayora de las bases de datos.

36NormalizacinDependencia multivaluada

Una dependencia multivaluada representa una dependencia entre atributos( por ejemplo A, B y C) en una relacin 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. 37NormalizacinDependencia multivaluada

A - >> B38ABCA1B1C1A1B2C1A1B1C2A1B2C2NormalizacinDependencia multivaluada

39

NormalizacinDependencia multivaluada

40No CursoProfesorMaterial17Eva117Eva217Julia117Julia225Eva125Eva225Eva3Los 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.Normalizacin41NormalizacinCuarta Forma Normal(4FN) Una relacin 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 =R42NormalizacinCuarta Forma Normal(4FN) Ejemplo 1:43No CursoProfesorMaterial17Eva117Eva217Julia117Julia225Eva125Eva225Eva3NormalizacinCuarta Forma Normal(4FN) Ejemplo 1:44No CursoProfesor17Eva17Julia25EvaNo CursoMaterial171172251252253NormalizacinCuarta Forma Normal(4FN) Ejemplo 2:45TransporteConductorTipo VehculoTipo CargaJuanCamionetaPerecederosMarcosCamionetaPerecederosJuanCamionetaMueblesMarcosCamionetaMueblesJuanCaminMudanzaMarcosCaminMudanzaEn este caso hay dependencias funcionales multivaluadas, ya que algunos atributos que forman la clave dependen de otro atributo que tambin la forman.NormalizacinCuarta Forma Normal(4FN) Ejemplo 2:46Tabla en cuarta forma normalTipo VehculoTipo CargaCamionetaPerecederosCamionetaMueblesCaminMudanzaTabla en cuarta forma normalConductorTipo VehculoJuanCamionetaMarcosCamionetaJuanCaminMarcosCaminNormalizacinCuarta Forma Normal(4FN)Ejercicio 1:47

NormalizacinNormalizar hasta 4FN Ejercicio 2:

Profesores(nombre, dir, telfonos, asignaturas)48NormalizacinNormalizar hasta 4FN Ejercicio 2:

Profesores(nombre, dir, telfonos, asignaturas)49Normalizacin50NormalizacinDependencia de JOIN o de uninUna proyeccin de una tabla es la tabla resultante de tomar un subconjunto de los atributos de una tabla (se trata de la operacin proyeccin , del lgebra relacional).Se dice que se tiene una tabla con dependencia de tipo JOIN si se puede obtener esa tabla como resultado de combinar (mediante la operacin JOIN del lgebra relacional) varias proyecciones de la misma.51NormalizacinQuinta Forma Normal(5FN)Ocurre cuando est en 4FN y adems no hay proyecciones que combinadas formen la tabla original. Es la ms compleja y polmica de todas. Polmica pues no est claro en muchas ocasiones que sea una solucin mejor sacar las proyecciones de la tabla. Fue definida tambin Fagin.52GRACIAS