Instituto Tecnolgico Superior de Lerdo

Base de Datos Distribuidas

Tipos de Fragmentacin
Jose Angel Delgadillo Basurto - 07230107

23/08/2011

Fragmentacin 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. Fragmentacin 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.

Ejemplo de Fragmentacin Horizontal

Se ilustra una posible fragmentacin de la tabla Alumnos de dos fragmentos: uno para el nodo de la EUI y otro para el nodo de la EUIT.

La recuperacin de la relacin original se realizar a partir de la unin de cada uno de los fragmentos: T= T1 T2...Tn En este caso: ALUMNOS=ALUMNOS_EUI ALUMNOS_EUIT

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.

Ejemplo de Fragmentacin Vertical

Supongamos que en el rectorado existen dos departamentos ubicados en distinto lugares y con necesidades distintas de informacin.