Dependencias Funcionales

Presentación del tema: "Dependencias Funcionales"— Transcripción de la presentación:

1 Dependencias Funcionales
Paul Leger

2 Considere el siguiente esquema
Arrendatario(RUT_A,Nombre,Apellido) Arrienda(RUT_A,Id casa,Deuda) Dueno(RUT_D,Nombre,Apellido) Casa(Id casa,RUT_D,Numero,Calle,Comuna) Telefonos(RUT,fono)

3 ¿Qué es un buen o mal diseño?
Los lineamientos del buen diseño son buenos “consejos” Sin embargo, aún ellos son un poco ambiguos Ahora formalizaremos el buen diseño con dependencias funcionales

4 ¿Qué es una dependencia funcional?
X -> Y Dado dos conjuntos de atributos: X y Y en una relación R. Los atributos de X definen los tributos de Y Los atributos de Y Dependen Funcionalmente (DF) de los atributos X Es decir, si t[X1] == t[X2], entonces t[Y1] = t[Y2] NOTA: En palabras simples, X es la primary key de una relación R Si X -> Y, entonces ¿Y->X?

5 Para el mismo RUT_A y Id_Casa ¿Es posible tener dos diferentes deudas?
Ejemplos RUT_D > Nombre, Apellido (DUENO) RUT_A, Id_casa -> Deuda (ARRIENDA) RUT,fono -> ” “ (TELEFONO) Para el mismo RUT_A y Id_Casa ¿Es posible tener dos diferentes deudas?

6 Características DFs DFs son parte del esquema de una base de datos y no de los datos. Ejemplos: F = {Rut_A -> {Nombre, Apellido}, RUT_A, Id_casa -> {Deuda}, Id casa -> {RUT_D, Numero, Calle, Comuna}} Es posible suponer algunas DFs mirando los datos, pero estas podrían estar erróneas Las DFs son obtenidas de la descripción del problema (similarmente como se obtiene la información para el ER)

7 Ejercicio F = { Rut_A -> {Nombre, Apellido}, RUT_A, Id_casa -> {Deuda}, Id casa -> {RUT_D, Numero, Calle, Comuna} Rut_D -> {NombreD, ApellidoD}} Dado el conjunto de DFs en F, infiere una DF más

8 Reglas de Inferencias de las DFs
Ejercicios: Dado el esquema y DFs usado en esta clase, de dos o tres ejemplos de estas reglas

9 Una base de datos como una tabla universal
Una base de datos se podría ver como una sola gran tabla. Por ejemplo: T = {X1, …, X2, …, Xn} Usando las dependencias funcionales, es posible construir un conjunto de tablas relacionadas

10 Ejercicios: Encontrar las DFs correspondiente
Usted decide automatizar la administración de su música: El titulo del volumen (= nombre del disco) (T) es único. Cada título tiene un único tipo de soporte (S) que es DVD o CD. Varios títulos pueden ser de un mismo cantante o grupo (CG) con un año (A) de edición. Es decir, por cada combinación A y CG, deberíamos tener un T distinto. Además, se conocen las canciones (C) de cada título, no existiendo en un título dos canciones con el mismo nombre. La duración (D) de una canción puede variar en los distintos títulos en los que se incluye. Sea A la llave del esquema R(A,B,C). ¿Qué dependencias funcionales implica la llave? R = {T,S,CG,A, C,D} T->S CG,A -> T C,T->CG C,T->D CLAVE R

11 Paul Leger http://pleger.cl
¿Consultas? Paul Leger