Universit Mouloud Mammeri de Tizi-Ouzou

Facult de Gnie Electrique& Informatique

Dpartement : Informatique
Filire : M1ISI Anne Universitaire : 2016/2017
Module : Base de donnes Avances
Srie de TD
Bases de donnes rparties

Exercice 1
1- Soit les deux relations suivantes :
Client( numclt, nomclt, villeclt) ;
Commande( numcde, numclt ,produit, quantit) ;

Client Commande
numclt Nomclt Villeclt numcde numclt produit Quantit
C1 Amrane Tizi-ouzou D1 C1 P1 10
C2 Boudia Alger D2 C1 P2 30
C3 Boudia Oran D3 C2 P3 05
C4 Mahrez Setif D4 C4 P4 20

Les fragmentations suivantes sont-elles correctes ?

Comde 1 Comde2
numcde numclt produit Quantit Numcde numclt produit Quantit
D1 C1 P1 10 D2 C1 P2 30
D2 C1 P2 30 D4 C4 P4 20

Client 1 Client 2
numclt Nomclt Nomclt Villeclt
C1 Amrane Amrane Tizi-ouzou
C2 Boudia Boudia Alger
C3 Boudia Boudia Oran
C4 Mahrez Mahrez Setif

Exercice 2 :
On considre une base de donnes comprenant les tables suivantes :
Etudiant (NumEt, NomEt, PrnomEt, NumC)
Centre(NumC, VilleC, AdrC, TelC)

Les valeurs correspondantes villeC sont "Alger", "Tizi-Ouzou", "Constantine". En se basant sur les
hypothses suivantes :
Chaque site gre son centre
Chaque centre gre ses tudiants

Question :
Proposer une fragmentation en langage algbrique sur les diffrents sites en indiquant les fragments
de chacun.
Exercice 3 :
Trois centres universitaires de Tizi-Ouzou (Hasnaoua, Bastos, Tamda) ont dcid de
mutualiser leurs bibliothques et leur service de prts, afin de permettre lensemble des
tudiants demprunter des ouvrages dans toutes les bibliothques des centres universitaires
participants.

Par exemple, Un tudiant de Hasnaoua pourra emprunter des ouvrages la bibliothque Bastos.

La gestion commune des bibliothques et des emprunts est effectue par une base de donnes
rpartie, dont le schma global est le suivant :
EMPLOYE (Id_pers, nom, adresse, statut, affectation)
Lattribut affectation dsigne ici la bibliothque o travaille lemploy.
ETUDIANT (Id_etu, nom, adresse, centre, cursus, nb_emprunts)
Lattribut centre indique le centre universitaire o est inscrit ltudiant.
OUVRAGES (Id_ouv, titre, diteur, anne, domaine, stock, site)
Lattribut site indique la bibliothque qui gre cet ouvrage.
Lattribut domaine permet de classer les ouvrages en catgories (physique, maths, informatique,
mdecine, etc.).
Lattribut stock dsigne le nombre douvrages restant disponibles au prt.

AUTEURS (Id_ouv, nom_auteur)

PRETS (Id_ouv, Id_etu, date_emprunt, date_retour)

La gestion de cette application sappuie sur les hypothses suivantes :

un employ est affect un seul site
un tudiant est inscrit dans une seule universit, mais peut emprunter dans toutes les
bibliothques.
un ouvrage emprunt dans une bibliothque est rendu dans la mme bibliothque.
Le champ nb_emprunts de la relation ETUDIANT est utilis pour limiter le nombre
douvrages emprunts simultanment par un tudiant sur lensemble des bibliothques. Il
est mis jour lors de chaque emprunt et chaque retour, quelle que soit la bibliothque
demprunt.
Chaque centre universitaire gre ses propres tudiants
Chaque bibliothque gre son personnel et les ouvrages quelle dtient.

Les relations globales sont fragmentes et rparties sur les diffrents sites.

Questions :
1. Donner la dfinition des diffrents fragments en utilisant les oprateurs de lalgbre
relationnelle ainsi que le schma dallocation des fragments.
2. Donnez la dfinition dune fragmentation correcte. Montrez que la fragmentation que vous
proposez pour la relation ETUDIANT est correcte.