tarea
El problema de fragmentación se refiere al particionamiento de la información para distribuir cada parte a los diferentes sitios de la red
Objetivos de la fragmentación
El objetivo de la fragmentación consiste en dividir la relación en un conjunto de relaciones más pequeñas tal que algunas de las aplicaciones de usuario sólo hagan uso de un fragmento.
Sobre este marco,una fragmentación óptima es aquella que produce un esquema de división que minimiza el tiempo de ejecución de las aplicaciones que emplean esos fragmentos.
La unidad de fragmentación ideal no es la tabla sino una subdivisión de ésta.
Esto es debido a:
Las aplicaciones usan vistas definidas sobre varias relaciones, es decir, se forman a partir de "trozos" de varias tablas. Siconseguimos que cada una de las vistas esté definida sobre subtablas locales (o en su defecto lo mas "cerca" posible) a cada aplicación, es de esperar un incremento en el rendimiento.
Si múltiples vistas de diferentes aplicaciones están definidas sobre una tabla no fragmentada, se tiene :
Si la tabla no está replicada entonces se produce generación de tráfico por accesos remotos.
Si latabla está replicada en todos o algunos de los sitios donde residen cada una de las aplicaciones entonces la generación de trafico innecesario es producida por la necesidad de la actualización de las copias.
Ventajas
Al descomponer una relación en fragmentos (unidades de distribución) :
Permitimos el procesamiento concurrente de transacciones ya que no se bloquean tablas enteras sinosubtablas, por lo que dos consultas pueden acceder a la misma tabla a fragmentos distintos.
Permitimos la paralelización de consultas al poder descomponerlas en subconsultas, cada una de la cuales trabajará con un fragmento diferente incrementándose así el rendimiento.
Desventajas
Degradación del rendimiento en vistas definidas sobre varios fragmentos ubicados en sitios distintos(es necesario realizar operaciones con esos trozos lo cual es costoso)
El control semántico se dificulta y el rendimiento se degrada debido que la verificación de restricciones de integridad (claves ajenas, uniques, etc) implican buscar fragmentos en múltiples localizaciones.
Por lo tanto división y ubicación de los fragmentos no es trivial.
Tipos de fragmentación de datos
Existentres tipos de fragmentación:
Fragmentación horizontal
Fragmentación vertical
Fragmentación híbrida
Para que una la fragmentación de una relación sea correcta debe satisfacer las siguientes condiciones:
Condición de completitud.
La descomposición de una relación R en los fragmentos R1, R2, ..., Rn es completa si y solamente si cada elemento de datos en R seencuentra en alguno de los fragmentos Ri.
Condición de Reconstrucción.
La descomposición de una relación R en los fragmentos R1, R2, ..., Rn es completa si y solamente si cada elemento de datos en R se encuentra en alguno de los fragmentos Ri.
Condición de Fragmentos Disjuntos.
Si la relación R se descompone en los fragmentos R1, R2, ..., Rn, y el dato di está en Rj, entonces, nodebe estar en ningún otro fragmento Rk (k?j).
Fragmentación horizontal
La fragmentación horizontal de una relación R produce una serie de fragmentos R1, R2, ..., Rr, cada uno de los cuales contiene un subconjunto de las tuplas de R que cumplen determinadas propiedades (predicados)
Fragmentación horizontal primaria y derivada
La Fragmentación Horizontal Primaria (FHP) de una relación seobtiene usando predicados que están definidos en esa relación.
La Fragmentación Horizontal Derivada (FHD) por otra parte, es el particionamiento de una relación como resultado de predicados que se definen en otra relación.
Fragmentación vertical
La fragmentación vertical de una relación R produce una serie de fragmentos R1, R2, ..., Rr cada uno de los cuales contiene un subconjunto de los...
Regístrate para leer el documento completo.