Curso Base de Datos Conferencia_8

TEMA 3 – SBD I – Curso 2002/2003 CONFERENCIA 8

MSc. Marta Montes de Oca Richardson
Departamento de Ciencia de la Computación
Facultad de Matemática y Computación
Universidad de La Habana


Contenido: Normalización adicional: Formas normales superiores
Las Multidependencias y la Cuarta Forma Normal
Las Dependencias de Junta y la Quinta Forma NormalOrganización física de los sistemas de base de datos

Hasta el momento sólo se han considerado las dependencias funcionales en la descripción del fenómeno a modelar, pero en el mundo real también aparecen otros tipos de dependencias, por ejemplo, las dependencias multivaluadas.

Sea un esquema relacional R y X y Y son subconjuntos de R. Intuitivamente decimos que X Y y se lee,X multidetermina a Y, si para un valor dado de X, se tiene un conjunto de cero o más valores de Y asociados y este conjunto de Y-valores no está conectado de forma alguna a los valores de los atributos en R-X-Y.

Suponga que se tiene una variable de relación JFACULTAD que contiene información acerca de los profesores, las comisiones y los textos y en la cual los atributos correspondientes a lostextos y las comisiones toman como valores relaciones, de modo que cada tupla de JFACULTAD contiene un nombre de profesor más una relación que contiene los nombres de las comisiones más una relación que contiene los nombres de los textos. Lo que pretende indicar dicha tupla es que el profesor en cuestión pertenece a las comisiones indicadas y que utiliza los textos especificados.


JFACULTADPROFESORES
COMISIÓN
TEXTOS

Luciano





COMISIÓN
Carrera
Grado Científico
Categoría Docente


TEXTOS
Lógica I
Inteligencia Artificial



Katrib




COMISIÓN
Grado Científico
Disciplinaria


TEXTOS
Programación I




En la descripción de este fenómeno se satisfacen las multidependencias:







Como las DMVs siempre van en pares, es común representarlas como:







Paraeliminar los atributos de relación en JFACULTAD , se sustituye ésta por la relación FACULTAD la cual contiene tres atributos: PROFESOR, COMISIÓN y TEXTO, observe que cada tupla de JFacultad da lugar a m*n tuplas en Facultad donde m y n son las cardinalidades de las relaciones Comisiones y Textos en esa tupla de JFACULTAD













El significado de la relación FACULTAD es: una tupla (Profesor:p,Comisión:c, Texto:t) aparece en FACULTAD si y solamente si el profesor p pertenece a la comisión c y utiliza el texto t. Observe que para un profesor dado aparecen todas las combinaciones posibles de COMISIÓN y TEXTO, es decir, FACULTAD satisface la restricción:

Si aparecen las tuplas (p, c1, t1), (p, c2, t2)
Entonces también aparecen las tuplas (p, c1, t2), (p, c2, t1)

Existe unagran redundancia en la representación de las dependencias multivaluadas en el enfoque relacional, lo cual puede generar anomalías de actualización.
Se podría pensar en buscar otras variantes, por ejemplo, colocar cada valor una única vez, pero esto traería como consecuencia que sería muy difícil enunciar el predicado de dicha relación o permitir valores nulos lo cual no es posible ya que cadaatributo pertenece a la llave de la relación.
Se puede apreciar de que a pesar de que la relación está en FNBC (dado que la llave está compuesta por todos los atributos que componen la misma), existe una gran redundancia. La solución sería descomponer la relación FACULTAD en dos relaciones: PC (Profesor, Comisión) y PT (Profesor, Texto)


Dependencia multivaluada (DMV):
Se dice que X Y ocurre enR si para cualquier relación r de R y s y t dos tuplas cualesquiera de r, con t [X] = s [X], entonces r contiene las tuplas u y v, donde:
1. t [X] = s [X] = u [X] = v[X],
2. u [Y] = t [Y], y u [R-X-Y] = s [R-X-Y], y
3. v [Y] = s [Y], y v [R-X-Y] = t [R-X-Y]

Es una restricción de integridad, expresada como una dependencia entre atributos, que garantiza la independencia mutua de los atributos...