FRAGMENTACIN DE DATOS

Consiste en subdividir las relaciones y distribuirlas entre los sitios de la red, tiene como
objetivo buscar formas alternativas de dividir una las instancias (tablas) de relaciones en
otras ms pequeas. La fragmentacin se puede realizar por tuplas individuales
(fragmentacin horizontal), por atributos individuales fragmentacin vertical) o una
combinacin de ambas (fragmentacin hbrida). El principal problema de la fragmentacin
radica en encontrar la unidad apropiada de distribucin. Una relacin no es una buena
unidad por muchas razones. Normalmente las vistas de una relacin estn formadas por
subconjuntos de relaciones. Adems, las aplicaciones acceden localmente a
subconjuntos de relaciones. Por ello, es necesario considerar a los subconjuntos de
relaciones como unidad de distribucin. Al descomponer de una relacin en fragmentos,
tratados cada uno de ellos como una unidad de distribucin, permite el proceso
concurrente de las transacciones. El conjunto de estas relaciones, provocar la ejecucin
paralela de una consulta al ser dividida en una serie de subconsultas que operar sobre
los fragmentos. Cuando las vistas definidas sobre una relacin son consideradas como
unidad de distribucin que se ubican en diferentes sitios de la red, podemos optar por dos
alternativas diferentes: La relacin no estar replicada y se almacena en un nico sitio, o
existe rplica en todos o algunos de los sitios en los cuales reside la aplicacin. Las
consecuencias de esta estrategia son la generacin de un volumen de accesos remotos
que pueden ser innecesarios con un mal manejo de estas replicas. Adems, las rplicas
innecesarias pueden causar problemas en la ejecucin de las actualizaciones y puede no
ser deseable si el espacio de almacenamiento est limitado. Los inconvenientes de la
fragmentacin estn dados en que si las pueden estar definidas por fragmentos
mutuamente exclusivos y al recuperar los datos de dos fragmentos situados en sitios
diferentes es necesario trasmitir los datos de un sitio a otro y realizar sobre ellos la
operacin de unin (Join), lo cual puede ser costoso. El control semntico cuando los
atributos implicados en una dependencia una relacin se descompone en diferentes
fragmentos y estos se ubican en sitios diferentes puede ser muy costos porque es
necesario hacer bsquedas en un gran nmero de sitios.

Horizontal: Los fragmentos son subconjuntos de una tabla (anlogo a un restringir)

Vertical: Los fragmentos son subconjuntos de los atributos con sus valores (anlogo a
un proyectar)

Mixto: Se almacenan fragmentos producto de restringir y proyectar una tabla.

Hbrida

Este esquema simplemente representa la combinacin del esquema de particin y

replicacin. Se particiona la relacin y a la vez los fragmentos estn
selectivamente replicados a travs del sistema de BDD.

NESTOR ALEXIS ARZATE CANO

11670107

BASES DE DATOS DISTRIBUIDAS

FRAGMENTACION VERTICAL
Recurdese que la fragmentacin vertical de una relacin R produce una serie de
fragmentos R1, R2, ..., Rr, cada uno de los cuales contiene un subconjunto de los
atributos de R as como la clave primaria de R. El objetivo de la fragmentacin vertical
consiste en dividir la relacin en un conjunto de relaciones ms pequeas tal que algunas
de las aplicaciones de usuario slo hagan uso de un fragmento. Sobre este marco, una
fragmentacin ptima es aquella que produce un esquema de divisin que minimiza el
tiempo de ejecucin de las aplicaciones que emplean esos fragmentos.
La particin vertical resulta ms complicada que la horizontal. Esto se debe al aumento
del nmero total de alternativas que tenemos disponibles. Por ejemplo, en la particin
horizontal, si el nmero total de predicados simples de Pr es n, existen 2n predicados min
trminos posibles que puedan definirse. Adems, sabemos que algunos de estos
predicados resultarn contradictorios con algunas de las aplicaciones existentes, por lo
que podremos reducir el nmero inicial.
Existen dos enfoques heursticos para la fragmentacin vertical de relaciones:

Agrupacin. Comienza asignando cada atributo a un fragmento, y en cada paso,

junta algunos de los fragmentos hasta que satisface un determinado criterio. La
agrupacin sugiri en principio para bases de datos centralizadas y se us posteriormente
para las bases de datos distribuidas.

Escisin. A partir de la relacin se deciden que fragmentos resultan mejores,

basndose en las caractersticas de acceso de las aplicaciones a los atributos. Esta
tcnica se present, tambin, para bases de datos centralizadas. Posteriormente, se
extendi al entorno distribuido.

FRAGMENTACION HORIZONTAL
La fragmentacin horizontal se realiza sobre las tuplas de la relacin. Cada fragmento
ser un subconjunto de las tuplas de la relacin. Existen dos variantes de la
fragmentacin horizontal: la primaria y la derivada. La fragmentacin horizontal primaria
de una relacin se desarrolla empleando los predicados definidos en esa relacin. Por el
contrario, la fragmentacin horizontal derivada consiste en dividir una relacin partiendo
de los predicados definidos sobre alguna otra.

NESTOR ALEXIS ARZATE CANO

11670107

BASES DE DATOS DISTRIBUIDAS

FRAGMENTACION MIXTA O HIBRIDA

En muchos casos la fragmentacin vertical u horizontal del esquema de la base de datos
no ser suficiente para satisfacer los requisitos de las aplicaciones. Podemos combinar
ambas, utilizando por ello la denominada fragmentacin mixta. Cuando al proceso de
fragmentacin vertical le sigue una horizontal, es decir, se fragmentan horizontalmente los
fragmentos verticales resultantes, se habla de la fragmentacin mixta HV. En el caso
contrario, estaremos ante una fragmentacin VH. Una caracterstica comn a ambas es la
generacin de rboles que representan la estructura de fragmentacin.
Debe tenerse en cuenta el nmero de niveles arbreos que se generen, es decir, nadie
impide que tras realizar una fragmentacin VH, podamos aplicar a los fragmentos
resultantes una nueva fragmentacin vertical, y a estos ltima una nueva fragmentacin
horizontal, etc. Dicho nmero puede ser grande, pero tambin ser ciertamente finito. En
el caso horizontal, el nivel mximo de profundidad se alcanzar cuando cada fragmento
albergue una nica tupla, mientras que en el caso vertical el final llegar cuando cada
fragmento contenga un nico atributo. Sin embargo, aunque no deba tomarse como
dogma, el nmero de niveles no debera superar el par (VH y HV). El porqu de esta
afirmacin es bien sencillo, piense, por ejemplo, en el coste que supondra realizar la
unin o el yunto de una relacin con fragmentacin nivel 7.
Evidentemente, el coste sera muy elevado y ese aumento de rendimiento que se
persigue al aplicar estas tcnicas, quizs, no se produzca. Ejemplo, en el coste que
supondra realizar la unin o el yunto de una relacin con fragmentacin nivel 7.
Evidentemente, el coste sera muy elevado y ese aumento de rendimiento que se
persigue al aplicar estas tcnicas, quizs, no se produzca.

NESTOR ALEXIS ARZATE CANO

11670107

BASES DE DATOS DISTRIBUIDAS