Dependencias Funcionales

DISEÑO DE BASE DE DATOS RELACIONALES

En general, el objetivo del diseño de las bases de datosrelacionales es la generación de un conjunto de esquemasrelacionales que nos permita almacenar la información sinredundancias innecesarias, pero que también nos permitarecuperar fácilmente esa información.

Un enfoque para cumplir este objetivo es el diseño deesquemas que se hallen en una forma normal adecuada.

Introducción

Para determinar si el esquema de una relación se halla enuna de las formas normales deseables hace faltainformación adicional sobre el problema real que se estámodelando con la base de datos.

Se introduce ahora el concepto de dependencia funcional,luego se definirán las formas normales en términos de lasdependencias funcionales.

Introducción

Considérese el esquema de una relación R y sean α R y β R.

La dependencia funcional α β se cumple para el esquema R si,en cualquier relación legal r(R), para todos los pares de tuplas t1y t2 de r tales que t1[α] =t2[α], también ocurre que t1 [β] =t2[β].

Definición Formal de DF

Ejemplo de DF

La Entidad Proveedor_Articulo describe los siguientes Atributos:

Código del Proveedor, Nombre del Proveedor, Teléfono del Proveedor,

Código del Articulo, Descripción del Articulo y Precio del Articulo

Ejemplo de DF

Ejemplo de DF

Para todos los Código_p iguales los registros deben tener el mismo

valor de Nombre y Teléfono

Ejemplo de DF

Para todos los Código_p iguales los registros deben tener el mismo

valor de Nombre y Teléfono

Ejemplo de DF

Para todos los Código_a iguales los registros deben tener la misma descripción

Ejemplo de DF

Para todos los Código_a iguales los registros deben tener la misma descripción

Ejemplo de DF

Como todas las combinaciones de Código_p y Codigo_a son distintas

la Dependencia Funcional se satisface

Ejemplo de DF

Esta dependencia funcional no se cumple porque dado el mismo codigo_a los

registros no tienen el mismo valor en el atributo precio.

Dependencias Funcionales

Las dependencias funcionales son restricciones delconjunto de relaciones legales. Permiten expresar hechossobre el problema que se modela con la base de datos.

Una DF es una restricción sobre una entidad y no sobre unejemplar de la entidad. No es posible afirmar elcumplimiento de una DF observando sus ocurrencias enun instante, puesto que éstas pueden cambiar.

Una DF es una propiedad inherente a la entidad, impuestapor los usuarios del sistema, y todas sus ocurrencias debencumplirlas en todo instante.

Dependencias Funcionales

Consideremos la relación cliente. En ella se satisfacecalle ciudad_cliente, pero es posible que dosciudades tengan calles con el mismo nombre.

Así pues, es posible tener una instancia de la relacióncliente en la que no se satisfaga calleciudad_cliente. Por tanto, no incluiríamos calleciudad_cliente en el conjunto de dependenciasfuncionales que se cumplen en esquema_cliente.

Dependencias Funcionales

En la relación préstamo vemos que se satisfacenúmero_préstamo cantidad, ya que cadapréstamo debe tener una única cantidad. Portanto, queremos exigir que la relación préstamosatisfaga número_préstamo cantidad en todomomento.

En otras palabras, imponemos la restricción de quese cumpla número_préstamo cantidad enesquema_préstamo.

Dependencias Funcionales