Fragmentacin

Horizontal

FRAGMENTACION
Se

refiere a particionar la informacin en partes

mas pequeas para distribuir cada parte a los
diferentes sitios de red.

Es

una relacin en un conjunto de relaciones mas

pequeas tal que algunas solo hagan uso de un
fragmento.

Es

un esquema de divisin que minimiza el tiempo

de ejecucin de las aplicaciones

La

unidad de fragmentacin ideal no es la tabla

sino la subdivisin de sta

FRAGMENTACION

Las aplicaciones usan vistas definidas sobre varias

relaciones, se forman a partir de trozos de varias tablas.

Si mltiples vistas de diferentes aplicaciones estn

definidas sobre una tabla no fragmentada, encontraremos:

Si la tabla no esta replicada entonces se produce generacin de

trafico por accesos remotos.

Si la tabla esta replicada, entonces la generacin de trafico

innecesario es producida por la necesidad de la actualizacin de
las copias.

GRADOS DE FRAGMENTACION

Se mide el grado de fragmentacin que presentara la base de datos, ya que

influir en el desarrollo de la ejecucin de las consultas.

Este grado puede variar, desde una ausencia de la divisin, hasta fragmentar
un grado en cada tupla o atributo que forme un fragmento.

REGLAS DE LA FRAGMENTACION

Complecin: Los datos de la relacin global se proyectan

sobre los fragmentos sin perdida alguna. En la
fragmentacin horizontal el elemento dato, es una tupla,
pero en la vertical es un atributo.

Reconstruccin: Si una relacin R se descompone en una

serie de fragmentos R1, R2 Rn,

Disyuncin: Los datos de la fragmentacin horizontal sern

disjuntos. Si una relacin R se descompone verticalmente,
sus atributos primario se repiten en todos sus fragmentos.

FRAGMENTACION HORIZONTAL

Se realizan sobre tuplas, cada conjunto ser un subconjunto de las

tuplas de la relacin.

Son subconjuntos de una tabla, cada subconjunto tiene datos de

propiedades comunes.

Permite el procesamiento paralelo de una relacin.

Permite que una tabla global pueda estar en donde es utilizada

frecuentemente.

Se realiza mediante la operacin SELECCIN sobre la relacin global.

Debe de cumplir con lo siguiente:

La unin de todos los datos sea la relacin original

La interseccin de todos los datos sean vaca

La relacin original se recupera mediante la UNION de los fragmentos.

FRAGMENTACION HORIZONTAL PRIMARIA

Es una operacin de seleccin sobre las relaciones

propietarias del esquema.

Es el particionamiento de una relacin como resultado de

predicados que se definen en otra relacin.

Es el particionamiento por tuplas de una relacin global

en subconjuntos donde se pueden definir expresando cada
fragmento como una operacin de seleccin.

Ejemplo
SUPPLIER (SNUM, NAME, CITY)

La fragmentacin horizontal seria:

SUPPLIER1

= SLcity = SF SUPPLIER
SUPPLIER2 = SLcity = SF SUPPLIER

Esta fragmentacin satisface la codicion de completar

SF y LA son solamente los nicos valores posibles del
atributo CITY.

La condicin de reconstruccin se logra con SUPPLIER =

SUPPLIER1 unin SUPPLIER2

La condicin de disjustos (si no tienen ningn elemento en

comn.) se cumplen claramente.

FRAGMENTACION HORIZONTAL DERIVADA

Esta fragmentacin parte de la fragmentacin horizontal.

Consiste en dividir una relacin partiendo de los

predicados definidos sobre alguna otra.

Se deben recordad dos cosas:

1. La conexin entre las relaciones de propietario y

miembro estn definidos como un aqu-join.

2. Un equi-join puede ser implementado por su significado

de semijoins que servir para derivar las tuplas o registros
de dos relaciones.

Equi-join: Join sobre dos o mas tablas, por igualdad de campos.

Semijoins: se muestran atributos de la relacin de la izquierda.

Ejemplo
SUPPLY
SUPPLY=

SUPPLYSjsnum= snumSUPPLIER1

SUPPLY=SUPPLYSJsnum=snumSUPPLIER2