4ta y 5ta FN






Facultad de Ciencias Empresariales
Departamento de Sistemas Informáticos
Ingeniería Civil Informática





Trabajo de Forma Normales
Cuarta y Quinta forma normal para tablas.







Integrantes: Jorge Thompson
Samuel Carril
Leonardo Contreras
Asignatura: Base de Datos I
Profesora: Valeria Beratto U.
Fecha Actual: 12 / 06 / 2013
Concepción-Chile


Introducciónbreve:

Para dar a conocer las siguientes normalizaciones, de la 4ta y 5ta forma natural tenemos que tener en cuenta que hay conceptos por los que se definen estas formas, a continuación en este trabajo presentaremos la dependencia de valores múltiples y dependencia de combinación.

Desarrollo:

Dependencia de valores múltiples:

Las dependencias de valores múltiples o multivaluadas, V→→W, se definen sobre una relación y son una generalización 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 relación.

En el ejemplo que se propone en la figura, PROFESOR e IDIOMA, son atributos con múltiples valores para un mismo valor del DEPORTE, independientes entre sí. Se ha supuesto que en larealidad (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.


Esquema de datos.

Por lo que, al normalizar hasta BCNF, la relación que recoja estos datos debe responder al esquema de la siguiente figura. Así, deben aparecer todas las posibles combinaciones entre los valores de los atributosPROFESOR e IDIOMA, correspondientes a cada valor de DEPORTE.


Relación con dependencias de valores múltiples.

La tabla obtenida presenta redundancias, lo que puede acarrear errores de actualización. 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. Serecuerda que las dependencias de valores múltiples dependen del contexto. Éstas fueron introducidas, independientemente, por Zanolo (1976), Fagin (1977) y Delobel (1978).

De acuerdo a la definición de Fagin, la dependencia de valores múltiples se define del siguiente modo:

Sea R un esquema de relación y sea V⊆R y W⊆R. La dependencia de valores múltiples, V→→W, se cumple en R si en cualquierrelación r(R), para todas las parejas t1 y t2 de tuplas tales que:

a) t1 [V]=t2 [V]
b) t1 [W]≠t2[W]
c) t1 [R-V-W]≠t2[R-V-W]

Existen las tuplas t3 y t4 en r(R), tales que:
i. t1[V]=t2[V]=t3[V]=t4[V]
ii. t3[W]=t2[W] y t3[R-V-W]=t1[R-V-W]
iii. t4[W]=t1[W] y t4[R-V-W]=t2[R-V-W]


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

Reglas de inferencia:

Reglas que, dado un conjunto, D, de dependencias funcionales y de valores múltiples, permiten encontrar el conjunto, D+, de todas las dependencias funcionales y de valores múltiples que D implica lógicamente.

1.- Regla de la reflexividad(“reflexivity”): Si Y⊆X ⇒ X→Y

2.- Regla de la amplificación (“augmentation”): Si X→Y⇒WX→WY

3.- Regla de la transitividad (“transitivity”): Si X→Y e Y→Z⇒X→Z

4.- Regla de la complementación (“complementation”):
Si X→→Y ⇒X→→R-Y-Z

5.- Regla de amplificación de valores múltiples (“augmentation for multivalued dependencies”): Si X→→Y y V⊆R y W⊆R⇒WX→→WY

6.- Regla de transitividad devalores múltiples (“transitivity for multivalued dependencies”): Si X→→Y e Y→→Z⇒X→→Z-Y

7.- Regla de repetición: Si X→Y ⇒X→→Y

8.- Regla de condensación (“coalescence”):
Si X→→Y y Z⊆Y y ∃ W / W⊆R, W ∩ Y =∅ y W→Z ⇒ X→Z
Estas reglas son válidas y completas.

Los tres primeros axiomas son los de Armstrong para dependencias funcionales, los tres siguientes son propios de las dependencias...