5. Localisation des données distribuées
Nous allons présenter maintenant la restructuration des requêtes en tenant compte, dans un contexte distribué, de la fragmentation de la base.
Supposons que la relation ASSURES soit fragmentée horizontalement (fragmentation basée sur des opérations de sélection), comme suit :
A1 : σDPT < 31 (ASSURES)A2 : σDPT = 31 (ASSURES)A3 : σDPT > 31 (ASSURES)ASSURES = A1 È A2 È A3On réduit la requête en déterminant les relations intermédiaires de l’arbre algébrique de la requête qui seraient vides. Pour cela, on utilise des règles du type :— soit R1,..., Rn les fragments avec Ri = σPi (R)alors
σPk (Ri) = φ si ∀ x Î Ri : (Pk (x) Ù Pi (x))Ainsi, si l’on écrit la requête :
select *
from...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
