Está en la página 1de 2

Luis ngel Prez De la Vega Ing.

en Sistemas Computacionales Tpicos Selectos de Base de Datos Tarea 2 FRAGMENTACIN El problema de fragmentacin se refiere al particionamiento de la informacin para distribuir cada parte a los diferentes sitios de la red. 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 fragmentacin hbrida.