Base de datos

3.4. Tipos de fragmentación de datos
Existen tres tipos de fragmentación:
1. Fragmentación horizontal
2. Fragmentación vertical
3. Fragmentación híbrida
En las siguientes seccionesrevisaremos de manera informal cada uno de los tipos mencionados. Más adelante, se presentará de manera más formal la construcción de los diferentes tipos de fragmentación.
 
3.4.1 Fragmentaciónhorizontal primaria
Consiste del particionamiento en tuplas de una relación global en subconjuntos, donde cada subconjunto puede contener datos que tienen propiedades comunes y se puede definir expresandocada fragmento como una operación de selección sobre la relación global.
Ejemplo 3.3. Considere la relación global
SUPPLIER( SNUM, NAME, CITY )
entonces, la fragmentación horizontal puede serdefinida como:
SUPPLIER1 = SLcity == "SF"SUPPLIER
SUPPLIER1 = SLcity == "LA"SUPPLIER
1. Esta fragmentación satisface la condición de completes si "SF" y "LA" son solamente los únicos valoresposibles del atributo CITY.
2. La condición de reconstrucción se logra con:
SUPPLIER = SUPPLIER1 union SUPPLIER2
3. La condición de disjuntos se cumple claramente en este ejemplo.
�

3.4.3Fragmentación vertical
La fragmentación vertical es la subdivisión de atributos en grupos. Los fragmentos se obtienen proyectando la relación global sobre cada grupo. La fragmentación es correcta si cadaatributo se mapea en al menos un atributo del fragmento.
Ejemplo 3.5. Considere la siguiente relación global:
EMP( empnum, name, sal, tax, mgrnum, depnum )
una fragmentación vertical de esta relaciónpuede ser definida como:
EMP1 = PJempnum, name, mgrnum, depnum EMP
EMP2 = PJempnum, sal, tax EMP
la reconstrucción de la relación EMP puede ser obtenida como:
EMP = EMP1 (JN empnum) EMP2 porque empnumes una clave de EMP
�
http://www.cs.cinvestav.mx/SC/prof_personal/adiaz/Disdb/Cap_3.html

FRAGMENTACION VERTICAL |


Recuérdese que la fragmentación vertical de una relación R produce una...