Presentación: Fragmentación.

FRAGMENTACIÓN
La fragmentación es una etapa en
el diseño de una base de datos
distribuida.

Generalmente no son las relaciones las que se
distribuyen.

Las relaciones se dividen para crear sub-relaciones
o fragmentos que serán los posteriormente se
distribuirán.

Razones para fragmentar:
◦ Las aplicaciones no están definidas sobre
relaciones, sino es subconjuntos de estas.
◦ Utilizando fragmentos se hace más eficiente la
replicación.
◦ La fragmentación incrementa el nivel de
concurrencia.
Por qué fragmentar las relaciones…

Cuando los requerimientos de las aplicaciones derivan en la
creación de fragmentos mutuamente excluyentes…
◦ Las aplicaciones que frecuentemente
requieren datos ubicados en diferentes
fragmentos ven degradado su desempeño.

Cuando los atributos de una restricción de integridad
referencial quedan en diferentes fragmentos…
◦ Una consulta sencilla puede implicar la
verificación de datos en diferentes sitios.
A veces se convierten en desventajas…

Fragmentación
horizontal

Fragmentación
vertical
Tipos de fragmentación…
Grado de fragmentación

Fragmentación horizontal…
◦ Relación -> Una tupla

Fragmentación vertical…
◦ Relación -> Un atributo
Cuanto fragmentar…
Fragmentación Horizontal
Ri=σ<Ci>(R),
1<i<w
Reglas de Fragmentación

Completitud.

Reconstrucción.

Disyunción
◦ Cada dato que puede ser encontrado en una relación,
debe poder ser encontrado en al menos uno de los
fragmentos.
◦ La relación original puede obtenerse a partir un los
fragmentos utilizando operaciones de algebra relacional.
◦ Los datos se deben encontrar solamente en un
fragmento. Para el caso de la fragmentación vertical,
esta regla sólo se aplica a los atributos que no son llave
primaria.
Ri=σ<C1 or C2 or …Cw >(R) = R
La fragmentación es completa si…
σ<Ci and Cj >(R) = NULL
para cualquier
i≠j
La fragmentación es disjunta si…
R=URi, Ɣ Ri € FR,
FR={R1 , R2 ,… Rw}
Para reconstruir R a partir de sus
fragmentos…

Fragmentación primaria.
◦ Condición definida sobre la propia relación.

Fragmentación derivada.
◦ Condición definida sobre otra relación.
La fragmentación horizontal puede
ser primaria o derivada…
BIBLIOGRAFIA
M. Tamer Ozsu, Patrick Valduriez;
PRINCIPLES OF DISTRIBUITED
DATABASE SYSTEMS,
Second Edition; Prentice Hall.
Section 5.2. DISTRIBUTION DESIGN ISSUES
Section 5.3. FRAGMENTATION
pp. 107-147