Université de Jendouba

Faculté des sciences Juridiques Economiques et de Gestion de Jendouba

Module: Bases de données réparties Département: Informatique

Chargé du cours: Dr. Mouna Jouini Classes: 3 LFIAG
Chargé du Tds : Houda Akermi A.U: 2020-2021

TD 4 : Fragmentation et réplication

Exercice 1

Le schéma global d'une base de données cinématographique est le suivant :

Film (F, titre, année, durée, réalisateur) un film est identifié par son numéro F
Artiste (A, nom, prénom, nationalité) un artiste est identifié par son numéro A
Rôle (nom, F, A) l'artiste numéro A joue le rôle Nom dans le film numéro F.
Cinéma (C, arrond, ville) un cinéma est identifié par son nom C.
Salle (C, Sa, P, clim) la salle numéro Sa du cinéma numéro C a une capacité de P places.
L'attribut clim, valant 'oui' ou 'non', indique si la salle est climatisée.
Séance (C, Sa, H, F) le film numéro F est projeté dans la salle numéro Sa du cinéma C à
partir de l'heure H.

Les attributs soulignés forment la clé d'une relation.

La base de données est répartie sur trois sites informatiques, “S1”, “S2” et “S3”,
correspondant à des valeurs de l’attribut Ville de Cinema.

La gestion de cette application s’appuie sur les hypothèses suivantes :

- un film est affecté à un seul site

- un artiste appartient à un seul site
- Chaque site gère ses propres artistes
- Chaque site gère les films et les artistes qu’il détient. Les relations globales sont
fragmentées et réparties sur les différents sites.
- On ne s'intéresse qu'aux films anciens réalisés jusqu'à 2000 inclus, et aussi on ne
s'intéresse qu'aux films récents réalisés en 2001 et après. Aussi on ne s'intéresse qu'à
des films projetés dans sa ville : S1, S2 ou S3.
- On s'intéresse à toutes les données liées aux films. Par contre, on ne s'intéresse jamais
à la capacité d'une salle.

Question 1. Donner la définition des différents fragments en utilisant les opérateurs de

l’algèbre relationnelle (Proposer (et justifier) votre décomposition).

Question 2. Donnez la définition d’une fragmentation correcte ? la fragmentation que vous

proposez pour la relation FILM est correcte ? Sinon expliquer pourquoi ?
CORRECTION

Question 1 :

- Fragmentation horizontale primaire de Cinéma en fonction de la valeur de l'attribut Ville:

CinémaS2= σ[ville = "S1"] (Cinéma)

CinémaS2= σ[ville = "S2"] (Cinéma)

CinémaS3 = σ[ville = "S3"] (Cinéma)

- Seance est une fragmentation horizontale dérivée de CinémaSi

SeanceS1 = Seance ∞ CinémaS1 (semi-jointure sur Id_ouv)

SeanceS2 = Seance ∞ CinémaS2

SeanceS3 = Seance ∞ CinémaS3

- Role est une fragmentation horizontale dérivée de SeanceSI

RoleS1= Role ∞ SeanceS1

RoleS2= Role ∞ SeanceS2

RoleS3= Role ∞ SeanceS3

- Artiste est une fragmentation horizontale dérivée de RoleSI

ArtisteS1= Artiste ∞ RoleS1

ArtisteS2= Artiste ∞ RoleS2

Artiste S3= Artiste ∞ RoleS3

FILM est fragmenté en plusieurs étapes:

a) Fragmentation verticale pour séparer les données concernant la gestion des date parution
des films de celles concernant la gestion des films.

Filmdate= = Π [F, titre, année] film

Filminfo= [F, titre, durée, réalisateur] film

b) Fragmentation horizontale dérivée de Filminfo selon SeanceSI

Filminfo= [F, titre, durée, réalisateur] film

FilminfoS1= Filminfo ∞ SeanceS1

FilminfoS2= Filminfo ∞ SeanceS2

FilminfoS3= Filminfo ∞ SeanceS3

Salle : Fragmentation verticale pour séparer les données concernant la gestion de capacité à
celles concernant la gestion des salles (info générales sur les salles de cinéma).

Sallecap= Π[C, Sa, P] Salle

Salleinfo= Π [C, Sa, clim] Salle

Question 2

Question 2. Donnez la définition d’une fragmentation correcte ? la fragmentation que vous

proposez pour la relation FILM est correcte ? Sinon expliquer pourquoi ?

2)

Une fragmentation est correcte si i) tous les n-uplets sont stockés et ii) la reconstruction
permet de retrouver exactement tous les n-uplets de la relation d’origine.

Pour Film :

La première étape de fragmentation est une fragmentation verticale. La clef se trouve dans les
deux fragments, et l’union des attributs projetés comprend tous les attributs de la relation
d’origine. Cette première étape est correcte.

La deuxième étape est une fragmentation horizontale dérivée, à partir d’un des fragments. Le
critère de répartition est la valeur de l’attribut Ville. Dans la relation d’origine, cet attribut
prend uniquement les valeurs « S1 », « S2 » et « S3 ». La répartition se fait selon ces trois
critères, tous les n-uplets de la relation sont donc affectés à l’une des trois relations.