UB-FSE- Département d'informatique Master Génie Logiciel

Matière : Base de données distribuées

Série de TD N°4 : BDD-Distribuées

1. Définissez l’indépendance de l’emplacement, l’indépendance de la fragment-

ation et l’indépendance de la réplication.
2. Pourquoi les systèmes de BDD distribuées sont-ils presqu’invariablement
relationnels ?
3. Quels sont les avantages et les inconvénients des systèmes distribués ?
4. Expliquez les termes suivants :
 Commit à deux phases.
 Blocage global.
 Optimisation globale.
 Stratégie de la mise à jour de la copie primaire.
 Stratégie de verrouillage de la copie primaire.
5. En quoi une base de données distribuée conçue pour un LAN (réseau local)
peut-elle différente d'une conçu pour un réseau étendu WAN?
6. Pour construire un système distribué hautement disponible, vous devez savoir
quels types des pannes peuvent survenir. 1) Répertorier les types de
défaillance possibles dans un système distribué. 2) Quels éléments de votre
liste s'appliquent également à un système centralisé ?
7. Donnez un schéma chronologique de Commit à deux phases d’une transaction
entre un coordinateur et deux participants.
8. Considérant un échec qui se produit pendant un Commit à deux phases d’une
transaction. Pour chaque échec possible que vous avez répertorié dans
l'exercice précédent, expliquez comment Commit à deux phases assure
l'atomicité des transactions malgré l'échec.
9. Cosidérons la BDD suivante :

Client( nclient, nom, ville), Commande ( ncde, #nclient, produit, quantité)

Page 1 /3
UB-FSE- Département d'informatique Master Génie Logiciel
Matière : Base de données distribuées

Les fragmentations suivantes sont-elles correctes ? Justifiez vos réponses !

10. Une société internationale d’ingénierie décide de répartir ses informations de gestion
de projet au niveau provincial dans les quelques provinces du Canada où elle est active.
Actuellement, le schéma relationnel centralisé est le suivant :

(NSS, prénom, nom, adresse, genre, salaire, codeTaxe, numService)

Employé
(numService, nomService, NSSDirecteur, numZoneActivité,
Service
numProvince)
(numProjet, nomrojet, prixContractuel, NSSDirecteurProjet,
Projet
numService)
TravailleSur (NSS, numProjet, heuresPerstées)
Activité (numZoneActivité, nomZoneActivité)
Province (numProvince, nomProvince)

Les services sont répartis sur les provinces de la manière suivante : Province 1 : Québec,
Province 2 : Nouveau Brunswick et Province 3 : Ontario.

Des informations sont requises par zone d’activités, qui couvrent les domaines : Génie
logiciel, Génie mécanique, Ingénierie électrique. Il n’y a pas de service Génie logiciel au
Nouveau Brunswick et la totalité du service Ingénierie électrique est regroupée en Ontario.
Les employés sont répartis dans les différents projets par les bureaux provinciaux des
différents services. En plus de répartir les données parmi les différentes provinces, une
exigence supplémentaire impose d’accéder aux données des employés selon, soit les
informations personnelles (par le Personnel), soit les informations liées aux activités (par la
Paie).
Q1) Tracez un diagramme entité-association (EA) qui représente ce système.
Q2) Grâce au diagramme EA de la question Q1), produisez un design de base de données
distribuée pour ce système et incluez-y :

Page 2 /3
UB-FSE- Département d'informatique Master Génie Logiciel
Matière : Base de données distribuées

 Un schéma de fragmentation approprié pour ce système;

 Dans le cas d’une fragmentation horizontale primaire, un ensemble minimum de
prédicats;
 La reconstruction des relations globales à partir des fragments.
 Consignez toutes les hypothèses que vous considérez comme nécessaires en
support de votre design.

Page 3 /3