Monografias.com > Computación
Descargar Imprimir Comentar Ver trabajos relacionados

Forma normal de Boyce-Codd



  1. Forma normal de
    proyección-unión
  2. Forma normal de
    Clave de Dominio.

La Forma Normal de Boyce-Codd (o FNBC) es una forma
normal utilizada en la normalización de bases de datos. Es
una versión ligeramente más fuerte de la Tercera
forma normal (3FN). La forma normal de Boyce-Codd requiere que no
existan dependencias funcionales no triviales de los atributos
que no sean un conjunto de la clave candidata. En una tabla en
3FN, todos los atributos dependen de una clave, de la clave
completa y de ninguna otra cosa excepto de la clave (excluyendo
dependencias triviales, como ). Se dice que una tabla está
en FNBC si y solo si está en 3FN y cada dependencia
funcional no trivial tiene una clave candidata como determinante.
En términos menos formales, una tabla está en FNBC
si está en 3FN y los únicos determinantes son
claves candidatas.

Así mismo dentro de la formal normal
de Boyce Codd, podemos señalar algunos ejemplos
relacionado a dicha forma normal:

Consideremos una empresa donde un trabajador puede
trabajar en varios departamentos. En cada departamento hay varios
responsables, pero cada trabajador sólo tiene asignado
uno. Tendríamos una tabla con las columnas:

IDTrabajador, IDDepartamento, IDResponsable

La única clave candidata es IDTrabajador (que
será por tanto la clave primaria).

Si añadimos la limitación de que el
responsable sólo puede serlo de un departamento, este
detalle produce una dependencia funcional ya que: Responsable ?
Departamento

Por lo tanto, hemos encontrado un determinante
(IDResponsable) que sin embargo no es clave candidata. Por ello,
esta tabla no está en FNBC. En este caso la redundancia
ocurre por mala selección de clave. La repetición
del par [IDDepartamento + IDResponsable] es innecesaria y
evitable.

Solamente en casos raros una tabla en 3NF no satisface
los requerimientos de la FNBC. Un ejemplo de tal tabla es
(teniendo en cuenta que cada estudiante puede tener más de
un tutor):

Otro ejemplo a observar es la tabla tutor- estudiante la
cual tendremos como referencia la siguiente:

Referencia cruzada de
Tutor/Estudiante

ID Tutor

Número de seguro social
del tutor

ID Estudiante

1078

088-51-0074

31850

1078

088-51-0074

37921

1293

096-77-4146

46224

1480

072-21-2223

31850

El propósito de la tabla es mostrar qué
tutores están asignados a qué estudiantes.
Las claves candidatas de la tabla son:

  • {ID Tutor, ID Estudiante}

  • {Número de seguro social del tutor, ID
    Estudiante}

Por consiguiente tenemos otra
formulación con respecto a la tabla la cual consta de los
siguientes:

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:

(1) Si no existen claves candidatas compuestas (con
varios atributos), está en FNBC.

(2) Si existen varias claves candidatas compuestas y
éstas tienen un elemento común, no está en
FNBC.

En la tabla de ejemplo anterior existen dos claves
candidatas y ambas comparten el atributo ID Estudiante, por lo
tanto no está en FNBC.

Del mismo modo, Una tabla está en Cuarta Forma
Normal o 4FN si está en FNBC y las únicas
dependencias funcionales multivaluadas que existen son las
dependencias funcionales de la clave con los atributos que no
forman parte de la misma. Estas dependencias multivaluadas de la
clave con los atributos que no forman parte de la misma son
dependencias triviales, por lo que algunos autores dicen que no
existen dependencias multivaluadas en 4FN. En base de datos se
entiende por dependencia Multivaluada el caso en que en una tupla
(X,Y,Z). se dice que Y es multidependiente de X (X —> Y) si
y sólo si el conjunto de valores de Y correspondiente a un
par (X,Z) depende sólo del valor de X y es independiente
del valor de Z.

Forma normal de
proyección-unión

También conocida como "Quinta Forma Normal
(5FN)". La forma normal de proyección unión es un
nivel de normalización de bases de datos, utilizado para
reducir redundancias en las bases de datos relacionales. Una
tabla está en la quinta forma normal solo si está
en la cuarta forma normal y cada dependencia de unión en
ella es implicada por las claves candidatas.

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 que él no llegar a este
nivel de normalización.

Una tabla se encuentra en 5FN si:

• La tabla está en 4FN

• No existen relaciones de dependencias triviales
que no siguen los criterios de las claves.

Solamente en algunas ocasiones una tabla 4FN no se
corresponde con una 5FN. Éstas son situaciones en las
cuales una restricción compleja del mundo real, que limita
las combinaciones válidas de los valores de atributos en
la tabla 4NF, no está implícita en la estructura de
esa tabla. Si esa tabla no se normaliza a 5NF, la tarea de
mantener la consistencia lógica de los datos dentro de la
tabla debe ser llevada en parte por la aplicación
responsable de inserciones, borrados, y actualizaciones a ella; y
hay un riesgo elevado de que los datos dentro de la tabla se
vuelvan inconsistentes. Por el contrario, el diseño 5NF
excluye la posibilidad de tales inconsistencias.

La quinta forma normal se refiere a dependencias que son
extrañas. Tiene que ver con afinidades que pueden
dividirse en subafinidades, pero que no pueden reconstruirse. La
condición bajo la cual surge esta situación, no
tiene significado intuitivo preciso. No se sabe cuáles son
las consecuencias de tales dependencias, incluso si tienen
consecuencias prácticas.

Del mismo modo consideramos la siguiente tabla la cual
se observara las relaciones psiquiatra-asegurador de la 5ta forma
normal

Considere el siguiente ejemplo:

Psiquiatra-para-Asegurador-para-Condición

Psiquiatra

Asegurador

Condición

Dr. James

Healthco

Ansiedad

Dr. James

Healthco

Depresión

Dr. Kendrick

FriendlyCare

OCD

Dr. Kendrick

FriendlyCare

Ansiedad

Dr. Kendrick

FriendlyCare

Depresión

Dr. Lowenstein

FriendlyCare

Esquizofrenia

Dr. Lowenstein

Healthco

Ansiedad

Dr. Lowenstein

Healthco

Demencia

Dr. Lowenstein

Victorian Life

Trastorno de
conversión

El psiquiatra puede ofrecer tratamiento reembolsable a
los pacientes que sufren de la condición dada y que son
asegurados por el asegurador dado. En ausencia de cualquier regla
que restrinja las combinaciones válidas posibles de
psiquiatra, asegurador, y condición, la tabla de tres
atributos Psiquiatra-para-Asegurador-para-Condición es
necesaria para modelar la situación
correctamente.

Sin embargo, suponga que la regla siguiente se
aplica:

Cuando un psiquiatra es autorizado a ofrecer el
tratamiento reembolsable a los pacientes asegurados por el
asegurador P, y el psiquiatra puede tratar la condición C,
entonces – en caso que el asegurador P cubra la condición
C – debe ser cierto que el psiquiatra puede ofrecer el
tratamiento reembolsable a los pacientes que sufren de la
condición C y están asegurados por el asegurador
P.

Con estas restricciones es posible dividir la
relación en tres partes.

Psiquiatra-para-Condición

Psiquiatra

Condición

Dr. James

Ansiedad

Dr. James

Depresión

Dr. Kendrick

OCD

Dr. Kendrick

Ansiedad

Dr. Kendrick

Depresión

Dr. Lowenstein

Esquizofrenia

Dr. Lowenstein

Ansiedad

Dr. Lowenstein

Demencia

Dr. Lowenstein

Trastorno de
conversión

Psiquiatra-para-Asegurador

Psiquiatra

Asegurador

Dr. James

Healthco

Dr. Kendrick

FriendlyCare

Dr. Lowenstein

FriendlyCare

Dr. Lowenstein

Healthco

Dr. Lowenstein

Victorian Life

Asegurador-para-Condición

Asegurador

Condición

Healthco

Ansiedad

Healthco

Depresión

Healthco

Demencia

FriendlyCare

OCD

FriendlyCare

Ansiedad

FriendlyCare

Depresión

FriendlyCare

Trastorno emocional

FriendlyCare

Esquizofrenia

Victorian Life

Trastorno de
conversión

Así mismo, podemos notar como esta
disposición ayuda a quitar redundancia. Suponga que el Dr.
James se convierte en un proveedor de tratamientos para
FriendlyCare. En la disposición anterior tendríamos
que agregar dos nuevas entradas puesto que el Dr. James puede
tratar dos condiciones cubiertas por FriendlyCare: ansiedad y
depresión. Con la nueva disposición necesitamos
agregar una sola entrada (en la tabla
Psiquiatra-para-Asegurador).

Forma normal de
Clave de
Dominio.

La forma normal de dominio/clave (DKNF) es una forma
normal usada en normalización de bases de datos que
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.

Esta es el santo grial de la Base de datos y es
alcanzado cuando cada restricción en la relación es
una consecuencia lógica de la definición de claves
y dominios, y, haciendo cumplir las restricciones y condiciones
de la clave y del dominio, causa que sean satisfechas todas las
restricciones. Así, esto evita todas las anomalías
no-temporales.

Es mucho más fácil construir una base de
datos en forma normal de dominio/clave que convertir
pequeñas bases de datos que puedan contener numerosas
anomalías. Sin embargo, construir con éxito una
base de datos en forma normal de dominio/clave sigue siendo una
tarea difícil, incluso para programadores experimentados
de bases de datos. Así, mientras que la forma normal de
dominio/clave elimina los problemas encontrados en la
mayoría de las bases de datos, tiende para ser la forma
normal más costosa de alcanzar. Sin embargo, el no poder
alcanzar la forma normal de dominio/clave puede llevar costos
ocultos a largo plazo, debido a anomalías que aparecen con
el tiempo en las bases de datos que solamente se adhieren a
formas normales más bajas.

Una violación de DKNF ocurre en la siguiente
tabla:

Persona rica

DNI Persona rica

Tipo de persona
rica

Valor neto en
dólares

123

Millonario
excéntrico

124,543,621

456

Multimillonario malvado

6,553,228,893

789

Multimillonario
excéntrico

8,829,462,998

012

Millonario malvado

495,565,211

Asuma que el dominio para la 'DNI Persona rica consiste
en los DNI's de toda la gente rica en una muestra predefinida de
gente rica; el dominio para el Tipo de persona rica consiste de
los valores 'Millonario excéntrico', 'Multimillonario
excéntrico', 'Millonario malvado', y 'Multimillonario
malvado'; y el dominio para el Valor neto en dólares
consiste de todos los números enteros mayor que o igual a
1.000.000.

Hay una restricción que liga el Tipo de persona
rica al Valor neto en dólares, incluso aunque no podamos
deducir uno del otro. La restricción dicta que un
Millonario excéntrico o Millonario malvado tendrá
un valor neto de 1.000.000 a 999.999.999 inclusive, mientras que
un Multimillonario excéntrico o un Multimillonario malvado
tendrá un valor neto de 1.000.000.000 o más. Esta
restricción no es ni una restricción de dominio ni
una restricción de clave; por lo tanto no podemos confiar
en las restricciones de dominio y las de clave para garantizar
que una combinación de anómala de Tipo de persona
rica / Valor neto en dólares no tenga cabida en la base de
datos.

La violación de la DKNF podría ser
eliminada alterando dominio Tipo de persona rica para hacer que
sea consistente con solo dos valores, 'Malvado' y
'Excéntrico' (el estatus de persona rica como un
millonario o un multimillonario es implícito en su Valor
neto en dólares, así que no se pierde ninguna
información útil).

 

 

Autor:

José A. Rivas

Escuela: 47.

Prof.: Ubaldo Finol.

Republica Bolivariana de
Venezuela.

Ministerio para el poder popular para la
Educación.

Instituto Universitario Politecnico
Santiago Mariño

Valencia. Edo Carabobo.

Monografias.com

Monografias.com

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.

Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.

Categorias
Newsletter