• 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

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

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