FRAGMENTACIN

El problema de fragmentacin se refiere al particionamiento de la informacin para

distribuir cada parte a los diferentes sitios de la red. Inmediatamente aparece la
siguiente pregunta: Cul es la unidad razonable de distribucin?. Se puede
considerar que una relacin completa es lo adecuado ya que las vistas de usuario
son subconjuntos de las relaciones. Sin embargo, el uso completo de relaciones
no favorece las cuestiones de eficiencia sobre todo aquellas relacionadas con el
procesamiento de consultas.
La otra posibilidad es usar fragmentos de relaciones (sub-relaciones) lo cual
favorece la ejecucin concurrente de varias transacciones que accesan porciones
diferentes de una relacin. Sin embargo, el uso de sub-relaciones tambin
presenta inconvenientes. Por ejemplo, las vistas de usuario que no se pueden
definir sobre un solo fragmento necesitarn un procesamiento adicional a fin de
localizar todos los fragmentos de una vista. Aunado a esto, el control semntico de
datos es mucho ms complejo ya que, por ejemplo, el manejo de llaves nicas
requiere considerar todos los fragmentos en los que se distribuyen todos los
registros de la relacin. En resumen, el objetivo de la fragmentacin es encontrar
un nivel de particionamiento adecuado en el rango que va desde tuplas o atributos
hasta relaciones completas.
Fragmentacin horizontal primaria: Una fragmentacin horizontal primaria de
una relacin se obtiene usando predicados que estn definidos en esa relacin. La
fragmentacin horizontal derivada, por otra parte, es el particionamiento de una
relacin como resultado de predicados que se definen en otra relacin.
Para poder construir una fragmentacin, es necesario proporcionar informacin
acerca de la base de datos y acerca de las aplicaciones que las utilizan. En primer
trmino, es necesario proporcionar la informacin acerca del esquema conceptual
global. En este sentido es importante dar informacin acerca de las relaciones que
componen a la base de datos, la cardinalidad de cada relacin y las dependencias
entre relaciones.
En segundo lugar se debe proporcionar informacin acerca de la aplicacin que
utiliza la base de datos. Este tipo de informacin es cuantitativa y consiste de los
predicados usados en las consultas de usuario.
Fragmentacin horizontal derivada: Una fragmentacin horizontal derivada se
define en la relacin miembro de una liga de acuerdo a la operacin de seleccin
especificada en la relacin propietaria. La liga entre las relaciones propietaria y
miembro se define como una equi-junta. Una equi-junta se puede implementar por
semi-juntas. Esto es importante, ya que se quiere particionar una relacin miembro
de acuerdo a la fragmentacin de su propietario, pero se quiere que los
fragmentos resultantes queden definidos nicamente en los atributos de la relacin
miembro.

Fragmentacin vertical: Una fragmentacin vertical de una relacin R produce

fragmentos R1, R2, , Rr, cada uno de los cuales contiene un subconjunto de los
atributos de R as como la llave primaria de R. El objetivo de la fragmentacin
vertical es particionar una relacin en un conjunto de relaciones ms pequeas de
manera que varias de las aplicaciones de usuario se ejecutarn sobre un
fragmento. En este contexto, una fragmentacin ptima es aquella que produce
un esquema de fragmentacin que minimiza el tiempo de ejecucin de las
consultas de usuario.
La fragmentacin vertical ha sido estudiada principalmente dentro del contexto de
los sistemas de manejo de bases de datos centralizados como una herramienta de
diseo, la cual permite que las consultas de usuario traten con relaciones ms
pequeas haciendo, por tanto, un nmero menor de accesos a pginas.
La fragmentacin vertical es inherentemente ms complicada que particionamiento
horizontal ya que existe un gran nmero de alternativas para realizarla.
Por lo tanto, se utilizan heursticas para hacer el particionamiento. Los dos
enfoques bsicos son:
Agrupamiento: Inicia asignando cada atributo a un fragmento, y en cada paso,
algunos de los fragmentos satisfaciendo algn criterio se unen para formar un solo
fragmento.
Divisin: Inicia con una sola relacin realizar un particionamiento basado en el
comportamiento de acceso de las consultas sobre los atributos.
Nos concentraremos aqu al estudio del enfoque divisional ya que, por un lado, su
aplicacin es ms natural al enfoque de diseo top-down. Adems, el enfoque
divisional genera fragmentos que no se traslapan mientras que el agrupamiento
tpicamente resulta en fragmentos traslapados. Por supuesto, la no traslapacin no
incluye a las llaves primarias.
Fragmentacin hibrida: En muchos casos una fragmentacin horizontal o vertical
de un esquema de una base de datos no ser suficiente para satisfacer los
requerimientos de aplicaciones de usuario. En este caso, una fragmentacin
vertical puede ser seguida de uno horizontal, o viceversa, produciendo un rbol de
particionamiento estructurado, . Ya que los dos tipos de particionamiento se
aplican uno despus del otro, esta alternativa se le conoce como
fragmentacinhbrida