Bases de Données I

Examen

Références du cours

• Le syllabus en format pdf.
• Les transparents sur PK et FK.
• Les transparents sur le calcul relationnel.
• Les transparents sur SQL .
• Les transparents sur BCNF et 3NF.
• ER
• ER vers Relationnel
• P. A. Bernstein, V. Hadzilacos, and N.Goodman: Concurrency Control and Recovery in Database Systems
• D. Maier: The Theory of Relational Databases
• S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases

Examens antérieurs

• 15 janvier 2007
• 18 janvier 2008
• 23 janvier 2009
• 22 janvier 2010
• 20 janvier 2011
• 27 janvier 2012, avec solutions

Outil pour l'algèbre SPJRUD

Par exemple, la table Produits et la requête "Trouver les produits disponibles en jaune mais pas en toute couleur".

Produits

Nom	Couleur
chaise	jaune
chaise	rouge
chaise	bleu
table	jaune
table	rouge
table	bleu
lampe	jaune
lampe	bleu

• L'outil implanté par Mirko Cudrig. Exécutez la commande spjrud input.sqf output.sqf avec input.sqf comme suit:

  @relation Produits
  @attribute Nom
  @attribute Couleur
  @data
  chaise, jaune
  chaise, rouge
  chaise, bleu
  table, jaune
  table, rouge
  table, bleu
  lampe, jaune
  lampe, bleu
  @let EnJaune = (Produits WHERE Couleur = "jaune") PROJECT Nom
  @let TouteCombinaison = (Produits PROJECT Nom) JOIN (Produits PROJECT Couleur)
  @let NonDisponible = TouteCombinaison MINUS Produits
  @let EnTouteCouleur = (Produits PROJECT Nom) MINUS (NonDisponible PROJECT Nom)
  @let Reponse = EnJaune MINUS EnTouteCouleur
  @print Reponse
  

• Outil implanté par Olivier Christiaen. La syntaxe est légèrement différente. Exécutez la commande spjrud input.sqf output.sqf avec input.sqf comme suit:

  @relation Produits: Nom,Couleur
  @data Produits: chaise,jaune
  @data Produits: chaise,rouge
  @data Produits: chaise,bleu
  @data Produits: table,jaune
  @data Produits: table,rouge
  @data Produits: table,bleu
  @data Produits: lampe,jaune
  @data Produits: lampe,bleu
  @let EnJaune: (Produits WHERE Couleur = "jaune") PROJECT Nom
  @let TouteCombinaison: (Produits PROJECT Nom) JOIN (Produits PROJECT Couleur)
  @let NonDisponible: TouteCombinaison MINUS Produits
  @let EnTouteCouleur: (Produits PROJECT Nom) MINUS (NonDisponible PROJECT Nom)
  @let Reponse: EnJaune MINUS EnTouteCouleur
  @print Reponse: