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