3. Processus d'allocation des fragments
(Le placement)
L'affectation des fragments sur les sites est
décidée en fonction de l'origine prévue des requêtes
qui ont servi à la fragmentation. Le but est de placer les fragments
pour minimiser les transferts de données entre les sites. L'allocation
peut se faire avec réplication ou sans réplication. Sachant que
la réplication favorise les performances des requêtes et augmente
la disponibilité des données, mais est coûteuse en mise
à jour des différents fragments. (Utilisation des triggers «
Déclencheurs » pour détecter des mises à jour)
a) Problème
d'allocation
Entrées:
F = {F1, F2, ..., Fn} - ensemble de fragments
S = {S1, S2, ..., Sm} - ensemble de sites
Q = {Q1, Q2, ..., Ql} - ensemble de requêtes
Le problème d'allocation consiste à trouver une
distribution optimale de F sur S afin d'améliorer la performance (temps
de réponse, données transférées, etc.)
b) Contraintes
Stockage, équilibrage de la charge entre les sites
c) Allocation de
fragments aux sites
· Réplication totale : Chaque fragment est
répliqué sur tous les sites
· Réplication partielle : chaque fragment est
répliqué sur quelques sites
· Aucune réplication : Chaque fragment
réside dans un et un seul site.
| 
