Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Horizontales?
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.
La particin vertical resulta ms complicada que la horizontal. Esto se
debe al aumento del nmero total de alternativas que tenemos
disponibles. Por ejemplo, en la particin horizontal, si el nmero total de
predicados simples de Pr es n, existen 2n predicados min trminos
posibles que puedan definirse. Adems, sabemos que algunos de estos
predicados resultarn contradictorios con algunas de las aplicaciones
existentes, por lo que podremos reducir el nmero inicial.
En el caso vertical, si una relacin tiene m atributos clave no primarios,
el nmero de posibles fragmentos es igual a B(m), es decir el
m−simo nmero de Bell [3]. Para valores grandes de m, B(m)
mm; por ejemplo, para m = 10, B(m) 115.000, para m = 15, B(m) 109,
para m = 30, B(m) = 1023.
Estos valores indican que la obtencin de una solucin ptima de la
fragmentacin vertical resultar una tarea intil, sino nos apoyamos en
el uso de heursticos.
Existen dos enfoques heursticos para la fragmentacin vertical de
relaciones:
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 definidos en esa relacin. Por el contrario, la
fragmentacin horizontal derivada consiste en dividir una relacin
partiendo de los predicados definidos sobre alguna otra.
Informacin necesaria para la fragmentacin horizontal
Informacin sobre la base de datos.
Esta informacin implica al esquema conceptual global. Es importante
sealar cmo las relaciones de la base de datos se conectan con otras.
En una conexin de relaciones normalmente se denomina relacin
propietaria a aquella situada en la cola del enlace, mientras que se llama
relacin miembro a la ubicada en la cabecera del vnculo. Dicho de otra
forma podemos pensar en relaciones de origen cuando nos refiramos a
las propietarias y relaciones destino cuando lo hagamos con las
miembro.
Definiremos dos funciones: propietaria y miembro, las cuales
proyectarn un conjunto de enlaces sobre un conjunto de relaciones.
Adems, dado un enlace, devolvern el miembro y el propietario de la
relacin, respectivamente. La informacin cuantitativa necesaria gira en
torno a la cardinalidad de cada relacin, notada como card(R).
Informacin sobre la aplicacin.
Necesitaremos tanto informacin cualitativa como cuantitativa. La
informacin cualitativa guiar la fragmentacin, mientras que la
cuantitativa se necesitar en los modelos de asignacin. La principal
informacin de carcter cualitativo son los predicados empleados en las
consultas de usuario. Si no fuese posible investigar todas las
aplicaciones para determinar estos predicados, al menos se deberan
investigar las ms importantes. Podemos pensar en la regla "80/20" para
guiarnos en nuestro anlisis, esta regla dice que el 20% de las consultas
existentes acceden al 80% de los datos. Llegados a este punto, sera
interesante determinar los predicados simples.
A parte de los predicados simples, las consultas emplean predicados
ms complejos resultado de combinaciones lgicas de los simples. Una