Dependencias Multivaluadas Intro.

Supongamos que tenemos la siguiente relacin con datos de o Cursos, Profesores y Textos tal que cada tupla consiste en un nombre de un curso, varios nombres de profesores y varios nombres de textos.
curso Bases de Datos prof esores Ullman, Prez e textos Fundamental of DataBase Systems, A First Course in DataBase Systems, Matemticas Discretas a Introduction to Algorithms, Matemticas Discretas a

Modelos Discretos

Candia, Prez, e Knuth

Los datos se usan para modelar que:

Un curso puede ser enseado por cualquiera de los profen sores especicados. Cada curso tiene y usa todos los textos especicados como referencia. Para un curso dado puede existir cualquier nmero de texu tos y profesores correspondientes. Profesores y textos son independientes el uno del otro. Un profesor o texto dado, puede ser asociado con cualquier nmero de cursos. u
Las anteriores reglas nos dicen que no existe dependencia funcional alguna entre los valores de los atributos, de todas maneras debemos mejorar el diseo ya que ni siquiera se n encuentra en 1NF.

16

Dependencias Multivaluadas Intro. (cont.)

Podr amos usar una relacin con tres atributos escalares y o poner a todos como llave primaria. Obtenemos una relacin con M N tuplas para cada curso o donde M y N son las cardinalidades de profesores y textos asociados al curso: cursos
curso Bases de Datos Bases de Datos Bases de Datos Bases de Datos Bases de Datos Bases de Datos Modelos Discretos Modelos Discretos Modelos Discretos Modelos Discretos Modelos Discretos Modelos Discretos prof esor Ullman Ullman Ullman Prez e Prez e Prez e Candia Candia Prez e Prez e Knuth Knuth texto Fundamental of DataBase Systems A First Course in Data Base Systems Matemticas Discretas a Fundamental of DataBase Systems A First Course in Data Base Systems Matemticas Discretas a Introduction to Algorithms Matemticas Discretas a Introduction to Algorithms Matemticas Discretas a Introduction to Algorithms Matemticas Discretas a

Para un curso, todas las combinaciones de profesores y texto deben existir: (c, p1 , t1) cursos y (c, p2, t2) cursos (c, p1 , t2) cursos y (c, p2, t1) cursos A pesar de que la tabla curso se encuentra en BCNF (ya que todos los atributos son llave) resulta en un alto nivel de redundancia anomal de insercin. Qu pasa si queremos as o e agregar un nuevo profesor de Base de Datos? El problema es causado por el hecho que profesores y textos son completamente independientes entre si.
17

Dependencias Multivaluadas
Las dependencias multivaluadas son una generalizacin de las o dependencias funcionales y nos ayudan a arreglar el anterior problema, daremos slo su denicin intuitiva. o o Denicin intuitiva: o Sea r(R) una tabla, R y R. Entonces es multi dependiente de (o multidetermina a ) si la relacin entre y es independiente de la relacin entre o o y R . En nuestro ejemplo, existe una relacin entre curso y prof esor, o y esta es totalmente independiente de la relacin que existe o entre curso y texto. Para un curso c y un texto t el conjunto de profesores que corresponden al par (c, t) slo depende de o c, luego: curso prof esor y de manera anloga se concluye que a curso texto Las dependencias funcionales nos exigen unicidad de tuplas, si A B entonces no pueden existir dos tuplas que concuerden en A y no en B. Las dependencias multivaluadas en cambio nos exigen las existencia de nuevas tuplas: si A B y tengo dos tuplas que concuerdan en A pero no en B, entonces tambin debo e tener tuplas que concuerden en A pero con las combinaciones en sus valores B y R B.

18

4NF Cuarta Forma Normal

Un esquema de una base de datos est en 4NF si cada una a de sus relaciones r(R) cumple:

Si la dependencia multivalorada X Y existe en R, en tonces X es una llave candidata.

En nuestro ejemplo, el esquema que contiene a cursos no est en 4NF. a Podemos generar un nuevo esquema curso prof esor curso texto

que s se encuentra en 4NF. Otro ejemplo: una relacin empleado con esquema o nombre emp nombre proy nombre depend

en ella deben cumplirse dos dependencias multivaluadas:

nombre emp nombre proy nombre emp nombre depend

empleado no est en 4NF ya que la nica llave candidata a u est compuesta por todos los atributos. a Podemos descomponer la relacin empleado en dos relaciones o en 4NF: nombre emp nombre proy nombre emp nombre depend

Violaciones a 4NF pueden surgir cuando se pada de E/V a relacional algunos v nculos que asocian a ms de un conjunto a de entidades.

19

Otras Formas Normales

Adems de las muchas formas normales que hemos visto a existen otras formas normales: 5NF (PJNF), DKNF. DKNF Forma Normal de Dominio Llave:

Est basada en: a

Especicacin de dominio para los atributos D. o Especicacin de restricciones de Llave K. o Especicaciones de restricciones generales G.

G pueden ser dependencias funcionales, dependencias multivaluadas, dependencias de reunin, u otras restricciones o como:
si edad > 50 entoncessueldo > 300000

Un esquema est en DKNF siempre que: a DKG

o sea si basta con las especicaciones de dominio y de llave primaria para que se cumplan todas las otras restricciones generales.

Es la ltima forma normal engloba a las anteriores. u Elimina completamente las anomal de insercin y elimas o inacin. o Problema: no existe una manera estndar de especicar las a restricciones generales, luego no existe un algoritmo para llevar un esquema cualquiera a DKNF... renunciaremos a DKNF entonces en ejemplos prcticos. a

20