Please enable JavaScript.
Coggle requires JavaScript to display documents.
Interrogation de bases de données réparties (Evaluation de Requêtes…
Interrogation de bases de données réparties
Transparence
Transparence
de la répartition
haut niveau : pas d'infos sur la
fragmentation :question:
bas niveau: l’utilisateur doit spécifier
les fragments qu’il manipule :pencil2:
Chaque item doit avoir un nom unique :silhouette:
Transparence
des requêtes
optimiser les lectures/écritures :pen:
effectuer
automatiquement les mises à jour des répliques :recycle:
optimiser les requêtes :gear:
Schéma de repartition
schéma local :woman::skin-tone-2:
copie de tout le schéma :man::skin-tone-2:
Solutions mixtes :couple:
Evaluation de Requêtes Réparties :check:
Fragmentation :broken_heart:
Réduction pour la fragmentation
horizontale
éliminer les accès aux relations
qui n'ont pas d'attributs utiles :red_cross:
horizontale dérivée
distribuer par rapport aux unions
et appliquer les réductions :twisted_rightwards_arrows:
verticale
éliminer l'accès aux fragments inutile :red_cross:
Reconstruction :building_construction:
Optimisation de Requêtes Réparties
meilleure localisation des fragments :world_map:
minimiser une fonction de coût :moneybag:
parallélisme
transferts inter-sites :twisted_rightwards_arrows:
L'Algorithme R* :star:
Fragmentation de requêtes :broken_heart:
Réécriture :pencil2:
Traduire le SQL en Arbre algébrique :evergreen_tree:
Reconstruction :building_construction:
Remplacer les Relations Globale
par leurs définision
Transformation :tophat:
Eliminer les opérations inutiles
Optimisation de requêtes :gear:
Stratégies de Jointure :question: :memo:
Envoyer R sur le site de S
Envoyer S sur le site de R :
Chercher les n-uplets de S écessaires pour
chaque n-uplet de R
Chercher les n-uplets de S nécessaires pour
chaque n-uplet de R
Objectifs :red_flag:
ordre des jointures
algorithme de jointure
Et bien d'autres...
1
2
3
4
5
6
7
9,10,11
17,19
12,13
14
15
16
18
