modelos avanzados de bases de datos base de datos distribuidas

Base de Datos Distribuidas
Inconvenientes de la fragmentación:
• Si las aplicaciones tienen requisitos que necesiten la descomposición de la relación en
fragmentos mutuamente exclusivos, estas aplicaciones cuyas vistas estén definidas
sobre más de un fragmento pueden poseer menor rendimiento.
• Si una vista de usuario no se puede definir sobre un solo fragmento necesitarán un
control semántico que dificulta y degrada el rendimiento debido a que la verificación de
las restricciones de integridad implican buscar fragmentos en múltiples localizaciones.
Tipos de fragmentación:
Fragmentación horizontal. Consiste en el particionamiento en tuplas de una relación
global en subconjuntos, donde cada subconjunto puede contener datos que cumplen una
condición y se puede definir expresando cada fragmento como una operación de selección
sobre la relación global.
Fragmentación vertical. En este tipo de fragmentación se dividen el conjunto de atributos en
grupos. Los fragmentos se obtienen proyectando la relación global sobre cada grupo. La
fragmentación es correcta si cada atributo se mapea en al menos un atributo del fragmento.
Fragmentación mixta. Este tipo de fragmentación consiste en la aplicación de
fragmentación vertical y después fragmentación horizontal o viceversa.
Asignación
Supongamos que tenemos un conjunto de fragmentos F={F1, F2, …, Fn} y una red que
consiste en este conjunto de sitios S={S1, S2, …, Sm}. El problema de asignación determina la
distribución óptima de F en S. La optimalidad puede ser definida de acuerdo a dos medidas:
1. Coste mínimo. Consiste en el coste de la comunicación de datos, coste del
almacenamiento y el coste de procesamiento. Nuestro objetivo es encontrar una función
que minimiza el coste.
2. Rendimiento. La estrategia de asignación se diseña para mantener una métrica de
rendimiento. Las dos métricas más utilizadas son el tiempo de respuesta y el
“throughput” (productividad).
13