Base De Datos

FRAGMENTACIÓN
Es una relación que corresponde a una tabla, consiste en dividirla en fragmentos menores, cada fragmento se guarda en sitio diferente, tiene como objetivo buscar alternativas para dividir una las tablas o instancias en otras más pequeñas.
Los principales problemas de la fragmentación se pueden resumir básicamente en:
• Encontrar la unidad apropiada de distribución, es decir,definir qué contiene un fragmento.
• El rendimiento se afecta cuando existen aplicaciones que necesitan tener una vista completa de un objeto o entidad (relación, en el modelo relacional) y está descompuesta en fragmentos ubicados físicamente en sitios distintos. Esta recuperación requiere la ejecución de operaciones de unión y combinación.
• Se pierde el significado semántico del objeto o entidadal tenerse el concepto subdivido en fragmentos ubicados en diferentes sitios. Esto puede provocar, por ejemplo, complicaciones en la interpretación y verificación del modelo conceptual que representa a los requerimientos.
A pesar de estos inconvenientes, la fragmentación facilita el proceso concurrente de las transacciones y, por lo tanto, la recuperación de información. Con el fin de realizar unafragmentación adecuada es necesario proporcionar información que ayude a realizarla. Esta información normalmente debe ser proporcionada por el usuario y tiene que ver con cuatro tipos:
1. Información sobre el significado de los datos; 2. Información sobre las aplicaciones que los usan; 3. Información acerca de la red de comunicaciones; 4. Información acerca de los sistemas de cómputo.
Existentres tipos de fragmentación:
1. Fragmentación horizontal;
2. Fragmentación vertical;
3. Fragmentación mixta o híbrida.
Dado que una relación se corresponde esencialmente con una tabla y la cuestión consiste en dividirla en fragmentos menores, inmediatamente surgen dos alternativas lógicas para llevar a cabo el proceso: la división horizontal y la división vertical. Estos dos tipos departición podrían considerarse los fundamentales y básicos. Sin embargo, existen otras alternativas. Fundamentalmente, se habla de fragmentación mixta o híbrida cuando el proceso de partición hace uso de los dos tipos anteriores. A continuación se enuncian las tres reglas que se han de cumplir durante el proceso de fragmentación, las cuales asegurarán la ausencia de cambios semánticos en la base dedatos durante el proceso.
Condición de completitud: La descomposición de una relación
R en los fragmentos R1, R2,..., Rn es completa sí y solamente sí cada elemento de datos en R se encuentra en uno o varios fragmentos Ri. Esta propiedad asegura que los datos de la relación global se proyecten sobre los fragmentos sin pérdida alguna.
Condición de reconstrucción: Si la relación R se descompone enlos fragmentos R1, R2,..., Rn, entonces debe existir algún operador relacional, tal que, R =1≤i≤nRi. La reconstrucción de la relación a partir de sus fragmentos asegura la preservación de las restricciones definidas sobre los datos en forma de dependencias.
Condición de fragmentos disjuntos: Si la relación R se descompone en los fragmentos R1, R2,..., Rn, y un elemento de datos di está enalgún fragmento Rj, entonces, no debe estar en ningún otro fragmento Rk(k≠ j). Esta regla asegura que los fragmentos horizontales sean disjuntos. Si una relación R se descompone verticalmente, sus atributos primarios clave normalmente se repiten en todos sus fragmentos.

Fragmentación horizontal

La fragmentación horizontal se realiza sobre las tuplas de la relación. Cada fragmento será unsubconjunto de las tuplas de la relación. Existen dos variantes de la fragmentación horizontal: la primaria y la derivada. La fragmentación horizontal primaria de una relación se desarrolla empleando los predicados definidos en esa relación. Por el contrario, la fragmentación horizontal derivada consiste en dividir una relación partiendo de los predicados definidos sobre alguna otra.
Para poder...