Tarea 4

DESCOMPOSICION

Como ya hemos visto se sugiere que se deben descomponer los esquemas de relación que tienen muchos atributos en varios esquemas con menos atributos. Una descomposición poco cuidadosa, no obstante, puede llevar a otra modalidad de mal diseño.

Una descomposición que no es una descomposición con pérdida es una descomposición de reunión sin pérdida. 

El concepto de reunión sin pérdida resulta fundamental para gran parte del diseño de bases de datos relacionales.

Para tener una descomposición de reunión sin pérdida hay que imponer restricciones en el conjunto de las relaciones posibles.

 Se dice que una relación es legal si satisface todas las reglas, o restricciones, que se hayan impuesto en la base de datos.

Esta información es para conocer  el  problema de la especificación de restricciones para las bases de datos y del modo de obtener descomposiciones de reunión sin pérdida que eviten los inconvenientes.

PROPIEDADES DESEABLES DE LA DESCOMPOSICIÓN

Se puede utilizar un conjunto dado de dependencias funcionales

para diseñar una base de datos relacional en la que no se halle presente la mayor parte de las propiedades no deseables, Cuando se diseñan estos sistemas puede hacerse necesaria la descomposición de una relación en varias relaciones de menor tamaño.

En este apartado se describen las propiedades deseables de las descomposiciones de los esquemas relacionales.

En apartados posteriores se describen maneras concretas de descomponer un esquema relacional para obtener las propiedades deseadas.

Descomposición de reunión sin pérdida

Al descomponer una relación en varias relaciones de menor tamaño, resulta fundamental que la descomposición sea una descomposición sin pérdida.

Hay que presentar un criterio para determinar si una descomposición es una descomposición con pérdida.

Se puede utilizar el cierre de los atributos para comprobar de manera eficiente la existencia de superclaves.

En el caso general de la descomposición simultánea de una relación en varias partes, la búsqueda de la descomposición de reunión sin pérdida resulta más complicada.

Aunque la prueba de la descomposición binaria es, evidentemente, una condición suficiente para la reunión sin pérdida, sólo constituye una condición necesaria

si todas las restricciones son dependencias funcionales.

Conservación de las dependencias

Otro objetivo en el diseño de las bases de datos relacionales:

la conservación de las dependencias. Cuando se lleva a cabo una actualización de la base de datos el sistema debe poder comprobar que la actualización no crea ninguna relación ilegal, es decir, una relación que no satisface todas las dependencias funcionales dadas.

Si hay que comprobar de manera eficiente las actualizaciones, se deben diseñar unos esquemas de bases de datos relacionales que permitan la validación de las actualizaciones sin que haga falta calcular las reuniones.

Para decidir si hay que calcular las reuniones para   comprobar una actualización hace falta determinar las dependencias funcionales que hay que comprobar verificando cada relación una a una.  Dado que todas las dependencias funcionales de una restricción únicamente implican atributos de un esquema de relación, es posible el cumplimiento de la condición por una dependencia verificando sólo una relación.

Repetición de la información

La descomposición separa los datos  en relaciones diferentes, con lo que elimina esta redundancia. La falta de redundancia de la descomposición es algo deseable. El grado hasta el que se puede conseguir esta falta de redundancia viene representado por varias formas normales.

REUNION NATURAL

R	placa	marca
	MBO34L	Ford
	LDA75K	Toyota
	ADA89A	Fiat
	LBF78G	Toyota
	XSA67D	Ford

Q	Marca	Color
	Ford	Verde
	Toyota	Blanco
	Fiat	Gris
	Ford	rojo

T	Placa	Marca	Color
	MBO34L	Ford	verde
	MBO34L	Ford	rojo
	LDA75K	Toyota	blanco
	ADA89A	Fiat	Gris
	LBF78G	Toyota	blanco
	XSA67D	Ford	Verde
	XSA67D	Ford	rojo

Descomposición

Es el reemplazo de una relación R (A1, A2,…, An) por una colección de relaciones R’1, R’2,…,R’n obtenidas de las proyecciones de R y tal que la relación resultado de las reuniones R’1, R’2… R’n tiene el mismo esquema que R. R1 =  placa, modelo, color (Carro) R2 =  modelo, marca (Carro) R    Q ≠ Carro pero R1 *R2 = Carro

Descomposición sin pérdida

• Es la descomposición de una relación R en R’1, R’2,…,R’p tal que para toda extensión de R se tiene que: R = R’1 R’2… R’p

• El problema de la concepción de bases de datos relacionales se reduce a la descomposición sin pérdida de las relaciones universales con todos sus atributos en subrelaciones que no contengan anomalías

CUARTA FORMA FORMAL

La cuarta forma normal (4NF) es una forma normal usada en la normalización de bases de datos. La 4NF se asegura de que las dependencias multivaluadas independientes estén correcta y eficientemente representadas en un diseño de base de datos

Una tabla está en 4NF si y solo si esta en Tercera forma normal y no posee dependencias multivaluadas no triviales. La definición de la 4NF confía en la noción de una dependencia multivaluada. Una tabla con una dependencia multivaluada es una donde la existencia de dos o más relaciones independientes muchos a muchos causa redundancia; y es esta redundancia la que es suprimida por la cuarta forma normal.

Para entender mejor aún esto consideremos la tabla llamada estudiante que contiene los siguientes atributos: Clave, Especialidad, Curso tal y como se demuestra en la siguiente figura:

Clave	Especialidad	Curso
S01	Sistemas	Natación
S01	Bioquímica	Danza
S01	Sistemas	Natación
B01	Bioquímica	Guitarra
C03	Civil	Natación

          *existe dependencia de valores múltiples

Las dependencias de valores múltiples se definen de la siguiente manera: Clave ->->Especialidad y Clave->->Curso; Esto se lee "Clave multidetermina a Especialidad, y clave multidetermina a Curso"

Para eliminar la redundancia de los datos, se deben eliminar las dependencias de valores múltiples. Esto se logra construyendo dos tablas, donde cada una almacena datos para solamente uno de los atributos de valores múltiples.

Para nuestro ejemplo, las tablas correspondientes son:

Tabla Especialidad

Clave	Especialidad
S01	Sistemas
B01	Bioquímica
C03	Civil

Tabla Curso

Clave	Curso
S01	Natación
S01	Danza
B01	Guitarra
C03	Natación

OTRAS FORMAS FORMALES

Existen otras dos formas normales, la llamada quinta forma normal (5FN) que posee un dudoso valor práctico ya que conduce a una gran división de tablas y la forma normal dominio / clave (FNDLL) de la que no existe método alguno para su implantación.

Como ya se ha visto, las dependencias multivaloradas ayudan a comprender y a abordar algunas formas de repetición de la información que no pueden comprenderse en términos de las dependencias funcionales. Hay tipos de restricciones denominadas dependencias de reunión que generalizan las dependencias multivaloradas y llevan a otra forma normal denominada forma normal de reunión por proyección (FNRP) (la FNRP se denomina en algunos libros quinta forma normal). Hay una clase de restricciones todavía más generales, que lleva a una forma normal denominada forma normal de dominios y claves (FNDC).

Un problema práctico del empleo de estas restricciones generalizadas es que no sólo es difícil razonar con ellas, sino que tampoco hay un conjunto de reglas de inferencias seguras y completas para razonar sobre las restricciones. Por tanto, la FNRP y la forma normal de dominios y claves se utilizan muy raramente.