3 forma normal

Páginas: 2 (272 palabras) Publicado: 3 de octubre de 2014
Algoritmo de descomposición 3FN también se denomina algoritmo de síntesis de 3FN, ya que toma un conjunto de dependencias y añade los esquemas uno a uno, en lugar de descomponerel esquema inicial de manera repetida.
 
 
Algoritmo de descomposición FNBC, Recibe como argumentos:
 
1. El conjunto de dependencias funcionales (DF)
2. La relación original(r)* calculamos f+ * si el esquema no está en FNBC, usamos la primera DEP funcional de DF no trivial que cumpla que la parte izquierda no sea clave candidata.* dividimos el esquema ren 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 esosatributos.* y por otro lado creamos otro esquema cuyos atributos son todos los de la relación.
 
R, menos los de la parte derecha de la dependencia funcional por la que estamosdescomponiendo, y le añadimos aquellas dependencias funcionales de f+ que solo involucren a atributos de este segundo subesquema.*
El proceso es recursivo hasta que todos los esquemas esténen fnbc.atributos raros se dice que un atributo de una dependencia funcional es raro si se puede eliminar sin modificar el cierre del conjunto de dependencias funcionales.axiomasde armstrong.
 
Las dependencias funcionales verifican una serie de propiedades denominadas axiomas de armstrong: reflexividad. A partir de cualquier atributo o conjunto deatributos siempre puede deducirse él mismo. Dependencia trivial: x -> x. Aumentatividad. Si x -> y entonces x+z -> y. Así se puede aumentar trivialmente el antecedente de una dependenciahttp://www.estructurayprogramacion.com/materias/fundamentos-de-base-de-datos/algoritmos-de-descomposicion/
www.fing.edu.uy/tecnoinf/mvd/cursos/bd1/.../bd1-8-normalizacion.pptx
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tutorial: las 3 formas normales
  • 3 forma normal
  • 3 formas normales
  • Formas Normales
  • FORMAS NORMALES
  • Formas Normales
  • Formas normales
  • forma normal

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS