lunes, 23 de noviembre de 2015

NORMALIZACIÓN: Boyce-Codd, 4NF, 5NF, dominio/clave

FORMA NORMAL DE BOYCE-CODD


Dependencia Fncional:
Una dependencia funcional A -> B es trivial cuando B es parte de A. (Es decir B es subconjunto del conjunto de atributos A).

Concepto de BCNF:
Requiere que no existan dependencias funcionales no triviales de los atributos que no sean parte de la clave candidata.

"Por lo tanto una tabla está en la Forma Normal de Boyce-Cood si solo si está en 3NF y cada dependencia funcional no trivial tiene una clave candidata como determinante."

Nota: existen casos especiales en el que una tabla en 3NF no cumpla con los requisitos para estar en BCNF, por ejemplo: teniendo en cuenta en que cada estudiante puede tener más de un tutor.
 
Comprobación de una relación este en BCNF:
Además de comprobar que se encuentre en 3NF, se debe comprobar lo siguiente:
  • Si no existen claves candidatas compuestas (con varios atributos), está en BCNF.
  • Si existen varias claves candidatas compuestas y éstas tienen un elemento común, no está en BCNF
Ejemplo 1:

La siguiente tabla se encuentra en 3NF:








Aunque la tabla anterior se mantiene en 3FN, mantiene dependencias funcionales. En este caso hay dependencia entre el código postal y la población, ya que, conocido el código postal se puede conocer la población, y conocida la dirección y la población, se conoce el código postal.

Para transformar la tabla anterior en BCNF se crea las siguientes relaciones o tablas:













CUARTA FORMA NORMAL


Dependencia Funcional multivaluada o de múltiples valores: Una dependencia multivaluada de X sobre Z (es decir X -> Z), siendo X y Z atributos de la misma tabla, ocurre cuando Z tiene un conjunto de valores bien definidos sobre cualquier valor de X. Es decir, dado X sabremos los posibles valores que puede tomar Z.

Una tabla está en 4NF, si:

  • Satisface BCNF
  • Las únicas dependencias funcionales
    multivaluadas que existen son las dependencias
    funcionales de la clave con los atributos que no
    forman parte de la misma

La 4NF se asegura de que los datos multivalores independientes estén correcta y eficientemente representados en un diseño de base de datos.

Ejemplo 1:

Supongamos la siguiente tabla. Los atributos de la tabla transporte son Conductor, Tipo_vehículo y Tipo_Carga, formando los tres campos la clave primaria. A cada conductor se le puede asignar un vehículo u otro, y cada vehículo puede transportar varios tipos de carga.

  • Con estas condiciones:
  1.  Los conductores son independientes de la carga.
  2.  El tipo de vehículos depende del conductor.
  3.  Tipo de vehículo depende del Tipo de carga.
  • En este caso hay dependencias funcionales multivaluadas, ya que algunos atributos que forman la clave dependen de otro atributo que también la forman.

Para conseguir que esta tabla esté en 4FN se necesita crear dos nuevas tablas, manteniéndose en cada una de ellas una dependencia múltiple.


QUINTA FORMA NORMAL

También conocida como forma normal de proyección-unión (PJNF), sirve para reducir redundancia en las bases de datos relacionales que guardan datos multivalores aislando semánticamente relaciones múltiples relacionadas. 

  

Una tabla está en 5NF, si:

  • Satisface 4NF 

  • Cada dependencia de unión (JOIN) en ella es implicada por las claves candidatas.

 

La 5NF se emplea cuando en una misma tabla tenemos mucha información redundante, con pocos atributos o cuando una tabla posee una gran cantidad de atributos, y se hace por ello inmanejable.

 

Ejemplo 1:








FORMA NORMAL DE DOMINIO/CLAVE

Esta Forma Normal requiere que la base de datos contenga restricciones de dominios y de claves. 

 

Una restricción del dominio especifica los valores permitidos para un atributo dado, mientras que una restricción clave especifica los atributos que identifican únicamente una fila en una tabla dada.

 

Enlace complementario: 
https://s3.amazonaws.com/piazza-resources/hyiw1nus1o81pv/i0dww1j7zt36sw/Normalizacion.pdf?AWSAccessKeyId=AKIAIEDNRLJ4AZKBW6HA&Expires=1452592733&Signature=8e%2FsT22mRIDrHa94MvjfdZRS4%2BI%3D
  
REFENCIAS:
  • Jorge Sánchez. (2007). Unidad 2 Bases de Datos Relacionales. Recuperado el 23 de noviembre de 2015 de http://www.jorgesanchez.net/bd/apuntes07/sgbd0207.pdf

 

 

 

No hay comentarios:

Publicar un comentario