Exercices de base de données

[Morpheus77]

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 que quelqu'un m'aide pour les parties ou je bloque.
L'énoncé est en noir, les questions en bleu et les réponses en rouge
PS:Je mets les exercices un à un pour que ça fasse illisible et pour distinguer plus facilement les paties ou vous pourrez m'aider
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

Etablir 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

[CaSa]

Préciser pour chacune des relations la ou les clés ainsi que la forme normale qu'elle satisfait
les clés sont ... et N°Medecin pour RDV.

Je ne crois pas non... Une clef par définition est unique, sinon elle perd sa raison d'être.

Il peut y avoir plusieurs RDV avec le même médecin : le "N° de médecin" ne suffit donc pas à indexer un enregistrement de la table "RDV".

Hum... c'est tellement loin tout ça J'ai l'impression de me retrouver devant un feuille d'interro... brrrrrrr.

[Morpheus77]

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é

[Morpheus77]

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)

[Morpheus77]

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)

[Morpheus77]

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

[Morpheus77]

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.

[gael49]

Aie ça me rappelle des mauvais souvenirs tout ça, surtout que moi aussi j'ai été au rattrapage en septembre l'année dernière pour les BdD
Mais j'ai tout oublié depuis, désolé...