fragmentacin

Admn. de base de datos

Bani Jesua Rosas Tabarez

 Fragmentacin.
La fragmentacin es una caracterstica de servidor de bases de datos que le permite
controlar dnde se almacenan los datos a nivel de tabla. La fragmentacin le permite definir
grupos de filas o claves de ndice dentro de una tabla, segn algn algoritmo o esquema. Puede
almacenar cada grupo o fragmento (tambin conocido como particin) en un espacio de base de
datos (dbspace) independiente asociado con un disco fsico especfico. Se utilizan sentencias
SQL para crear los fragmentos y asignarlos a los espacios de base de datos.

Tipos de fragmentacin:

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 de,finidos en esa relacin. Por el contrario, la fragmentacin
horizontal derivada consiste en dividir una relacin partiendo de los predicados definidos sobre
alguna otra.

FRAGMENTACIN HORIZONTAL PRIMARIA

Antes de presentar un algoritmo formal que lleve a cabo la fragmentacin horizontal,

intentaremos explicar de manera intuitiva los procesos de fragmentacin horizontal primaria y
derivada. La fragmentacin horizontal primaria se define como una operacin de seleccin de
las relaciones propietarias del esquema de la base de datos.

Ahora definiremos la fragmentacin horizontal ms formalmente. Un fragmento

horizontal Ri de una relacin R contiene todas las tuplas de R que satisfacen un predicado
mintrmino mi. Por tanto, dado un conjunto de predicados mintrmino M, existen tantos
fragmentos horizontales de la relacin R como predicados mintrmino. Este conjunto de
fragmentos horizontales tambin se conocen como conjuntos de fragmentos mintrmino. En los
prrafos siguientes se asumir que la definicin de fragmentos horizontales se basa en los
predicados mintrmino.

FRAGMENTACION HORIZONTAL DERIVADA

Una fragmentacin horizontal derivada se define sobre una relacin miembro de acuerdo
a una operacin de seleccin especificada sobre su propietaria. Se deben dejar claros dos
puntos. Primero, el enlace entre las relaciones propietaria y miembro se define como un
equi−yunto. Segundo, un equi−yunto puede desarrollarse a travs de semiyuntos.

Este segundo punto es especialmente importante para nuestros propsitos, ya que

deseamos fraccionar una relacin miembro segn la fragmentacin de su propietaria, adems
es necesario que el fragmento resultante se defina nicamente sobre los atributos de la relacin
miembro.

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

TECNICA DE FRAGMENTACION MIXTA BASADA EN CELDAS

Esta tcnica se basa en la generacin de celdas de rejilla. Qu es una celda de rejilla,

podramos definirla como un fragmento horizontal y vertical simultneo. La tcnica aplica un
algoritmo de fragmentacin vertical y otro horizontal de manera concurrente sobre la relacin.
Los algoritmos realizan una fragmentacin mxima, es decir, se persigue que en cada celda
nicamente haya un atributo y una tupla.

Quiz se pueda encontrar el mtodo contradictorio con lo citado anteriormente respecto

a la eficiencia, dada la gran cantidad de fragmentos generados, el nmero es, efectivamente, el
mximo. Sin embargo, este slo es el primer paso del proceso.

Una vez generadas las celdas se aplica un mtodo para optimizar la rejilla mediante
fusin o desfragmentacin, de acuerdo, fundamentalmente, a las aplicaciones que acten sobre
esos fragmentos. El mtodo, por tanto, persigue una fragmentacin los ms especfica posible
acorde con las aplicaciones y los sitios existentes en la red.

Ejemplos:
 FRAGMENTACION VERTICAL

Alumno (cdigo, Nombre, apellido, grado, edad, asignaturas) Esta relacin pude ser
fragmentada verticalmente de la siguiente forma alumno1= cdigo, Nombre, apellido, edad
ALUMNO alumno2= cdigo, grado, asignatura ALUMNO La operacin de reconstruccin es:
ALUMNO= alumno1 join alumno2

DATOS 1

FRAGMENTACION HORIZONTAL

Alumno (cdigo, Nombre, apellido, grado, edad, asignaturas) alumnoA= ALUMNO

grado= grado1 gradoA alumnoN= ALUMNO grado = grado1 gradoN

FRAGMENTACION MIXTA

Alumno (cdigo, Nombre, apellido, grado, edad, asignaturas) alumno1= cdigo, Nombre, apellido, edad
ALUMNO alumno2= cdigo, grado, asignatura ALUMNO alumno1 puede tener una fragmentacin
horizontal derivada basada en el grado en el que cursa el alumno alumno1.A= alumno1 SJ gradoA SJ=
SemiJoin alumno1.N= alumno1 SJ gradoN .