Base
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en español con un tamaño de 6,9 KB
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 INICIAL DE 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Á EN FNBC, 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 LOS DE 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... Continuar leyendo "Base" »