Академический Документы
Профессиональный Документы
Культура Документы
4ème séance
2
Introduction
Les règles d'exécution et les méthodes d'optimisation de requêtes
définies pour un contexte centralisé sont toujours valables dans le
contexte des bases de données réparties,
Rq : tous les types de compte sont distingués selon la somme (> ou < 100 000)
πnom,salaire,Datenaiss
σ nom=’Saleh’
Employé
Requêtes sur les BDs réparties
∞ Numdep= Numdep
σ NomDept=’Marketing’
Employé Département
Requêtes sur lesBDs réparties
Exemples d’arbre algébrique :
R6= σ lieu=’Madrid’ (Projet)
R7= EmpProj ∞ R6 (EmpProj.NuSS=R6.NuSS)
R8= σNbHeure≥30 (R7)
R9= Employe ∞ R8(Employe. NumSS = R8.NumSS)
R10= π nom (R9) π nom
∞ NumSS = NumSS
σNbHeure≥30
∞ NuSS=NuSS
σ lieu=’Madrid’
E1
Requêtes sur les BDs réparties
Localisation des données
Jointure: on peut détecter les jointures inutiles en se basant sur la règle suivante:
Règle 2: Ri Rj= si x un tuple de Rj y un tuple de Ri :(Pi(x)Pj(y))
Ri et Rj sont deux fragments définis respectivement par les prédicats Pi et Pj
Exemple: on considère la requête:
SELECT * FROM E ,EP WHERE E.Enum=EP.Enum
On considère que EP est fragmentée comme suit:
EP1= Enum <6(EP)
EP2= Enum 6(EP)
Enum
Enum Enum
Eno Eno
Enum
E1 E2 E1
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 : c’est le coût d’accès aux données.
Rq : Dans une base de données centralisée, seuls les facteurs E/Ss et CPU
déterminent la complexité d’une requête.
Requêtes sur les BDs réparties
Une distinction est faite entre le coût total et le temps de
réponse global d’une requête:
Le temps d'accès est négligeable sur un réseau local, mais peut
atteindre quelques secondes pour des transmissions sur de
longues distances.
Requêtes sur les BDs réparties
Transferts de données
Exemple :
Il faut aussi noter que les parties de requêtes indépendantes peuvent être
exécutées en parallèle sur des sites différents et donc abaisser le temps
total d'exécution.
Requêtes sur les BDs réparties
Traitement des requêtes réparties
La requête de l'exemple précédent est décomposée pour être exécutée sur la
BD répartie
[NOMF,NF]
[NF]
[NP]
∞
F
A U PUF P B