Bases de datos - Primavera

Departamento de Tecnologías de la Información - Universidad Autónoma Metropolitana - Unidad Cuajimalpa

Tarea 4.Dependencias funcionales

Gabriela Ramírez de la Rosa

Esquemas genéricos
Considere los siguientes esquemas y conjuntos de dependencias funcionales:
1. R(A, B, C, D) y FDs: AB→C, C→D y D→A.
2. S(A, B, C, D) con FDs: A→B, B→C y B→D
3. T(A, B, C, D) con FDs: AB→C, BC→D, CD→A y AD→B
4. U(A, B, C, D) con FDs: A→B, B→C, C→D y D→A

Para cada ejercicio, conteste:

- ¿Cuáles son todas las dependencias funcionales no triviales que resultan del conjunto de
dependencias funcionales dadas?
- ¿Cuáles son todas las super-llaves?
- ¿Cuál es la llave de la relación?

Solución 1. R(A, B, C, D) y FDs: AB→C, C→D y D→A.

Primero tenemos que calcular Todas las Las Del conjunto de
todas las cerraduras de las dependencias super-llaves superllaves, elegir
combinaciones de todos los funcionales no son: la llave de la
relación:
atributos: triviales son:

{A}+= {A} {AB}

{B}+= {B} *aunque pude
{C}+= {C,D,A} C→ DA haber elegido
{D}+= {D,A} D→A {BC} o {BD}.
{A,B}+= {A,B,C,D} AB→CD {AB}
{A,C}+= {A,C,D} AC→D
{A,D}+= {A,D}
{B,C}+= {B,C,D,A} BC→DA {BC}
{B,D}+= {B,D,A,C} BD→AC {BD}
{C,D}+= {C,D,A} CD→A
{A,B,C}+= {A,B,C,D} ABC→D {ABC}
{A,C,D}+= {A,C,D}
{A,B,D}+= {A,B,D,C} ABD→C {ABD}
{B,C,D}+= {B,C,D,A} BCD→A {BCD}
{A,B,C,D}+= {A,B,C,D} {ABCD}
Solución 2. S(A, B, C, D) con FDs: A→B, B→C y B→D
 Bases de datos - Primavera
Departamento de Tecnologías de la Información - Universidad Autónoma Metropolitana - Unidad Cuajimalpa

Primero tenemos que calcular Todas las Las Del conjunto de

todas las cerraduras de las dependencias super-llave superllaves, elegir
combinaciones de todos los funcionales no s son: la llave de la
relación:
atributos: triviales son:

{A}+= {A,B,C,D} A→BCD {A} {A}

{B}+= {B,C,D} B→CD
{C}+= {C}
{D}+= {D}
{A,B}+= {A,B,C,D} AB→CD {AB}
{A,C}+= {A,C,B,D} AC→BD {AC}
{A,D}+= {A,D,B,C} AD→BC {AD}
{B,C}+= {B,C,D} BC→D
{B,D}+= {B,D,C} BD→C
{C,D}+= {C,D}
{A,B,C}+= {A,B,C,D} ABC→D {ABC}
{A,BD}+= {A,B,D,C} ABD→C {ABD}
{A,C,D}+= {A,C,D,B} ACD→B {ACD}
{B,C,D}+= {B,C,D}
{A,B,C,D}+= {A,B,C,D} {ABCD}

Solución 3. T(A, B, C, D) con FDs: AB→C, BC→D, CD→A y AD→B

Primero tenemos que calcular Todas las Las Del conjunto de
todas las cerraduras de las dependencias super-llaves superllaves, elegir
combinaciones de todos los funcionales no son: la llave de la
relación:
atributos: triviales son:

{A}+= {A} {AB}

{B}+= {B} *aunque pude
{C}+= {C} haber elegido {AD},
{D}+= {D} {BC}, o {CD}
{A,B}+= {A,B,C,D} AB→CD {AB}
{A,C}+= {A,C}
{A,D}+= {A,D,B,C} AD→BC {AD}
{B,C}+= {B,C,D,A} BC→DA {BC}
{B,D}+= {B,D}
{C,D}+= {C,D,A,B} CD→AB {CD}
{A,B,C}+= {A,B,C,D} ABC→D {ABC}
 Bases de datos - Primavera
Departamento de Tecnologías de la Información - Universidad Autónoma Metropolitana - Unidad Cuajimalpa

{A,BD}+= {A,B,D,C} ABD→C {ABD}

{A,C,D}+= {A,C,D,B} ACD→B {ACD}
{B,C,D}+= {B,C,D,A} BCD→A {BCD}
{A,B,C,D}+= {A,B,C,D} {ABCD}

Solución 4. U(A, B, C, D) con FDs: A→B, B→C, C→D y D→A

Primero tenemos que calcular Todas las Las Del conjunto de
todas las cerraduras de las dependencias super-llaves superllaves, elegir
combinaciones de todos los funcionales no son: la llave de la
relación:
atributos: triviales son:

{A}+= {A,B,C,D} A→BCD {A} {A}

{B}+= {B,C,D,A} B→ACD {B} *aunque pude
{C}+= {C,D,A,B} C→ABD {C} haber elegido {B},
{D}+= {D,A,B,C} D→ABC {D} {C}, o {D}
{A,B}+= {A,B,C,D} AB→CD {AB}
{A,C}+= {A,C,B,D} AC→BD {AC}
{A,D}+= {A,D,B,C} AD→BC {AD}
{B,C}+= {B,C,D,A} BC→AD {BC}
{B,D}+= {B,D,C,A} BD→AB {BD}
{C,D}+= {C,D,A,B} CD→AB {CD}
{A,B,C}+= {A,B,C,D} ABC→D {ABC}
{A,BD}+= {A,B,D,C} ABD→C {ABD}
{A,C,D}+= {A,C,D,B} ACD→B {ACD}
{B,C,D}+= {B,C,D,A} BCD→A {BCD}
{A,B,C,D}+= {A,B,C,D} {ABCD}

Esquema específico
5. Considere la siguiente relación:
Pedido:{id_prod, nombre_prod, id_cliente, fecha_pedido,
precio_pieza, cantidad, iva, total_bruto, total_neto}

Considere las siguientes suposiciones:

- El IVA puede variar de producto en producto
- El total bruto es el total neto más el iva
- El total neto es el precio del producto por el número de piezas (cantidad)
 Bases de datos - Primavera
Departamento de Tecnologías de la Información - Universidad Autónoma Metropolitana - Unidad Cuajimalpa

- Los pedidos del mismo cliente en el mismo día se combinan. Es decir, sólo tenemos un
pedido por cliente por día
- Un pedido de un cliente en un día particular puede tener varios productos
- Las propiedades descritas no cambian con el tiempo.

Para cada ejercicio, conteste:

-¿Cuáles son todas las dependencias funcionales no triviales que resultan del conjunto de
dependencias funcionales dadas?
-¿Cuáles son todas las super-llaves?
-¿Cuál es la llave de la relación?

Solución 5.
Dadas las restricciones del problema y la relación, debemos encontrar las correspondientes
dependencias funcionales que serán satisfechas por la relación dada:
Dado que el IVA puede cambiar de id_prod → nombre_prod
producto en producto, el iva depende de id_prod → precio_pieza
id_prod: id_prod → iva

Dado que los pedidos del mismo cliente en id_prod, id_cliente, fecha_pedido → cantidad
el mismo día se combinan y el pedido
puede tener varios productos:

Dado que el total bruto es el total neto total_neto, iva → total_bruto

más el iva:

Dado que el total neto es el precio del precio_pieza, cantidad → total_neto

producto por el número de piezas:

Dada la relación entre total_neto, iva y total_bruto, iva → total_neto

total_bruto (cada variable la puedo total_bruto, total_neto → iva
calcular conociendo las otras dos):

Dada la relación entre total_neto, cantidad total_neto, cantidad → precio_pieza

y precio_pieza: total_neto, precio_prieza → cantidad

Luego tendremos que usar la cerradura, como en los ejercicios anteriores, para obtener TODAS las
dependencias funcionales que se puedan derivar, este paso lo omitiré porque tendríamos que
hacer 511 cerraduras, al tener la relación con 9 atributos.
 Bases de datos - Primavera
Departamento de Tecnologías de la Información - Universidad Autónoma Metropolitana - Unidad Cuajimalpa

Primero tenemos que calcular las cerraduras de las Las super-llaves Del conjunto de
dependencias funcionales encontradas son: superllaves,
elegir la llave de
la relación:
{id_prod}+= {id_prod, nombre_prod, {id_prod, {id_prod,
precio_pieza, iva} id_cliente, id_cliente,
fecha_pedido}
{id_prod, id_cliente, fecha_pedido}+ =
fecha_pedido}
{id_prod, id_cliente, fecha_pedido, Unión
nombre_prod, precio_pieza, iva, cantidad, * nótese que
total_neto, total_bruto} Todos los también se
superconjunto
calcularon las
{total_neto, iva}+= {total_neto, iva, s de
total_bruto} {id_prod, cerraduras de los
id_cliente, subconjunto de
{precio_pieza, cantidad}+={precio_pieza, fecha_pedido} la llave para
cantidad, total_neto} . comprobar que
{total_bruto, iva}+= {total_bruto, iva,
fuera mínima
total_neto}

{total_bruto, total_neto}+= {total_bruto,

total_neto, iva}

{total_neto, cantidad}+={total_neto,
cantidad, precio_pieza}

{total_neto, precio_pieza}+={total_neto,
precio_pieza, cantidad}

{id_prod, id_cliente}+={id_prod, id_cliente,

nombre_prod, precio_pieza, iva}

{id_prod, fecha_pedido}+={id_prod,
fecha_pedido, nombre_prod, precio_pieza,
iva}

{id_cliente, fecha_pedido}+={id_cliente,
fecha_pedido}

{id_cliente}+= {id_cliente}

{id_prod}+={id_prod, nombre_prod,
precio_pieza, iva}

{fecha_pedido}+={fecha_pedido}
 Bases de datos - Primavera
Departamento de Tecnologías de la Información - Universidad Autónoma Metropolitana - Unidad Cuajimalpa