• Aucun résultat trouvé

Séance d'Exercices IBD N°1 Exercice 1 : Traitement de requêtes – Optimisation algébrique Soit le schéma relationnel suivant,

N/A
N/A
Protected

Academic year: 2022

Partager "Séance d'Exercices IBD N°1 Exercice 1 : Traitement de requêtes – Optimisation algébrique Soit le schéma relationnel suivant,"

Copied!
1
0
0

Texte intégral

(1)

Exercices du 16 mars 2005

Exercices IBD 1 / 1

Séance d'Exercices IBD N°1

Exercice 1 : Traitement de requêtes – Optimisation algébrique Soit le schéma relationnel suivant,

Student(STUID, STUname, Major, Credits) Faculty(FACID, FACname, Dept, Rank) Class(Course#, Facno, Sched, Room) Enroll(Courseno, STUno, Grade)

1) Considérer le graphe ci-dessous et utiliser les heuristiques pour trouver deux arbres optimaux. Vous donnerez l'expression algébrique résultante.

πSTUname,Credits

σSched='MWF9'

σGrade='A' XCourse#=Courseno

XSTUID=STUno Class

Enroll Student

2) Optimiser les requêtes suivantes en utilisant l'optimisation d'expression algébrique.

Q1=π[FACname,Dept] σ[ FACID= FACno](σ[Room='A205'] Class × Faculty)

Q2= Select FACname, Sched, Course#

From Faculty, Class, Enroll, Student

Where STUname='Burns, Edward' and Class.Course#=Enroll.Courseno and Faculty.FACID=Class.FACno and Student.STUID=Enroll.STUno

Q3= Select STUname, Grade, Course#

From Student, Enroll, Class, Faculty

Where FACname='Tanaka' and Sched='MTHF12' and Class.Course#=Enroll.Courseno and Faculty.FACID=Class.FACno and Student.STUID=Enroll.STUno

Références

Documents relatifs

Exercice n°3 : Un objet de couleur jaune est placé dans l’obscurité Quelle couleur prend cet objet dans les cas suivants :. -l’objet est éclairé avec une lumière verte

La commande Nouveau du bouton office sert à ouvrir un classeur déjà existant

Dans le but de construire un outil d’aide au diagnostic des anomalies de la tension artérielle, la clinique « Petit-Des-Champs » a effectué un échantillonnage simple dans le

Student(STUID, STUname, Major, Credits) Faculty(FACID, FACname, Dept, Rank) Class(Course#, Facno, Sched, Room) Enroll(Coursno, STUno, Grade). 1) Considérer le graphe ci-dessous

ii) Il n’y a pas de possibilité de redistribuér des valeurs des noeuds frères, donc il faut concaténer le noeud vide avec son frère. iii) Cette opération provoque que le noeud

Le motif pied-de-coq est représenté par le polygone ci-dessous à droite (figure 2) qui peut être réalisé à l’aide d’un quadrillage régulier.. Marie a ffi rme « si je divise par

En Corse, les villes d’Ajaccio et de Bastia sont munies d’un aéroport civil et la ville de Solenzara d’un aéroport militaire. Les distances à vol d’oiseau entre ces trois

Plusieurs amis veulent offrir un disque à Jean pour son anniversaire. Calculer le prix du disque et le nombre des amis de Jean. Si l’on prend le double de sa largeur et que l’on