Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Normalización

2,821 views

Published on

  • Be the first to comment

Normalización

  1. 1. Normalizacióndel esquema Relacional<br />Manuel Rodríguez Pozuelo<br />
  2. 2. Problemas del esquema Relacional<br />Debido a problemas de diseño o a otros factores indetectables, podríamos tener:<br /><ul><li>Redundancia: Datos duplicados
  3. 3. Ambigüedades: No aclaran que representa.
  4. 4. Pérdida de restricciones de integridad
  5. 5. Anomalías en operaciones de modificación de datos: Añadir un dato, añadir duplas; eliminar un dato, borrar duplas.</li></li></ul><li>Formas Normales<br /><ul><li>Son teorías de normalización para evitar los problemas del esquema relacional.
  6. 6. Existen 5 Formas Normales: la 1ª Definida por Codd, la 2ª, la 3ª, la Boyce-Codd, la 4ª y la 5ª.
  7. 7. Cada norma contiene las características de la anterior pero no al revés: la 5 forma normal contiene las características de las anteriores.</li></li></ul><li>Primera Forma Normal (1FN)<br />Toda tabla relacional la cumple.<br /><ul><li>No se cumple si en una tupla, un atributo toma más de un valor:
  8. 8. Para que se cumpliera la Primera Forma Normal:</li></li></ul><li>Dependencias Funcionales<br /><ul><li>Dependencia Funcional</li></ul> Un conjunto de atributos (X) depende funcionalmente de otros atributos (Y). Un nombre depende funcionalmente de su DNI. Al conjunto X que depende funcionalmente de Y se le denomina Determinante. Al conjunto Y se le llama Implicado.<br />XY<br />
  9. 9. <ul><li>Dependencia Funcional Completa</li></ul>Si Y tiene dependencia funcional de X y además no se puede obtener de X un conjunto de atributos más pequeño que consiga una dependencia funcional de Y.<br />Nombre y DNI crean dependencia funcional de Apellidos, pero DNI por si solo también crea dependencia sobre Apellidos. DNI crearía una dependencia funcional completa sobre Apellidos.<br />X=> Y<br />Dependencias Funcionales<br />
  10. 10. <ul><li>Dependencia funcional elemental</li></ul>Se produce cuando X e Y forman una dependencia funcional completa y además Y es un único atributo. <br />Dependencias Funcionales<br />
  11. 11. <ul><li>Dependencia funcional transitiva</li></ul> De tres conjuntos de atributos (X, Y, Z), tenemos:<br />XYYZY -/X<br />En este caso, Z depende transitivamente de X.<br />X = Número de Clase, Y = Código Tutor, Z = Código Departamento.<br />X – Z<br />Dependencias Funcionales<br />
  12. 12. En esta tabla, la Nota es la única con dependencia funcional completa. Nombre y Apellido1 dependen de forma completa de DNI. Para que sea de Segunda Forma Normal, la clave debe hacer dependientes el resto de atributos. En esta tabla tenemos dos claves por lo que hay que dividir: <br />Segunda Forma Normal (2FN)<br />
  13. 13. 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. <br />Tercera Forma Normal (3FN)<br />
  14. 14. Ocurre si una tabla está en tercera forma normal y además todo determinante es una clave candidata.<br />Forma Normal de Boyce-Codd (FNBD)<br />En este caso, un Trabajador puede trabajar en varios Departamentos. Cada Departamento puedo tener varios Responsables, pero cada Trabajador tiene asignado uno. Pero cada Responsable, solo puede serlo de un Departamento.<br />ResponsableDepartamento<br />La solución por FNBD, evitando la redundancia de clave Departamento, sería:<br />Hay que tener cuidado al descomponer ya que se podría perder información por una mala descomposición.<br />
  15. 15. En esta tabla FNBC no posee dependencias transitivas, y todos los atributos son clave sin dependencia funcional hacia ellos. El Material lo podemos saber por el nº Curso, no por el Profesor. Por lo que debería quedar:<br />Cuarta Forma Normal (4FN)<br />
  16. 16. <ul><li>Dependencias de JOIN</li></ul>Una Proyección de una tabla es la tabla formada por unas cuantas columnas de la tabla original.<br />La operación JOIN consiste en formar una tabla con la unión de dos tablas. <br />Una tabla con dependencia de unión (o de tipo JOIN) es aquella que se puede obtener mediante la operación JOIN de varias proyecciones de la misma.<br />Quinta Forma Normal (5FN)<br />
  17. 17. Ocurre cuando tenemos una tabla de 4FN y cada dependencia de unión (JOIN) en ella es implicada por las claves candidatas.<br />Quinta Forma Normal (5FN)<br />Se crearía la siguiente proyección:<br />

×