Salut,
je suis en train de réviser les bases de données pour les rattrapges de septembre que je dois faire.
J'aimerais que quelqu'un m'indique s'il y a des erreurs et qu quelqu'un m'aide pour les parties ou je bloque.
PS:je mets les exos les uns à la suite des autres pour que ça soit plus lisible et pour que vous puissiez voir les exos ou vous etes succeptibles de pouvoir m'aider
L'énoncé est en noir,les questions en bleu et les réponses en rouge
Merci d'avance
 
 
 
 
Exercice 1:Cabinet médical
 
Un cabinet médical regroupe plusieurs médecins .Sa base de données gère les informations relatives à tous les médecins du cabinet ,aux clients en indiquant les rendez-vous pris avec les médecins.
 
On connait :
  -pour les médecins du cabinet : un numéro de médecin ,le nom, le prénom ,la spécialité(pédiatri,urologie,...)
  -pour les clients : un numéro de client, le nom , le prénom,le numéro de téléphone
  -pour un rendez-vous pris par un client avec le médecin : le jour et l'heure
 
Établir un modèle orienté-objet et le schéma relationnel associé
Medecin(N°Medecin, NomMedecin, PrenomMedecin, Specialité)
Client(N°Client, NomClient, PrenomClient)
RDV(N°Medecin,Jour,Heure,N°Client)
 
Préciser pour chacune des relations la ou les clés ainsi que la forme normale qu'elle satisfait
les clés sont N°Medecin pour Medecin,N°Client pour Client et N°Medecin pour RDV.
Ces 3 relations sont en 3NF
 

 
si tu ne mets que N°Medecin en clef primaire dans ta table RDV, un medecin ne pourra avoir qu'un rdv dans toute ta table...
moi je lui associerais jour et N°Client
 
edit : en gros RDV(N°Medecin,Jour,N°Client#,Heure) où le dièse symbolise une clef externe

Exercice 2:Hopital
Dans un hopital ,la relation  
                            LITS(n°lit, n°SS, dateocc-debut, dateocc-fin)
 
gère les informations relatives a l'occupation des lits . Toutes les fois qu'un patient occupe un lit ,on enregistre la date de début et la date de fin de l'occupation de ce lit par un patient.
 
La signification des attributs est la suivante:
 
n°lit : numéro de lit (unique pour chaque lit dans l'hopital)
n°SS : numéro de sécurité sociale du patient
dateocc-début et dateocc-fin :  date de début et date de fin de l'occupation d'un lit par un patient
 
a)Définir l'ensemble F des dépendances fonctionnelles valables sur LITS ? Justifiez vos choix
F={n°SS --> n°lit,
                         n°SS, n°lit --> (dateocc-debut, dateocc-fin)}
 
b)Précisez la (ou les) clé(s) de LITS
clé: n°SS ,n°lit
 
c)Par rapport à F ,LITS est-elle en 3NF ? En BCNF ?
3NF mais pas BCNF car n°SS seul n'est pas une clé
 
 

Exercice 3:Contrat d'assurance
Soit donné le schéma relationnel:
 
R(N°Contrat ,N°Matériel, NomMatériel, N°Client, NomClient, CoutAnnuel,
 N°Vend,NomVend)
 
et l'ensemble des dépendances fonctionnelles :
 
F = {N°Contrat-->(N°Client,CoutAnnuel), N°Client-->NomClient,
N°Vend-->NomVend, N°Matériel-->NomMatériel,
N°Contrat-->(N°Vend, NomVend)}
 
Un tuple de valeurs (nco, nmat, nommat, ncl, nomcl, ca, nv, nomv) indique que le contrat d'assurance numéro nco couvre le matériel numéro nmat ,dont le nom est nommat. Ce contrat a été conclu entre le client de numéro ncl et nom nomcl et le vendeur nv et nomv. Le cout annuel de l'assurance est ca.
 
Cette relation est-elle en forme normale ? Laquelle ? Si non, proposer une décomposition qui soit en forme normale (3NF ou BCNF)
clé:N°Contrat,N°Materiel. Cette relation est 1NF
Décomposition:
Contrat(N°Contrat, N°Client, CoutAnnuel, NomVend)
Client(N°Client, NomClient)
Vendeur(N°Vend, NomVend)
Materiel(N°Materiel,NomMateriel)
 
 

Exercice 4
Soit R(A, B, C, D, E) un schéma relationnel, F = {A-->C, C-->D, B-->D}.
L'ensemble de dépendances fonctionnelles valables sur R. R est-il en 3ème forme normale ?
Si non, proposer une décomposition de R en 3NF préservant les dépendances fonctionnelles et sans perte d'information
R est 1NF
Décomposition:
R1(A,C)
R2(C,D)
R3(B,D)
 
 

Exercice 5
On considère un schéma relationnel R, une clé K est dite simple si elle comprend un seul attribut.
On suppose R en 3NF par référence à un ensemble de dépendances fonctionnelles F et toutes les clés de R sont simples
 
a)Démontrer que R est aussi en BCNF
 
b)Démonter que si R est en BCNF il est aussi en 4NF
 
 

Exercice 6: B-Arbres et B+Arbres
Le système d'exploitation gère des blocs de 512 octets. Un fichier contient 30 000 enregistrements de 100 octets chacun. Chaque article est indexé par une clé qui occupe 3 octets. Un pointeur de bloc occupe 6 octets ; un pointeur d'article 7 octets. On utilise un B+ Arbre pour gérer l'index associé à ce fichier.
 
Caractériser ce B+ Arbre, en indiquant un ordre d optimal, et donner l'ordre de grandeur du temps moyen d'accès à une inforlation, exprimé en nombre d'accès.

Exercice 7: Comment couper un poil dans la main ?
En reprenant les 6 exercices précédents et en essayant de se bouger le cul pour les faire