Bases Datos Distribuidas

2.2.3 El problema de fragmentación
[pic]
Figura 3.2. El problema de fragmentación de relaciones
El problema de fragmentación se refiere al particionamiento de la información para distribuir cada parte a los diferentes sitios de la red, como se observa en la Figura 3.2. Inmediatamente aparece la siguiente pregunta: ?cuál es la unidad razonable de distribución?. Se puede considerar que unarelación completa es lo adecuado ya que las vistas de usuario son subconjuntos de las relaciones. Sin embargo, el uso completo de relaciones no favorece las cuestiones de eficiencia sobre todo aquellas relacionadas con el procesamiento de consultas.
La otra posibilidad es usar fragmentos de relaciones (sub-relaciones) lo cual favorece la ejecución concurrente de varias transacciones que accesanporciones diferentes de una relación. Sin embargo, el uso de sub-relaciones también presenta inconvenientes. Por ejemplo, las vistas de usuario que no se pueden definir sobre un solo fragmento necesitarán un procesamiento adicional a fin de localizar todos los fragmentos de una vista. Aunado a esto, el control semántico de datos es mucho más complejo ya que, por ejemplo, el manejo de llaves únicasrequiere considerar todos los fragmentos en los que se distribuyen todos los registros de la relación. En resumen, el objetivo de la fragmentación es encontrar un nivel de particionamiento adecuado en el rango que va desde tuplas o atributos hasta relaciones completas (ver Figura 3.3).
Ejemplo 3.1. Considere la relación J del ejemplo visto en el capítulo 2.
|JNO |JNOMBRE|PRESUPUESTO |LUGAR |
|J1 |Instrumentación |150000 |Monterrey |
|J2 |Desarrollo de bases de |135000 |México |
| |datos | | |
|J3 |CAD/CAM |250000 |Puebla |
|J4 |Mantenimiento|310000 |México |
|J5 |CAD/CAM |500000 |Guadalajara |


La relación J se puede fragmentar horizontalmente produciendo los siguientes fragmentos.
J1: proyectos con presupuesto menor que $200,000
|JNO |JNOMBRE |PRESUPUESTO |LUGAR |
|J1|Instrumentación |150000 |Monterrey |
|J2 |Desarrollo de bases de |135000 |México |
| |datos | | |


J2: proyectos con presupuesto mayor que o igual a $200,000
|JNO |JNOMBRE |PRESUPUESTO |LUGAR |
|J3|CAD/CAM |250000 |Puebla |
|J4 |Mantenimiento |310000 |México |
|J5 |CAD/CAM |500000 |Guadalajara |


Ejemplo 3.2. La relación J del ejemplo anterior se puede fragmentar verticalmente produciendo los siguientes fragmentos:
J1: información acercade presupuestos de proyectos
|JNO |PRESUPUESTO |
|J1 |150000 |
|J2 |135000 |
|J3 |250000 |
|J4 |310000 |
|J5 |500000 |


J2: información acerca de los nombres y ubicaciones de proyectos
|JNO |JNOMBRE |LUGAR |
|J1|Instrumentación |Monterrey |
|J2 |Desarrollo de bases de |México |
| |datos | |
|J3 |CAD/CAM |Puebla |
|J4 |Mantenimiento |México |
|J5 |CAD/CAM |Guadalajara |


?
[pic]
Figura 3.3. El grado de fragmentación.
Correctitud de una...