Documentos de Académico
Documentos de Profesional
Documentos de Cultura
en normalizacin de bases de datos. Una tabla de base de datos relacional que se adhiere a
la 1FN es una que satisface cierto conjunto mnimo de criterios. Estos criterios se refieren
bsicamente a asegurarse que la tabla es una representacin fiel de una relacin1 y est libre
de "grupos repetitivos".2
Sin embargo, el concepto de "grupo repetitivo", es entendido de diversas maneras por
diferentes tericos. Como consecuencia, no hay un acuerdo universal en cuanto a qu
caractersticas descalificaran a una tabla de estar en 1FN. Muy notablemente, la 1FN, tal y
como es definida por algunos autores excluye "atributos relacin-valor" (tablas dentro de
tablas) siguiendo el precedente establecido por (E.F. Codd) (algunos de esos autores son:
Ramez Elmasri y Shamkant B. Navathe3 ). Por otro lado, segn lo definido por otros autores, la
1FN s los permite (por ejemplo como la define Chris Date).
ndice
[ocultar]
2 Grupos repetidos
o
3 Atomicidad
5 Notas y referencias
6 Vase tambin
7 Lectura adicional
8 Enlaces externos
Una tabla que carece de una clave primaria. Esta tabla podra
acomodar filas duplicadas, en violacin de la condicin 3.
Una tabla con por lo menos un atributo que pueda ser nulo. Un
atributo que pueda ser nulo estara en violacin de la condicin 4,
que requiere a cada campo contener exactamente un valor de su
dominio de columna. Sin embargo, debe observarse que este
aspecto de la condicin 4 es controvertido. Muchos autores
consideran que una tabla est en 1FN si ninguna clave candidata
puede contener valores nulos, pero se aceptan stos para
atributos (campos) que no sean clave, segn el modelo original
Grupos repetidos[editar]
La cuarta condicin de Date, que expresa "lo que la mayora de la
gente piensa como la caracterstica que define la 1FN",7 concierne a
grupos repetidos. El siguiente ejemplo ilustra cmo un diseo de base
de datos puede incorporar la repeticin de grupos, en violacin de la
1FN.
Cliente
ID Cliente
Nombre
Apellido
Telfono
123
Rachel
Ingram
555-861-2025
456
James
Wright
555-403-1659
789
Cesar
Dure
555-808-9633
Cliente
ID Cliente
Nombre
Apellido
123
Rachel
Ingram
456
James
Wright
789
Cesar
Dure
Telfono
555-861-2025
555-403-1659
555-776-4100
555-808-9633
Cliente
ID Cliente
Nombre
Apellido
Telfono 1
123
Rachel
Ingram
555-861-2025
456
James
Wright
555-403-1659
789
Cesar
Dure
555-808-9633
Telfono 2
555-776-4100
Telfon
La imposibilidad de hacer cumplir la unicidad los enlaces Clientea-Telfono por medio del RDBMS. Al cliente 789 se le puede dar
equivocadamente un valor para el Telfono 2 que es exactamente
igual que el valor de su Telfono 1.
Cliente
ID Cliente
123
Nombre
Rachel
Apellido
Ingram
Telfono
555-861-2025
456
James
Wright
555-403-1659, 555-776-4100
789
Cesar
Dure
555-808-9633
Cliente
ID Cliente
Nombre
Apellido
123
Rachel
Ingram
456
James
Wright
789
Cesar
Dure
ID Cliente
Telfono
123
555-861-2025
456
555-403-1659
456
555-776-4100
789
555-808-9633
Atomicidad[editar]
Algunas definiciones de 1NF, ms notablemente la de E.F. Codd,
hacen referencia al concepto de atomicidad. Codd indica que "se
requiere que los valores sean atmicos con respecto al DBMS en
los dominios en los que cada relacin es definida". 8 Codd define
un valor atmico como uno que "no puede ser descompuesto en
pedazos ms pequeos por el DBMS (excepto ciertas funciones
especiales)".9
[Hugh Darwen] y [Chris Date] han sugerido que el concepto de
Codd de un "valor atmico" es ambiguo, y que esta ambigedad
ha conducido a una extensa confusin sobre cmo debe ser
entendida la 1NF.10 11 En particular, la nocin de un "valor que no
puede ser descompuesto" es problemtica, pues parecera
implicar que pocos, si algn, tipos de datos son atmicos:
ID del
subscriptor
Direccin de correo
Primer nombre
Apell
del subscriptor
subs
108
steve@aardvarkmail.net
Steve
Wallace
252
carol@mongoosemail.org
Carol
Roberts
252
crobertson@aardvarkmail.net
Carol
Roberts
360
hclark@antelopemail.com
Harriet
Clark
La segunda forma normal (2NF) es una forma normal usada en normalizacin de bases de
datos. La 2NF fue definida originalmente por E.F. Codd1 en 1971. Una tabla que est en
la primera forma normal (1NF) debe satisfacer criterios adicionales para calificar para la
segunda forma normal. Especficamente: una tabla 1NF est en 2NF si y solo si, dada
una clave primaria y cualquier atributo que no sea un constituyente de la clave primaria, el
atributo no clave depende de toda la clave primaria en vez de solo de una parte de ella.
En trminos levemente ms formales: una tabla 1NF est en 2NF si y solo si ninguno de sus
atributos no-principales son funcionalmente dependientes en una parte (subconjunto propio)
de una clave primaria (Un atributo no-principal es uno que no pertenece a ninguna clave
primaria).
Observe que cuando una tabla 1NF no tiene ninguna clave candidata compuesta (claves
candidatas consistiendo en ms de un atributo), la tabla est automticamente en 2NF.
ndice
[ocultar]
1 Ejemplo
3 Referencias
4 Lectura adicional
5 Vase tambin
6 Enlaces externos
Ejemplo[editar]
Considere una tabla describiendo las habilidades de los empleados:
Empleado
Habilidad
Jones
Mecanografa
Jones
Taquigrafa
Jones
Tallado
Bravo
Limpieza ligera
73 Industrial Way
Ellis
Alquimia
73 Industrial Way
Ellis
Malabarismo
73 Industrial Way
Harrison
Limpieza ligera
73 Industrial Way
Empleados
Empleado
Jones
Bravo
73 Industrial Way
Ellis
73 Industrial Way
Harrison
73 Industrial Way
Empleado
Habilidad
Jones
Mecanografa
Jones
Taquigrafa
Jones
Tallado
Bravo
Limpieza ligera
Ellis
Alquimia
Ellis
Malabarismo
Harrison
Limpieza ligera
Las anomalas de actualizacin no pueden ocurrir en estas tablas, las cuales estn en
2NF.
Sin embargo, no todas las tablas 2NF estn libres de anomalas de actualizacin. Un
ejemplo de una tabla 2NF que sufre de anomalas de actualizacin es:
Torneo
Ao
Ganador
1998
Chip Masterson
14 de marzo de 1977
Indiana Invitational
1998
Al Fredrickson
21 de julio de 1975
Cleveland Open
1999
Bob Albertson
28 de septiembre de 1968
1999
Al Fredrickson
21 de julio de 1975
Indiana Invitational
1999
Chip Masterson
14 de marzo de 1977
Aunque el Ganador y la Fecha de nacimiento del ganador estn determinadas por una
clave completa {Torneo, Ao} y no son partes de ella, particularmente las
combinacionesGanador / Fecha de nacimiento del ganador son mostradas
redundantemente en mltiples registros. Este problema es tratado por la tercera forma
normal (3NF).
Fabricante
Modelo
Forte
X-Prime
Forte X-Prime
Italia
Forte
Ultraclean
Forte Ultraclean
Italia
Dent-o-Fresh
EZBrush
Dent-o-Fresh EZBrush
USA
Kobayashi
ST-60
Kobayashi ST-60
Japn
Hoch
Toothmaster
Hoch Toothmaster
Alemania
Hoch
Contender
Hoch Contender
Alemania
La tercera forma normal (3NF) es una forma normal usada en la normalizacin de bases de
datos. La 3NF fue definida originalmente por E.F. Codd1 en 1971. La definicin de Codd indica
que una tabla est en 3NF si y solo si las tres condiciones siguientes se cumplen:
X contiene A,
X es una superclave,
A es un atributo primario (es decir, A est contenido dentro de una clave candidata)
La definicin de Zaniolo tiene la ventaja de dar un claro sentido de la diferencia entre la 3NF y
la ms rigurosa forma normal de Boyce-Codd (BCNF). La BCNF simplemente elimina la
tercera alternativa ("A es un atributo primario").
ndice
[ocultar]
2 Ejemplo
5 Referencias
6 Lectura adicional
7 Vase tambin
8 Enlaces externos
Ejemplo[editar]
Un ejemplo de una tabla 2NF que falla en satisfacer los requerimientos de la 3NF es:
Torneo
Ao
Ganador
Indiana Invitational
1998
Al Fredrickson
21 de julio de 1975
Cleveland Open
1999
Bob Albertson
28 de septiembre de 1968
1999
Al Fredrickson
25 de junio de 1985
Indiana Invitational
1999
Chip Masterson
14 de marzo de 1977
Torneo
Ao
Ganador
Indiana Invitational
1998
Al Fredrickson
Cleveland Open
1999
Bob Albertson
1999
Al Fredrickson
Indiana Invitational
1999
Chip Masterson
Ganador
Fecha de nacimiento
Chip Masterson
14 de marzo de 1977
Al Fredrickson
21 de julio de 1975
Bob Albertson
28 de septiembre de 1968
Las anomalas de actualizacin no pueden ocurrir en estas tablas, las cuales estn en
3NF.
La cuarta forma normal (4NF) es una forma normal usada en la normalizacin de bases de
datos. La 4NF se asegura de que las dependencias multivaluadas independientes estn
correctas y eficientemente representadas en un diseo de base de datos. La 4NF es el
siguiente nivel de normalizacin despus de la forma normal de Boyce-Codd(BCNF).
ndice
[ocultar]
1 Caractersticas
2 Dependencia multivaluada
3 Ejemplo
4 4NF en la prctica
5 Referencias
6 Vase tambin
Caractersticas[editar]
Una tabla est en 4NF si y solo si esta en Tercera forma normal o en BCNF (Cualquiera de
ambas) y no posee dependencias multivaluadas no triviales. La definicin de la 4NF confa en
la nocin de una dependencia multivaluada. Una tabla con una dependencia multivaluada es
una donde la existencia de dos o ms relaciones independientes muchos a muchos causa
redundancia; y es esta redundancia la que es suprimida por la cuarta forma normal.
Dependencia multivaluada[editar]
Sea R un esquema de relacin. La dependencia multivaluada X ->> Y vale en R si los pares
de tuplas t1 y t2 en R, tal que t1[X] = t2[X] existen las tuplas t3 y t4 en R tales que:
t1[X] = t2[X] = t3[X] = t4[X]
t3[Y] = t1[Y]
t3[R-X-Y] = t2[R-X-Y]
t4[Y] = t2[Y]
t4[R-X-Y] = t1[R-X-Y]
En otras palabras se puede decir que: X ->> Y si dado un valor de X, hay un conjunto de
valores de Y asociados y este conjunto de valores de Y NO est relacionado (ni funcional ni
multifuncionalmente) con los valores de R - X -Y (donde R es el esquema), es decir Y es
independiente de los atributos de R-X-Y. (Ctedra de Base de Datos 1, 2009) Una
dependencia multivaluada de la forma X->> Y, es trivial cuando el conjunto de atributos {X,Y}
conforma el total de los atributos del esquema.
Ejemplo[editar]
Considere el siguiente ejemplo:
Restaurante
Variedad de Pizza
rea de envo
Vincenzo's Pizza
Corteza gruesa
Springfield
Vincenzo's Pizza
Corteza gruesa
Shelbyville
Vincenzo's Pizza
Corteza fina
Springfield
Vincenzo's Pizza
Corteza fina
Shelbyville
Elite Pizza
Corteza fina
Capital City
Elite Pizza
Corteza rellena
Capital City
A1 Pizza
Corteza gruesa
Springfield
A1 Pizza
Corteza gruesa
Shelbyville
A1 Pizza
Corteza gruesa
Capital City
A1 Pizza
Corteza rellena
Springfield
A1 Pizza
Corteza rellena
Shelbyville
A1 Pizza
Corteza rellena
Capital City
Cada fila indica que un restaurante dado puede entregar una variedad dada de pizza a un
rea dada.
Note que debido a que la tabla tiene una clave nica y ningn atributo no-clave, no viola
ninguna forma normal hasta el BCNF. Pero debido a que las variedades de pizza que un
restaurante ofrece son independientes de las reas a las cuales el restaurante enva, hay
redundancia en la tabla: por ejemplo, nos dicen tres veces que A1 Pizza ofrece laCorteza
rellena, y si A1 Pizza comienza a producir pizzas de Corteza de queso entonces
necesitaremos agregar mltiples registros, uno para cada una de las reas de envo deA1
Pizza. En trminos formales, esto se describe como que Variedad de pizza est teniendo una
dependencia multivalor en Restaurante.
Para satisfacer la 4NF, debemos poner los hechos sobre las variedades de pizza ofrecidas en
una tabla diferente de los hechos sobre reas de envo:
Restaurante
Restaurante
Variedad de
pizza
rea de
envo
Corteza gruesa
Vincenzo's
Pizza
Springfield
Vincenzo's
Pizza
Corteza fina
Vincenzo's
Pizza
Shelbyville
Elite Pizza
Corteza fina
Elite Pizza
Capital City
Elite Pizza
Corteza rellena
A1 Pizza
Springfield
A1 Pizza
Corteza gruesa
A1 Pizza
Shelbyville
A1 Pizza
Corteza rellena
A1 Pizza
Capital City
Vincenzo's
Pizza
4NF en la prctica[editar]
Un artculo de 1992 de Margaret S. Wu observa que la enseanza de la normalizacin de la
base de datos se detiene tpicamente justo antes de la 4NF, quizs debido a una creencia que
las tablas que violan la 4NF (pero que hacen frente a todas las formas normales ms bajas)
son raramente encontradas en aplicaciones empresariales. Sin embargo, esta creencia puede
no ser exacta. Wu reporta que en un estudio de cuarenta bases de datos de organizaciones,
ms del 20% contena una o ms tablas que violaban la 4NF mientras que satisfacen todas
las formas normales ms bajas.1