Dependencias Funcionales

  • ¿Qué es una dependencia funcional?


  • Clasificación de dependencias funcionales


  • Cierre de un conjunto de atributos


  • ¿Qué es una clave?


  • Cierre de un conjunto de dependencias funcionales



    • Recubrimiento canónico

    Se dice que un atributo de una dependencia funcional es raro si se puede eliminar sin modificar el cierre del conjunto de dependencias funcionales.

    El recubrimiento canónicoFc, de F es un conjunto de dependencias tales ue F implica lógicamente todas las dependencias de Fc y Fc implica todas las dependencias de F.
    El recubrimineto canónico posee dos propiedades:
    Ninguna dependencia funcional de Fc posee atributos raros
    El lado izquierdo de cada dependencia funcional de Fc es único, es decir, no existen dos dependencias con los mismos atributos en el antecedente.

    Algoritmo del calculo de Fc



    Fc=F
    repeat
      Sustituir cualquier dependencia de F de la forma
     a->b y a->c con a->b,c

     para cada dependencia f de Fc
     hacer
      Si se halla un atributo raro en f
      Entonces eliminarlo de f
      fin si
     fin para
    until Fc no cambie