Base Formas Normales PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 12

Universidad de Cantabria Bases de Datos

Eduardo Mora y Marta Zorrilla Pg. - 1 -


F Fo or rm ma as s N No or rm ma al le es s


Para construir un sistema de informacin que responda a un problema real concreto, lo primero que
hay que hacer es decidir cul es el esquema relacional ms adecuado. Encontrar la mejor manera de
agrupar los datos en forma de tablas y de relacionar stas entre s, es la esencia del diseo de bases de
datos relacionales. Por ello, muchos autores se han dedicado a delimitar los problemas que se pueden
presentar por una composicin inadecuada de las tablas y a especificar las condiciones que stas
deben cumplir para evitarlos. Estas propiedades exigibles a cada tabla se conocen con el nombre de
Formas Normales.
A partir de ellas, para decidir la composicin de las tablas de una base de datos, hay dos formas de
proceder:
Sntesis: partir de los atributos simples desagregados e ir agrupndolos progresivamente.
Descomposicin: suponer que todos los atributos estn agrupados formando una sola
tabla, que se va dividiendo paulatinamente.
En cada etapa debe verificarse el cumplimiento de las Formas Normales y un diseo no podr
considerarse correcto hasta comprobar que todas las tablas responden a ellas.
En el pasado reciente, la mayor parte de los diseadores de bases de datos se han auxiliado de estas
tcnicas. Pero, por la dificultad prctica de ir comprobando la verificacin de las Formas Normales,
en la actualidad, ya son muchos los que realizan un primer diseo conceptual, apoyndose en
metodologas como NIAM, ORM, ER o UML, que conduzca al diseo de la base de datos,
asegurando el cumplimiento de las formas normales sin necesidad de un anlisis expreso. Algunos
an utilizan la normalizacin, aunque slo para refinar el esquema relacional obtenido a partir del
esquema conceptual.
Las tcnicas de diseo de bases de datos relacionales basadas en estos mtodos implican el proceso
de conversin de un esquema conceptual, expresado en trminos propios de cada metodologa, en un
esquema relacional cuya presentacin se basa en tablas. La ventaja de esta forma de proceder radica
en trabajar con unidades simples, lo que facilita su correcta eleccin y que las restricciones son
fciles de expresar y comprobar; adems, el mismo esquema conceptual puede ser convertido en
diferentes modelos de datos, dependiendo del gestor de bases de datos que se vaya a utilizar.
En lo que sigue, se presentan las definiciones y conceptos necesarios para comprender las
propiedades exigibles a las tablas de un esquema relacional para que ste no pueda dar lugar a
redundancias y contradicciones en sus datos.


Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 2 -
Esquema de relacin (o esquema de tabla):
Es una lista ordenada de nombres de atributos.
Relacin (o tabla):
Es una determinacin de un esquema de relacin mediante valores concretos de los atributos,
es decir, una tabla de valores.

Notacin utilizada:
1.- Las letras maysculas del comienzo del alfabeto representan atributos simples.
2.- Las letras maysculas del final del alfabeto representan conjuntos de atributos (atributos
compuestos), siendo posibles conjuntos simples.
3.- La letra R se usa para denotar un esquema de relacin.
4.- Se utiliza r para indicar una relacin, es decir, el contenido de una tabla.
5.- La concatenacin significa unin, es decir: A
1
A
2
...A
n
es el conjunto{A
1
, A
2
, ..., A
n
},

XY es
lo mismo que X

Y y tambin XA es igual que X

{A}.


Primera forma normal (1NF):
Un esquema de relacin, R, est en 1NF si y slo si tiene un nmero de atributos fijo y stos
toman valores no compuestos.
Muchas veces, la definicin de lo que es un valor no compuesto no es clara, y puede depender
del uso que se vaya a hacer de los valores del atributo. Por ejemplo, cuando se trata de procesar datos
de personas puede tener sentido utilizar un atributo Nombre para almacenar el nombre propio y los
apellidos, si siempre se va a abordar de forma conjunta. En cambio, si se desea acceder por el nombre
propio y/o por los apellidos separadamente, para que el esquema de relacin est en primera forma
normal, debera tener atributos diferenciados para ellos, Nombre_propio, Apellido_1 y
Apellido_2, por ejemplo.


Clave:
Es todo atributo, simple o compuesto, que toma valores nicos (no repetidos). Esto equivale a
decir que, para un esquema de relacin, R, K

R es una clave si, para cualquier contenido, r(R), de


la relacin, para todas las parejas t
1
y t
2
de tuplas de r(R), tales que t
1

t
2
entonces t
1
[K]

t
2
[K].
Clave principal:
Es la clave que se utiliza para identificar cada tupla de una relacin.
Atributo de clave (Key atribute):
Es un atributo que pertenece a una clave.
Atributo no de clave (Non key attribute):
Es un atributo que ni es una clave ni forma parte de una clave.
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 3 -

Dependencia funcional:

Sean V

R y W

R, se dice que W depende funcionalmente de V en R, V



W, si en
cualquier relacin r(R), para todas las parejas t
1
y t
2
de tuplas de r(R) tales que t
1
[V] =t
2
[V] entonces
t
1
[W] =t
2
[W]. Tambin suele decirse que V determina funcionalmente a W.
Del planteamiento directo de cada problema concreto puede observarse un cierto conjunto de
dependencias funcionales entre atributos. Generalmente, hay otras dependencias que pueden
deducirse a partir de las primeras.
Dado un conjunto, F, de dependencias funcionales. El conjunto cerrado de dependencias
funcionales de F, F
+
, es aquel que contiene todas las dependencias funcionales que F implica
lgicamente. El conjunto cerrado de dependencias funcionales contiene todas las que el problema
implica.
Tres son las reglas que, dado un conjunto de dependencias funcionales, permiten encontrar su
conjunto cerrado y se conocen bajo el nombre de axiomas de Armstrong. stos son

1.- Regla de la reflexividad: Si Y

X

Y
2.- Regla de la amplificacin: Si X Y

WX WY
3.- Regla de la transitividad: Si X

Y e Y

Z

X

Z

Se dice que estas reglas son vlidas porque no generan dependencias funcionales incorrectas
y son completas porque, dado un conjunto de dependencias funcionales, F, permiten encontrar su
conjunto cerrado, F
+
.
Su utilizacin prctica suele resultar incomoda, por lo que frecuentemente, junto a ellas, se
utilizan otras reglas deducidas como:

Regla de la unin: Si X

Y y X

Z

X

YZ
Regla de la descomposicin: Si X

YZ

X

Y y X

Z
Regla de la seudotransitividad: Si X

Y y WY

Z

XW

Z

Descomposicin sin prdida de dependencias
Sea R un esquema de relacin y F un conjunto de dependencias funcionales de R. Se
demuestra que R
1
R y R
2
R, tales que R
1
R
2
=R, constituyen una descomposicin sin prdida
de R si, en F
+
, est al menos una de las dependencias funcionales siguientes:
R
1

R
2

R
1

R
1

R
2

R
2

A cada esquema de relacin R
i
R se le denomina proyeccin de R.
Con relacin al concepto de dependencia funcional, para lo que sigue, conviene tener en cuenta
algunas definiciones como las siguientes:
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 4 -
X

Y es una dependencia funcional trivial si y slo si Y

X.
X

Y es una dependencia funcional completa si y slo si Y no depende funcionalmente de
ningn subconjunto de X.
Una dependencia funcional completa y no trivial se dice que es unadependencia funcional
elemental.
Una clave es una clave elemental si algn atributo en la tabla depende funcionalmente de ella
mediante una dependencia funcional elemental.
Un atributo es un atributo de clave elemental si pertenece a alguna clave elemental.


Segunda forma normal (2NF):
Un esquema de relacin, R, est en 2NF si y slo si est en 1NF y todo atributo no de clave,
V

R, depende funcionalmente de la clave (o claves) y no de ningn subconjunto propio de ella (o


ellas).

Ejemplo:
En el caso de que se desee pedir ms de un artculo en un mismo pedido, si la tabla, PEDIDO,
de que se dispone es la de la figura, el esquema de relacin NO est en 2FN.
En efecto, se observa que Cod_prov (cdigo del proveedor) depende funcionalmente de
Num_ped (nmero de pedido), que es un subconjunto de la clave (Num_ped, Cod_artic). Esto hace
que haya que repetir el Cod_prov cuando se quiera pedir un segundo artculo en el mismo pedido.



Solucin adecuada en este caso conduce a la siguiente descomposicin:
Cod_artic
2745
3752
3752
...
Num_ped
729
730
...
Unidades_ped
110
250
...
PEDIDO
729
Cod_artic Unidades_ped Num_ped
Cod_prov Num_ped
240
Cod_prov
A20
B09
...
A20
Cod_artic
2745
3752
3752
...
Num_ped
729
730
...
Unidades_ped
110
250
...
PEDIDO
729
Cod_artic Unidades_ped Num_ped
Cod_prov Num_ped
240
Cod_prov
A20
B09
...
A20
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 5 -

Tercera forma normal (3NF):
Un esquema de relacin, R, est en 3NF si est en 2NF y todo atributo no de clave no
depende funcionalmente de ningn atributo no de clave.
La tabla de la siguiente figura est en 2NF, pues todo atributo no de clave depende
funcionalmente de la clave y no de ningn subconjunto propio de ella, pero no est en 3NF pues
Edificio depende funcionalmente de Departamento, que no es parte de la clave (Nombre_empleado),
ya que, en este ejemplo, se supone que todo departamento est en un nico edificio.
La tabla requiere que se repita el dato del Edificio cuando se trate del mismo Departamento, lo
que puede dar lugar a inconsistencias, por errores en la entrada de datos.
Departamento Edificio
Nombre_empleado
PER
DIR
PER
...
32
10
32
...
Lpez, J uan
Mas, Luis
...
EMPLEADOS
Cruz, Pedro
Nombre_empleado Departamento Edificio


El modo de corregir esta deficiencia consiste en efectuar la siguiente descomposicin:

Cod_artic
2745
3752
3752
...
Num_ped Unidades_ped
110
250
...
LINEA_DE_PEDIDO
240
Num_ped
729
730
...
PEDIDO
Cod_prov
A20
B09
...
729
730
...
729
Cod_artic
2745
3752
3752
...
Num_ped Unidades_ped
110
250
...
LINEA_DE_PEDIDO
240
Num_ped
729
730
...
PEDIDO
Cod_prov
A20
B09
...
729
730
...
729
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 6 -
PER
DIR
PER
...
Lpez, J uan
Mas, Luis
...
EMPLEADOS
Cruz, Pedro
Nombre_empleado Departamento
PER
DIR
...
32
10
...
DEPARTAMENTOS
Departamento Edificio



Forma normal de Clave Elemental (EKNF):
Un esquema de relacin R est en EKNF si, para todas sus dependencias funcionales
elementales de la forma X

Y, X es una clave de R o Y es un atributo de clave elemental.


En el ejemplo de la figura, como la tabla no tiene atributos que no formen parte de una clave,
automticamente est en 3FN. Sin embargo, tiene deficiencias claras (la alumna de nmero de
expediente 32678, llamada Laso, Ana, est duplicada). Una forma de descubrir el mal diseo es
observar que la tabla no est en EKFN.
En efecto, slo hay dos dependencias funcionales elementales, una de Num_exp respecto a
Nombre_al y otra de Nombre_al respecto a Num_exp. Pero ni Num_exp ni Nombre_al son claves ni
atributos de clave elemental, pues no hay ninguna clave elemental ya que ningn atributo en la tabla
depende funcionalmente de una clave mediante una dependencia funcional elemental, pues todos los
atributos son atributos de clave.
Obsrvese que las dos claves de la tabla son (Nombre_al , Cod_asig) y ( Num_exp,
Cod_asig).

Num_exp
32678
32678
25663
...
Cod_asig
2745
3752
3752
...
Nombre_al
Laso, Ana
Mas, Luis
...
MATRICULA
Laso, Ana
Num_exp Nombre_al

La solucin al problema consiste en realizar la siguiente descomposicin:
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 7 -

Forma normal de Boyce-Codd (BCNF):
Un esquema de relacin, R, est en BCNF si y slo si para todas sus dependencias
funcionales elementales de la forma X

Y se verifica que X es una clave de R.


En la figura se representa una tabla y todas sus dependencias funcionales elementales. En las
dependencias entre Num_exp y Nombre_al, ambos atributos son de clave elemental (pues forman
parte de alguna clave elemental) y, en las otras dos dependencias funcionales, los atributos de la
izquierda son claves, por lo que la tabla est en EKNF.
Num_exp
32678
32678
25663
...
Cod_asig
2745
3752
3752
...
Nombre_al
Laso, Ana
Mas, Luis
...
Calificacion
APROBADO
NOTABLE
...
MATRICULA
Laso, Ana
Cod_asig Calificacion Num_exp
Cod_asig Calificacion Nombre_al
Num_exp Nombre_al


No obstante, la tabla presenta la misma redundancia que la tabla anterior. Una forma de
localizar este problema consiste en observar que la tabla no est en BCNF, lo que resulta sencillo al
observar que ni Num_exp ni Nombre_al son claves.
El problema de la redundancia puede evitarse dividiendo la tabla en las dos que se
representan en la figura, las cuales verifican la BCNF.
Num_exp
32678
32678
25663
...
Cod_asig
2745
3752
3752
...
Num_exp
32678
25663
...
Nombre_al
Laso, Ana
Mas, Luis
...
ALUMNOS
MATRICULA
Num_exp
32678
32678
25663
...
Cod_asig
2745
3752
3752
...
Num_exp
32678
25663
...
Nombre_al
Laso, Ana
Mas, Luis
...
ALUMNOS
MATRICULA
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 8 -

Num_exp
32678
32678
25663
...
Cod_asig
2745
3752
3752
...
Calificacion
APROBADO
NOTABLE
...
NOTAS
Num_exp
32678
25663
...
Nombre_al
Laso, Ana
Mas, Luis
...
ALUMNOS
Num_exp
32678
32678
25663
...
Cod_asig
2745
3752
3752
...
Calificacion
APROBADO
NOTABLE
...
NOTAS
Num_exp
32678
25663
...
Nombre_al
Laso, Ana
Mas, Luis
...
ALUMNOS


Para que un esquema de relacin est en 3NF o en EKNF pero no en BCNF es preciso que existan
dos claves que se solapen.
Se demuestra que si una tabla est en BCNF tambin est en EKNF y que, si est en EKNF tambin
est en 3NF.
* En la definicin original de Codd de 2NF y 3NF aparece el termino clave en el sentido de clave
principal y candidata a clave en el de clave. En la actualidad, un atributo se considera atributo
de clave si pertenece a una clave (clave principal) o a una candidata a clave (clave).

Dependencia de valores mltiples:
Las dependencias de valores mltiples o multivaluadas, V

W, se definen sobre una
relacin y son una generalizacin de las dependencias funcionales. En ellas, para cada valor de V
existen un conjunto de valores de W con independencia del resto de atributos de la relacin.
En el ejemplo que se propone en la figura, PROFESOR e IDIOMA, son atributos con mltiples
valores para un mismo valor del DEPORTE, independientes entre s. Se ha supuesto que en la realidad
(ver esquema de datos) existe una regla que obliga a que todos los profesores de un deporte han de
utilizar todos los idiomas correspondientes a l.

DEPORTE PROFESOR IDIOMA
PEDRO ESPAOL TENIS
LUIS INGLES

LUIS GOLF
CARLOS
FRANCES
Esquema de datos.

Por lo que, al normalizar hasta BCNF, la relacin que recoja estos datos debe responder al
esquema de la siguiente figura. As, deben aparecer todas las posibles combinaciones entre los
valores de los atributos PROFESOR e IDIOMA, correspondientes a cada valor deDEPORTE .

Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 9 -
Pedro
Pedro
Luis
Espaol
Ingls
Ingls
Tenis
Tenis
Tenis
Deporte Idioma
Luis Espaol Tenis
Profesor
Luis Francs Golf
Carlos Francs Golf
t
4
t
1
t
3
t
2
V W R-V-W
Pedro
Pedro
Luis
Espaol
Ingls
Ingls
Tenis
Tenis
Tenis
Deporte Idioma
Luis Espaol Tenis
Profesor
Luis Francs Golf
Carlos Francs Golf
Pedro
Pedro
Luis
Espaol
Ingls
Ingls
Tenis
Tenis
Tenis
Deporte Idioma
Luis Espaol Tenis
Profesor
Luis Francs Golf
Carlos Francs Golf
t
4
t
1
t
3
t
2
V W R-V-W

Relacin con dependencias de valores mltiples

La tabla obtenida presenta redundancias, lo que puede acarrear errores de actualizacin. Todo
ello, a pesar de que el esquema est en BCNF, ya que no existen en ella dependencias funcionales
elementales puesto que su clave est formada por el conjunto de los tres atributos.
Se recuerda que las dependencias de valores mltiples dependen del contexto. stas fueron
introducidas, independientemente, por Zanolo (1976), Fagin (1977) y Delobel (1978).
De acuerdo a la definicin de Fagin, la dependencia de valores mltiples se define del
siguiente modo:
Sea R un esquema de relacin y sea V

R y W

R. La dependencia de valores mltiples,


V

W, se cumple en R si en cualquier relacin r(R), para todas las parejas t
1
y t
2
de tuplas tales
que:
a) t
1
[V]=t
2
[V]
b) t
1
[W]t
2
[W]
c) t
1
[R-V-W]t
2
[R-V-W]
existen las tuplas t
3
y t
4
en r(R), tales que:
i) t
1
[V]=t
2
[V]=t
3
[V]=t
4
[V]
ii) t
3
[W]=t
2
[W] y t
3
[R-V-W]=t
1
[R-V-W]
iii) t
4
[W]=t
1
[W] y t
4
[R-V-W]=t
2
[R-V-W]

Ullman y Delobel no incluyen expresamente las condiciones b y c, aunque puedan
presuponerlo. En el ejemplo propuesto son necesarias porque para el caso de las dos ltimas tuplas
no se requiere que existan las tuplas complementarias.


Reglas de inferencia:
Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 10 -
Reglas que, dado un conjunto, D, de dependencias funcionales y de valores mltiples,
permiten encontrar el conjunto, D
+
, de todas las dependencias funcionales y de valores mltiples que
D implica lgicamente.

1.- Regla de la reflexividad (reflexivity): Si Y

X

Y
2.- Regla de la amplificacin (augmentation): Si X Y

WX WY
3.- Regla de la transitividad (transitivity): Si X

Y e Y

Z

X

Z
4.- Regla de la complementacin (complementation): Si X

Y

X

R-Y-Z
5.- Regla de amplificacin de valores mltiples (augmentation for multivalued dependencies):
Si X

Y y V

R y W

WX

WY
6.- Regla de transitividad de valores mltiples (transitivity for multivalued dependencies):
Si X

Y e Y

Z

X

Z-Y
7.- Regla de repeticin: Si X

Y

X

Y
8.- Regla de condensacin (coalescence):
Si X

Y y Z

Y y

W / W

R, W

Y= y W

X

Z
Estas reglas son vlidas y completas.
Los tres primeros axiomas son los de Armstrong para dependencias funcionales, los tres
siguientes son propios de las dependencias de valores mltiples y los dos ltimos relacionan
dependencias de valores mltiples y funcionales.

Cuarta forma normal (4NF):
Un esquema de relacin est en 4NF si y slo si est en BCNF y todas sus dependencias no
triviales son dependencias funcionales (de valores simples). Esto equivale a decir que una relacin en
4NF no puede tener ninguna dependencia de valores mltiples no trivial. Bsicamente, para evitar
errores en los datos, por causa de su redundacia, cada dependencia de valores mltiples no funcional
requiere una tabla separada.
La tabla anterior est en BCNF pero no en 4NF y la solucin para evitar los inconvenientes
mencionados consiste en descomponer la relacin anterior en las dos siguientes:

Pedro
Luis
Tenis
Tenis
Deporte Profesor
Luis
Carlos
Golf
Golf
Espaol
Ingls
Tenis
Tenis
Deporte Idioma
Francs Golf
Pedro
Luis
Tenis
Tenis
Deporte Profesor
Luis
Carlos
Golf
Golf
Espaol
Ingls
Tenis
Tenis
Deporte Idioma
Francs Golf



Dependencia de combinacin:

Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 11 -
Una relacin tiene una dependencia de combinacin si puede ser reconstruida sin prdida de
informacin a partir una combinacin de algunas de sus proyecciones. Si una de esas proyecciones es
la propia tabla, entonces se trata de una dependencia de combinacin trivial.
En la figura se presenta una tabla de vendedores-aparatos-marcas. En el segundo nivel se
presentan sus proyecciones binarias y, a continuacin, su combinacin, realizada en dos fases. Como
el resultado vuelve a ser la tabla de partida, la relacin presenta una dependencia de combinacin y,
como ninguna de las proyecciones es la propia tabla, sta es no trivial.
No obstante, pese a estar en 4NF, en la tabla se observan redundancias que hacen pensar que
su composicin no es la adecuada. Este tipo de dificultad puede ser detectado analizando el
cumplimiento de la quinta forma normal, que se define a continuacin.

TV
PC
Luis
Luis
Vendedor Aparato
TV Pedro
Sony
Loewe
Luis
Luis
Vendedor Marca
Sony Pedro
TV
PC
TV
Sony
Sony
Loewe
Aparato Marca
TV
PC
TV
Sony
Sony
Loewe
Luis
Luis
Luis
Vendedor Aparato Marca
TV Sony Pedro
TV
TV
PC
Sony
Loewe
Sony
Luis
Luis
Luis
Vendedor Aparato Marca
TV Sony Pedro
PC Loewe Luis
1 - 1
2 - 1
1 - 2
3 - 3
2 - 1
FALSA
TV
PC
TV
Sony
Sony
Loewe
Luis
Luis
Luis
Vendedor Aparato Marca
TV Sony Pedro
1 - 1
2 - 3
3 - 2
5 - 2


Universidad de Cantabria Bases de Datos
Eduardo Mora y Marta Zorrilla Pg. - 12 -
Quinta forma normal (5NF):
Un esquema de relacin, R, est en 5NF si y slo si, para cada dependencia de combinacin
no trivial, cada proyeccin incluye una clave de la tabla original.
Como las proyecciones de la figura anterior no contienen la clave de la tabla de partida, sta no est
en 5NF. Para solucionar este inconveniente, la tabla dada debe descomponerse en las tres tablas que
constituyen las proyecciones de la misma figura.

Consideraciones finales
La idea central en el diseo de bases de datos relacionales radica en el concepto de
dependencias entre los datos. Las dependencias son propiedades inherentes al significado de los
datos, forman parte del problema de informacin a tratar y se han de cumplir para cualquier
ampliacin de un esquema de relacin.
Existen distintos tipos de dependencias, en este texto se han comentado las dependencias
funcionales, de valores mltiples y de combinacin. Cada tipo de dependencia se caracteriza por ser
un modo de asociacin entre los datos. Adems, cada uno de los tipos de dependencia mencionados
constituye un caso particular del tipo que le sigue, segn el orden en el que se han enumerado.
Las dependencias funcionales son las ms numerosas, con diferencia, y, adems, las ms
restrictivas.
Las siete Formas Normales analizadas tambin estn estrictamente ordenadas, es decir, el
cumplimiento de una forma normal implica el de las anteriores.
La principal dificultad para llegar hasta la 5FN no se halla en el proceso propio de
normalizacin, sino en la deteccin de todas las dependencias implicadas. Es recomendable
normalizar hasta 5FN aunque, en el estado actual de la tcnica y ante la eficiencia que se exige a las
aplicaciones, las base de datos en uso pueden no cumplir todos los requisitos en la prctica. Hay que
evaluar el porcentaje de actualizaciones frente a consultas para decidir hasta qu Forma Normal es
adecuado llegar (al menos hasta la 3NF).
Hay muchos autores que han tratado el diseo de algortmico de esquemas relacionales, como
Ullman, Ceri, Milton, Mannila. Los dos ltimos proponen nuevos mtodos y algoritmos ms rpidos
para la normalizacin de bases de datos.

Referencias
CERI (1983). Methodology and Tools for Data Base Design. Amsterdam, North-Holland.
HALPIN, T. (2001). Information modelling and relational databases: from conceptual
analysis to logical design. Academic Press.
MANNILA, H. y RAIHA, K.J . (1986). Inclusion Dependencies in Database Design. Proc. Of
the 2
nd
Conference on Data Engineering, pp. 713-718.
MIGUEL, A., PIATTINI, M. y MARCOS, E. (1999). Diseo de Bases de Datos Relacionales.
Ra-ma.
ULLMAN, J .D. (1990). Principles of Database and Knowledge Base Systems. EE.UU.
Computer Science Press.

También podría gustarte