Академический Документы
Профессиональный Документы
Культура Документы
La fragmentación de una relación puede realizarse en forma vertical, horizontal o mixta. Los
fragmentos verticales son grupos de atributos de la relación, los horizontales son grupos de
tuplas y los mixtos se forman considerando un grupo de atributos de la relación y luego
seleccionando un grupo de tuplas del fragmento ( o inversamente, seleccionar tuplas de la
relación y luego tomar solo un grupo de atributos). Una fragmentación adecuada para ser
distribuida debe cumplir los requisitos siguientes: evitar la perdida y redundancia de la
información. Para alcanzar este objetivo los fragmentos deben incluir todos los datos de la
relación original, los fragmentos deben ser disjuntos y la relación original se debe poder
reconstruir a partir de los fragmentos. Los algoritmos de fragmentación pueden ser
clasificados en dos grandes grupos: algoritmos basados en afinidad y algoritmos
basados en funciones de costo [ Bellatreche 1999].
Fragmentación vertical
o Algoritmo de agrupamiento usando BEA [Navathe 1982]
o Algoritmo gráfico [Navathe 1989]
Fragmentación horizontal
o Algoritmo de fragmentación mintermina [1984]
o Algoritmo gráfico adaptado [Navathe 1995]
Fragmentación vertical
o Algoritmo de particionamiento binario [Navathe 1984]
o Algoritmo de Apers [Apers 1988]
o Algoritmo de fragmentación vertical FURD [Pérez 1999]
Fragmentación horizontal
o Algoritmo de Apers [Apers 1988]
o Algoritmo exhaustivo [Bellatreche 1998]
o Algoritmo heurístico [Bellatreche 1998]