CONDICIONES PARA DEFINIR FRAGMENTOS
Se deben cumplir tres reglas
durante el proceso de fragmentación.
Los cuales se explicara más
detalladamente en los grados de fragmentación.
- Completitud
- Reconstrucción
- Disyunción
Completitud: La descomposición de una relación R en los fragmentos R1, R2, ..., Rn es completa si y solamente si cada elemento de datos en Rse encuentra en algún fragmento.
Reconstrucción:
Si la relación R se descompone en los fragmentos R1, R2, ..., Rn, entonces debe
existir algún operador que permita reconstruir la Relación Original R.
Disyunción:
Si la relación R se descompone en los fragmentos R1, R2, ..., Rn, y el dato di está
en Rj, entonces, no debe estar en ningún otro fragmento.
Considere la relación J del
ejemplo
La relación J se puede
fragmentar horizontalmente produciendo los siguientes fragmentos
La relación J del ejemplo
anterior se puede fragmentar verticalmente produciendo los siguientes
fragmentos:
J1: información acerca de
presupuestos de proyectos
J2: información acerca de
los nombres y ubicaciones de proyectos
Correctitud
de una fragmentación
Al
realizar la fragmentación de una relación se deben satisfacer las siguientes
condiciones para garantizar la correctitud de la misma:
Condición
de completitud. La descomposición de una relación R en los fragmentos
R1,
R2, ..., Rn es completa si y solamente si cada elemento de datos en R se
encuentra en algún de los Ri.
Condición
de Reconstrucción. Si la relación R se descompone en los fragmentos R1, R2,.., Rn,
entonces debe existir algún operador relacional Ñ , tal que, R = Ñ 1£ i£ nRi3. Condición
de Fragmentos Disjuntos. Si la relación R se descompone en los fragmentos R1, R2,
...,Rn, y el dato di está en R, entonces, no debe estar en ningún otro
fragmento Rk(k¹ j).
Alternativas
sobre replicación para el asignamiento de fragmentos
La
replicación de información es de utilidad para obtener un mejor rendimiento y
para ofrecer un mayor grado de confiabilidad (tolerancia a fallas). La
replicación se complica cuando es necesario hacer actualizaciones a las copias
múltiples de un dato. Por tanto, respecto a la replicación, en el asignamiento de
fragmentos se tienen tres estrategias:
- No soportar replicación.
- Cada fragmento reside en un solo sitio.
- Soportar replicación completa. Cada fragmento en cada uno de los sitios.
- Soportar replicación parcial. Cada fragmento en algunos de los sitios.
Como
regla general se debe considerar que la replicación de fragmentos es de
utilidad cuando el número de consultas de solo lectura es (mucho) mayor que el
número de consultas para actualizaciones.
No hay comentarios:
Publicar un comentario