Requêtes sur BDDs réparties

Comme pour le traitement de requêtes en Bases de données centralisées :

- on produit l'arbre algébrique de la requête.
- Chaque feuille de l'arbre représente une relation,
- et chaque noeud représente une opération algébrique.
- On enrichit l’arbre avec les informations sur la répartition des données sur les différents sites.
La complexité d’une requête dans une base de données répartie est définie en fonction des facteurs
suivants :
− Entrées/ Sorties sur les disques (disks I/Os), c’est le coût d’accès aux données.
− Coût CPU : c’est le coût des traitements de données pour exécuter les opérations algébriques
(jointures, sélections ...).
− Communication sur le réseau : c’est le temps nécessaire pour échanger un volume de données
entre des sites participant à l’exécution d’une requête.

1
2
3
4
5
6