Généralités sur les systèmes d'exploitation traitement Entrées Sorties

Nous allons étudier le problème de la réplication de données sur un exemple concret.
1 - a) Pour commencer nous allons étudier le problème sur une table (table1) à deux attributs : num et obj.
La valeur des deux attributs est donnée entre parenthèse et séparée par une virgule. Considérons le
placement sur un seul site utilisant 4 pages :
table1 (num,obj) page 1 page 2 page 3 page 4
(1,p) (1,q) (1,r) (1,s)
(1) (2,q) (2,r) (2,s) (2,p)
(3,r) (3,s) (3,p) (3,q)
(4,s) (4,p) (4,q) (4,r)
A combien de pages accède-t-on pour répondre à la question :
SELECT obj FROM table1 WHERE num=1
Réponse :
quatre pages.
1 - b) La requête précédente est notée (1,*). Considérons l'ensemble Q des 8 requêtes :
Q = {(1,*), (2,*), (3,*), (4,*), (*,p), (*,q), (*,r), (*,s)}
Proposez un autre placement que (1) avec 4 données par page sur 4 pages tel que l'ensemble des requêtes
Q n'accède qu'à deux pages par requête.
Réponse :
table1 (num,obj) page 1 page 2 page 3 page 4
(1,p) (1,r) (3,p) (3,r)
(1,q) (1,s) (3,q) (3,s)
(2,p) (2,r) (4,p) (4,r)
(2,q) (2,s) (4,q) (4,s)
1 - c) Si l'on prend votre placement de la question précédente et que l'on délocalise les pages sur deux sites
comme :
site1
site2
pages(1,4)
pages(2,3)
Chaque requête de Q accède aux deux sites. Trouver un placement sur les deux sites tels que 4 requêtes
accèdent aux deux sites et les 4 autres requêtes à un seul site.
Réponse :
site1
site2
ou
pages(1,2)
site1
pages(1,3)
pages(3,4)
site2
pages(2,4)
2°) Nous allons maintenant étendre notre étude au cas où on a plusieurs tables. Pour simplifier et présenter
le problème, le cas de deux tables (T1 et T2) sera présenté. On garde les notations précédentes et nos 4
pages.
(a,p) (p,1) (a,q) (p,2) (a,r) (p,3) (a,s) (p,4)
(b,q) (q,2) (b,r) (q,3) (b,s) (q,4) (b,p) (q,1)
(2) (c,r) (r,3) (c,s) (r,4) (c,p) (r,1) (c,q) (r,2)
(d,s) (s,4) (d,p) (s,1) (d,q) (s,2) (d,r) (s,3)
T1(o1,o2) T2(o1,n1) T1(o1,o2) T2(o1,n1) T1(o1,o2) T2(o1,n1) T1(o1,o2) T2(o1,n1)
page 1 page 2 page 3 page 4
35 / 51 Travaux Dirigés LO 14