3

me
LFIG
ISG Tunis
Base des donnes Repartie : TD
A.U : 2013-2014 (Semestre 1) 1



-TD N4-
-Fragmentation-

Exercice 1 :

On se focalise sur la partie gestion des emplois du temps du systme dinformation de lISG.
Le schma global de la base des donnes est le suivant :

Etudiant (NumInsc, Nom, Prnom, spcialit, NbreRedoublements) : chaque tudiant
est caractris par son numro dinscription, son nom, son prnom et la spcialit tudie
(exemple IAG, SEG,)
Enseignant (Id, Nom, Prnom) : chaque enseignant est caractris par un identifiant,
son nom et son prnom.
Cours (Code, Int1itul, Responsable#, NbreSances) : chaque cours est dfinit par un
code (exemple BDR011, ALG01,), son intitul (BD repartie, Algorithmique,),
lidentifiant de lenseignant responsable et son nombre des sances.
Sance (numro, IdCours#, Type, Date, Salle, HeureDbut, HeureFin,
IdEnseignant#) : chaque sance est associe un cours en prcisant le numro de cette
sance dans ce cours, le type peut tre CM, TD ou TP, lidEnseignant est lId de
lenseignant assurant la sance.
Inscription (Etudiant#, Cours#) : cette relation associe pour chaque numro
dinscription dun tudiant le code du cours dans lequel il sest inscrit.

1. Proposer une fragmentation horizontale et une fragmentation verticale de votre choix de la
relation Etudiant et la relation Sance.
2. Donner un autre schma de fragmentation horizontale et verticale pour la relation Sance,
en tenant compte des requtes suivantes (on suppose que ces requtes sont trs frquentes
dans le processus de gestion des sances) :
R1=
[ ]
Sance
TD type ' ' =

R2=
[ ] [ ]
Sance
A salle TD type date numero cours ' 01 ' ' ' , ,
(
= =
)
R3=
[ ] [ ]
Sance
CM type salle date numero cours ' ' , , ,
(
=
)
3. Trouver un schma de fragmentation horizontale pour la relation Cours, en tenant compte
des requtes suivantes (on suppose que ces requtes sont trs frquentes dans le processus
de gestion des cours) :
R1=
[ ]
Cours
s nbreSance 5 >

R2=
[ ] [ ]
Cours
partie BD itul s nbreSance code ' Re ' int ,
(
=
)
R3=
[ ] [ ]
Cours
orithmique A itul e responsabl code ' lg ' int ,
(
=
)



3
me
LFIG
ISG Tunis
Base des donnes Repartie : TD
A.U : 2013-2014 (Semestre 1) 2


Exercice 2 :

Trois universits parisiennes (Jussieu, Sorbonne, Dauphine) 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 universits participantes.
Par exemple, un tudiant de Jussieu pourra emprunter des ouvrages la bibliothque de la
Sorbonne.
La gestion commune des bibliothques et des emprunts est effectue par une base de donnes
rpartie, dont le schma global est le suivant :

EMPLOYE (IdEmp, nom, adresse, statut, Bibliothque)
ETUDIANT (IdEtud, nom, adresse, universit, spcialit, nbreEmprunts)
OUVRAGE (IdOuv, titre, Auteur# diteur, anne, domaine, stock, site)
Lattribut Auteur est une rfrence idAut de la relation Auteur.
Lattribut domaine permet de classer les ouvrages en catgories (physique, maths, informatique,
mdecine, ...).
Lattribut stock dsigne le nombre douvrages restant disponibles au prt.
Lattribut site indique la bibliothque qui gre cet ouvrage.
AUTEUR (IdAut, nom_auteur)
PRET (Ouvg#, Etud#, date_emprunt, date_retour)
Lattribut Ouvg est une rfrence vers idOuv de la relation Ouvrage.
Lattribut Etud est une rfrence vers idEtud de la relation Etudiant.

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 nbreEmprunts 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 universit 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.

1- Donner la dfinition des diffrents fragments en utilisant les oprateurs de lalgbre
relationnelle.
2- Rappeler la dfinition dune fragmentation correcte. Montrez que la fragmentation que vous
proposez pour la relation ETUDIANT est correcte.
3- Allouer chaque fragment au site adquat, de manire obtenir une allocation optimale.