Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 315 vues

    Examen BDA 2020 2021 Le Sujet + Corrigé

    Transféré par

    troxx
    Ce document décrit une base de données répartie entre trois facultés pour la gestion mutualisée de leurs ressources pédagogiques. Il présente le schéma conceptuel de la base de données, puis propose des techniques de fragmentation et d'allocation des fragments sur les sites.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Examen BDA 2020 2021 Le Sujet + Corrigé

    Transféré par

    troxx
    315 vues6 pages
    Ce document décrit une base de données répartie entre trois facultés pour la gestion mutualisée de leurs ressources pédagogiques. Il présente le schéma conceptuel de la base de données, puis propose des techniques de fragmentation et d'allocation des fragments sur les sites.

    Titre original

    Examen BDA 2020 2021 le sujet + corrigé

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit une base de données répartie entre trois facultés pour la gestion mutualisée de leurs ressources pédagogiques. Il présente le schéma conceptuel de la base de données, puis propose des techniques de fragmentation et d'allocation des fragments sur les sites.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    315 vues6 pages

    Examen BDA 2020 2021 Le Sujet + Corrigé

    Transféré par

    troxx
    Ce document décrit une base de données répartie entre trois facultés pour la gestion mutualisée de leurs ressources pédagogiques. Il présente le schéma conceptuel de la base de données, puis propose des techniques de fragmentation et d'allocation des fragments sur les sites.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 6

    Exercice 1 : Bases de Données Objet (8 pts)

    Nous nous intéressons à la modélisation d’un extrait de la base de données relative à l’ensemble
    des ressources de la bibliothèque gérée par un système informatisé de consultations. Il existe
    plusieurs types de ressources : Journaux, livres et microfilms. Chaque ressource possède une
    cote. Un journal possède un titre, une date et un numéro. Un livre possède un titre et un éditeur.
    Les microfilms, caractérisés par une période, ont été tirés à partir de certains journaux de la
    même période. Ils sont stockés sur des supports DVD possédant une référence et un nombre de
    pistes. Ces ressources sont consultées par un ensemble de lecteurs. Un lecteur se voit attribuer
    un numéro lors de son inscription à la bibliothèque. Le système garde trace de son nom, son
    prénom et son adresse composée de nom de la rue, code postal, ville et le numéro de porte.
    Chaque lecteur dispose de droits différents. Ces droits sont valides pour une année et
    correspondent à des niveaux de confidentialité qui peuvent changer d’une année à une autre. Le
    système peut fournir à tout moment, la liste des consultations à une date donnée.
    Questions :
    1. Quel est l’impact de l’utilisation de l’approche objet dans la modélisation d’une base de
    données moyennant les limites du modèle relationnel ?
     Modélisation d’objets complexes.
     Modélisation de la dynamique, et
     Le polymorphisme qui facilite la réutilisation (1pt)

    2. Est-il vrai que le polymorphisme dans l’approche Objet représente la possibilité pour une
    méthode à être redéfinie dans une sous classe ? (Justifier)
     NON ; Le polymorphisme représente la possibilité pour une méthode d’être appliquée
    à des objets de classes différentes. (1pt)

    3. Citer sans décrire les techniques de gestion de la persistance des objets qu’on peut utiliser
    pour implémenter les objets de cette BD.
     NON ; Le polymorphisme représente la possibilité pour une méthode d’être appliquée
    à des objets de classes différentes. (1pt)

    4. Donner le schéma conceptuel Objet modélisant cet énoncé. (Utiliser clairement des concepts
    objets dans votre modèle). (5pts)
    Exercice 2 : Bases de Données Réparties (pts)
    Trois facultés de l’université de Blida1 (Sciences, Electronique, Architecture) ont décidé de
    mutualiser l’utilisation de leurs ressources pédagogiques (Datashow, PC, Salle de projection,
    salle de TP, …), et les services d’utilisation de ces ressources, afin de permettre à l’ensemble
    des enseignants des trois facultés d’utiliser des ressources de toutes les facultés participantes.
    Par exemple, un enseignant de la faculté des Sciences pourra utiliser un datashow appartenant
    à la faculté d’Electronique, …. La gestion commune des ressources et de leurs utilisations est
    effectuée en utilisant une base de données répartie, dont le schéma conceptuel global est le
    suivant :
    ENSEIGNANT (NSS, nom, prénom, Fac-En, grade, spécialité, adresse, NB-Ressources)
    RESSOURCES (ID-Res, Libellé, Type, Fac-Res)
    UTILISATIONS (ID-Res, NSS, Date-Utilisation).
    Où :
     Fac-En, Fac-Res : représentent respectivement la faculté à laquelle est rattaché l’enseignant et la
    faculté à laquelle appartient la ressource.
    (Dans la suite les facultés (ainsi que dans vos réponses) seront notées S(Sciences), E(Electronique),
    A(Architecture))

    Hypothèses et Contraintes : La gestion de l’application répartie s’appuie sur les hypothèses suivantes :
    - un enseignant est rattaché à une seule faculté, mais peut utiliser des ressources dans toutes les autres
    facultés.
    - une ressource est utilisée dans une faculté est rendue dans la même faculté.
    - Le champ NB-Ressources de la relation ENSEIGNANT est utilisé pour limiter le nombre de
    ressources utilisées simultanément par un enseignant sur l’ensemble des facultés. Il est mis à jour lors
    de chaque utilisation quelle que soit la faculté à laquelle la ressource appartient.
    - Chaque faculté gère la carrière de ses propres enseignants de manière locale.
    - Chaque faculté gère les ressources qu’elle détient.
    Questions :

    1. Quelle approche de conception de la BD répartie convient le mieux dans ce cas ? Justifier.


    L'approche ascendante puisqu’il s’agit d’intégration de BD existantes avec un historique à
    considérer. (0,5 pt)
    2. Comment appelle-t-on les règles qui régissent la conception de cette BD répartie ?
    Règles de transparence. (0,5 pt)
    3. Optimisation de l’accès à la table Enseignant : Proposer une fragmentation de la table
    ENSEIGNANT afin de permettre de séparer la gestion des utilisations des ressources (NB-
    Ressources) qui est une information globale, de la gestion de la carrière des enseignants (nom,
    prénom, spécialité, nom, adresse) qui doit rester locale.
    Donner les expressions algébriques correspondantes. (On ne considère pas encore la
    répartition). (0,5 x2)
    Fragmenter par la FV primaire la table ENSEIGNANT en 2 fragments : ENS-Res et ENS-Car relatifs à la gestion
    des ressources(globale) et à la gestion locale de la carrière respectivement :

    Fragment Expression Algébrique


    ENS-Car = π NSS, nom, prénom, Fac-En, grade, spécialité, adresse (ENSEIGNANT)
    // projection sur NSS, nom, prénom, Fac-En, grade, spécialité, adresse

    ENS-Res = π NSS, Fac-En, NB-Ressources(ENSEIGNANT)


    // projection sur NSS, Fac-En, NB-Ressources

    A partir des fragments obtenus dans la question précédente, on donne un schéma de fragmentation de la table
    ENSEIGNANT (1,5 pts)
    Fragment Expression Algébrique
    ENS-Res_S ENS-Res_S = σ Fac-En = « S » ( ENS-Res) (0,25)

    ENS-Res_E ENS-Res _E = σ Fac-En = « E » ( ENS-Res ) (0,25)

    ENS-Res_A ENS-Res_ A = σ Fac-En = « A » ( ENS-Res) (0,25)

    ENS-Car _S ENS-Car _ S = σ Fac-En = « S » ( ENS-Car ) (0,25)

    ENS-Car _E ENS-Car _ E = σ Fac-En = « E » ( ENS-Car ) (0,25)

    ENS-Car _A ENS-Car _ A = σ Fac-En = « A » ( ENS-Car ) (0,25)

    4. Proposez un schéma de fragmentation pour les relations RESSOURCES & UTILISATIONS


    Table RESSOURCES Fragmenter par Fragmentation Horizontale primaire la table RESSOURCES sur
    l’attribut Fac-En en trois fragments, chacun relatif à une université.
    Table UTILISATIONS : Fragmenter par Fragmentation Horizontale dérivée la table UTILISATIONS
    selon les fragments de la table RESSOURCES
    Fragment Expression Algébrique
    RESSOURCES _ S RESSOURCES _ S = σ Fac-Res = « S » ( RESSOURCES) (0,25)

    RESSOURCES_ E RESSOURCES_ E = σ FAC-Res = « E » ( RESSOURCES) (0,25)

    RESSOURCES _ A RESSOURCES_ A = σ FAC-Res = « A » ( RESSOURCES) (0,25)


    RMQ : On peut penser à ne pas fragmenter UTILISATIONS et à la dupliquer sur les 3 sites. C’est une solution
    très naïve mais possible.

    Fragment Expression Algébrique


    UTILISATIONS_ S UTILISATIONS _ S = UTILISATIONS ⋉ RESSOURCES _S (0,25)

    UTILISATIONS _ E UTILISATIONS _ E = UTILISATIONS ⋉ RESSOURCES_E (0,25)

    UTILISATIONS _A UTILISATIONS_ A = UTILISATIONS ⋉ RESSOURCES_A (0,25)

    5. Proposez un schéma d’allocation final de tous les fragments de la BD répartie. (1,5pts)


    S_Site E_Site A_Site
    ENS-Res_S ENS-Res_E ENS-Res_A

    ENS-Car _S ENS-Car _E ENS-Car _A

    RESSOURCES_S RESSOURCES_E RESSOURCES_A

    UTILISATIONS_S UTILISATIONS_E UTILISATIONS_A


    6. Sachant que la fragmentation est transparente à l’utilisateur et que la requête R suivante est
    émise à partir de la faculté des Sciences :
    Requête R : Quel est le nombre total des ressources de type « Datashow » dans les deux
    autres facultés (Electronique & Architecture) ?
    a. Donner le script SQL associé, l’arbre algébrique global, l’arbre canonique ainsi que
    l’arbre algébrique simplifié.
    Requête SQL Arbre algébrique global
    Select Count(ID-Res)
    R
    From RESSOURCES
    Where
    Count(ID-Res)
    Fac-Res=” A”
    OR Fac-Res=” E”
    σ Type = « Datashow »
    AND Type= « Datashow »

    (1 pt) σ Fac-Res = « A » OR Fac-Res = « E »

    (1 pt)
    RESSOURCES

    Arbre algébrique canonique Arbre algébrique simplifié


    (Faire descendre les restrictions et simplifier)

    R R

    Count(ID-Res) Count(ID-Res)

    σ Type = « Datashow » U

    σ Fac-Res = « A » OR Fac-Res = « E »

    σ Type = « Datashow » σ Type = « Datashow »


    RESSOURCES

    U (1 pt) RESSOURCES_E RESSOURCES_A

    (1 pt)
    RESSOURCES_S RESSOURCES_E RESSOURCES_A
    b. Donner 2 stratégies d'exécution dans le cas où la topologie du réseau est de type (Pair A Pair)
    complètement interconnectée. (0,5 x 2)

    Stratégie1 Stratégie 2
    Sur le site A Exécuter la sous requête relative à Transférer les fragments RESSOURCES _A &
    RESSOURCES _E au site A et faire la
    RESSOURCES_A puis transférer le résultat R1 au site S . requête finale.
    De même pour la sous requête R2 sur le site E. Faire l’union de R1
    & R2 sur le site A .

    Reprendre la question b. en considérant que les facultés de Sciences et d’Electronique sont


    directement interconnectés et que seul la faculté des Sciences est interconnectée directement à la
    faculté d’Architecture. (Donner une seule stratégie) (1 pt)
    Il faut considérer qu’on doit Stratégie
    passer par S pour tout traitement Transférer les fragments RESSOURCES_E au site A et faire la
    nécessitant Les fragments dans E requête finale puis renvoyer le résultat au site S .
    et A .

    Vous aimerez peut-être aussi