Dependencias multivaluadas

Una “dependencia multivaluada” es una afirmación la cual menciona que dos atributos o conjuntos de atributos son independientes uno del otro. Esta condición es – cómo se puede ver – una generalización de la noción de una dependencia funcional, en el sentido que cada dependencia funcional (DF) implica la dependencia multivaluada correspondiente. Sin embargo, hay algunas situaciones que involucran independencia de conjuntos de atributos que no pueden ser tratados con dependencias funcionales.

Independencia de atributos y su consecuencia de redundancia

Hay situaciones ocasionales donde diseñamos un esquema de relación y se encuentra normalizado en FNBC, aunque la relación tiene un tipo de redundancia que no es relacionada a las dependencias funcionales. La razón más común de redundancia en esquemas en FNBC es intentar poner dos o más propiedades de llave en una sola relación.

Figura 1: conjunto independiente de direcciones de películas

Definición de dependencias multivaluadas.

Una dependencia multivaluada (DMV) es una sentencia sobre alguna relación R que cuando A ↠ B, A puede estar asociado a más de un B.

Ejemplo usando definición formal de dependencia multivaluada

name ↠ street city

Esto es, para cada nombre de estrella, el conjunto de direcciones aparece en conjunción con cada película del nombre de la estrella. Por ejemplo, considerando la definición formal de DMV con la primera y cuarta tupla.

Figura 2: primera y cuarta tupla de la figura 1.

Si fijamos la primer tupla como t y la segunda tupla como u, entonces la definición de DMV afirma que debemos encontrar en R la tupla que tiene como nombre de la estrella C. Fisher, una calle y una ciudad que coincida con la primera tupla , otros atributos (title y year) que coincidan con la segunda tupla. Esta tupla se encuentra en la figura 2 como tercera tupla.