Algoritmo de descomposicion en 3fn

Solo disponible en BuenasTareas
  • Páginas : 4 (856 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de marzo de 2011
Leer documento completo
Vista previa del texto
ALGORITMO DE DESCOMPOSICIÓN 3FN
TAMBIEN SE DENOMINA ALGORITMO DE SISNTESIS DE 3FN, YA QUE TOMA UN CONJUNTO DE DEPENDENCIAS Y ANADE LOS ESQUEMAS UNO A UNO, EN LUGAR DE DESCOMPONER EL ESQUEMA INICIALDE MANERA REPETIDA.

ALGORITMO DE DESCOMPOSICIÓN FNBC
RECIBE COMO ARGUMENTOS: 1. EL CONJUNTO DE DEPENDENCIAS FUNCIONALES (DF) 2. LA RELACION ORIGINAL (R)* CALCULAMOS F+ * SI EL ESQUEMA NO ESTÁ ENFNBC, COGEMOS LA PRIMERA DEP FUNCIONAL DE DF NO TRIVIAL QUE CUMPLA QUE LA PARTE IZQUIERDA NO SEA CLAVE CANDIDATA.* DIVIDIMOS EL ESQUEMA R EN DOS: POR UN LADO CREAMOS UN ESQUEMA CUYOS ATRIBUTOS SEAN LOSDE LA DEPENDENCIA FUNCIONAL Y LE AÑADIMOS AQUELLAS DEPENDENCIAS FUNCIONALES DE F+ QUE SÓLO INVOLUCREN A ESOS ATRIBUTOS.* Y POR OTRO LADO CREAMOS OTRO ESQUEMA CUYOS ATRIBUTOS SON TODOS LOS DE LARELACIÓN R, MENOS LOS DE LA PARTE DERECHA DE LA DEPENDENCIA FUNCIONAL POR LA QUE ESTAMOS DESCOMPONIENDO, Y LE AÑADIMOS AQUELLAS DEPENDENCIAS FUNCIONALES DE F+ QUE SOLO INVOLUCREN A ATRIBUTOS DE ESTESEGUNDO SUBESQUEMA.* EL PROCESO ES RECURSIVO HASTA QUE TODOS LOS ESQUEMAS ESTÉN EN FNBC.ATRIBUTOS RAROS
SE DICE QUE UN ATRIBUTO DE UNA DEPENDENCIA FUNCIONAL ES RARO SI SE PUEDE ELIMINAR SIN MODIFICAR ELCIERRE DEL CONJUNTO DE DEPENDENCIAS FUNCIONALES.AXIOMAS DE ARMSTRONG
LAS DEPENDENCIAS FUNCIONALES VERIFICAN UNA SERIE DE PROPIEDADES DENOMINADAS AXIOMAS DE ARMSTRONG:
REFLEXIVIDAD. A PARTIR DECUALQUIER ATRIBUTO O CONJUNTO DE ATRIBUTOS SIEMPRE PUEDE DEDUCIRSE ÉL MISMO. DEPENDENCIA TRIVIAL: X -> X. AUMENTATIVIDAD. SI X -> Y ENTONCES X+Z -> Y. ASÍ SE PUEDE AUMENTAR TRIVIALMENTE EL ANTECEDENTE DEUNA DEPENDENCIA. EJEMPLO: SI CON EL DNI SE DETERMINA EL NOMBRE DE UNA PERSONA, ENTONCES CON EL DNI MÁS LA DIRECCIÓN
TAMBIÉN SE DETERMINA EL NOMBRE.
PROYECTIVIDAD. SI X -> Y+Z ENTONCES X -> Y.EJEMPLO: SI A PARTIR DEL DNI ES POSIBLE DEDUCIR EL NOMBRE Y LA DIRECCIÓN DE UNA PERSONA, ENTONCES CON EL DNI ES POSIBLE DETERMINAR EL NOMBRE.
ADITIVIDAD. SI X -> Y Y Z -> W ENTONCES X+Z -> Y+W. EJEMPLO:...
tracking img