algoritmos de descomposición



ALGORITMOS DE DESCOMPOSICION
Algoritmo de descomposición 3FN también se denomina algoritmo de síntesis 3FN, ya que toma un conjunto de dependencias y añade los esquemas uno a uno en lugar dedescomponer el esquema inicial de manera repetida.
Existen dos principales tipos de algoritmos:
De síntesis: ensamblan esquemas relacionales en 3FN agrupando términos afines
De Descomposición: rompenlos esquemas relacionales en proyecciones independientes para obtener esquemas relacionales en FNBC
Las dependencias funcionales verifican una serie de propiedades denominadas axiomas de armstrong:reflexividad. A partir de cualquier 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 aumentartrivialmente el antecedente de una dependencia.

Bernstein propones como alternativa el proceso de descomposición. A partir de un conjunto de dependencias y un conjunto de atributos
Se usa paracrear una descomposición en relaciones en 3FN conservando las dependencias y partiendo de una relación universal y un conjunto de dependencias funcionales. Este algoritmo de descomposición no garantizala propiedad de reunión sin perdidas y no se usa comúnmente.
De igual forma se usa la descomposición como herramienta para normalizar los esquemas de relación.
En los esquemas de relación, cuandotienen muchos atributos se descomponen en varios esquemas con menos atributos. Una descomposición poco cuidadosa, puede llevar a un mal diseño. Estas pueden ser una descomposición con pérdida, o unadescomposición de reunión con pérdida. Una descomposición que no es una descomposición con pérdida es una descomposición de reunión sin pérdida. Quedando claro que una descomposición de reunión conpérdida supone, en general, un mal diseño de base de datos.
Los algoritmos de diseños de bases de datos relacionales parten de un solo esquema de relación universal R={A1,A2,………,An} que contiene todos...