Quel lien y a-t-il entre une requête de base de données et les opérations sur les ensembles ?

Pourquoi cette question : un modèle d'introduction

Le jury attend que vous expliquiez pourquoi vous avez choisi la question. Inspirez-vous de ce modèle, mais racontez votre propre parcours.

En NSI, j'ai écrit mes premières requêtes SQL sur la base de données du lycée. En combinant des conditions avec AND et OR, j'obtenais parfois des résultats surprenants, avec des élèves comptés deux fois. J'ai compris qu'une requête est une opération sur des ensembles, et que la formule de mon cours de probabilités sur la réunion de deux événements expliquait mes erreurs.

L'enjeu et les notions du programme

Traduire des requêtes en opérations ensemblistes et utiliser la formule du cardinal d'une réunion et le produit cartésien.

Le plan de l'exposé en 9,5 min

1. 1. Introduction

   1 min

   Une table de base de données est un ensemble de lignes, et une requête sélectionne une partie de ces lignes. Problématique : comment les opérations logiques de SQL se traduisent-elles en opérations sur les ensembles, et que permettent-elles de calculer ?

2. 2. Mathématiques : logique et ensembles

   4 min

   Si $A$A est l'ensemble des lignes qui vérifient la condition $a$a, et $B$B celui de $b$b, alors « WHERE a AND b » donne $A\cap B$A∩ B, « WHERE a OR b » donne $A\cup B$A∪ B, et « WHERE NOT a » donne le complémentaire $\bar{A}$bar A.

   Compter une réunion : un lycée a 120 élèves en spécialité maths ($A$A), 60 en NSI ($B$B), dont 45 suivent les deux. Le nombre d'élèves suivant au moins l'une des deux est $|A\cup B|=|A|+|B|-|A\cap B|=120+60-45=135$|A∪ B|=|A|+|B|-|A∩ B|=120+60-45=135. Additionner 120 et 60 compterait deux fois les 45 élèves communs.

   Jointure : pour associer chaque élève à sa classe, on part du produit cartésien des deux tables (toutes les paires élève-classe) et on ne garde que les paires où le numéro de classe correspond. Avec 800 élèves et 30 classes, le produit cartésien a $800\times 30=24000$800×30=24 000 lignes, la jointure 800.

3. 3. NSI : écrire et optimiser

   3 min

   En SQL, la requête « SELECT COUNT(*) FROM eleves WHERE maths = 1 OR nsi = 1 » donne directement 135, car chaque ligne n'est comptée qu'une fois. L'erreur vient quand on additionne les résultats de deux requêtes séparées.

   Le système de gestion de base de données n'effectue pas réellement le produit cartésien : il utilise des index (souvent des arbres équilibrés) pour retrouver directement les lignes correspondantes. La logique des requêtes repose sur l'algèbre relationnelle, une théorie mathématique proposée par Edgar Codd en 1970.

4. 4. Conclusion

   1,5 min

   AND, OR et NOT sont l'intersection, la réunion et le complémentaire ; la formule $|A\cup B|=|A|+|B|-|A\cap B|$|A∪ B|=|A|+|B|-|A∩ B| évite les doubles comptes, et la jointure est un produit cartésien filtré. Les bases de données appliquent la théorie des ensembles. J'ouvre sur les lois de De Morgan, qui permettent de réécrire les conditions.

Ce que j'écris au tableau

Pas de calculatrice ni de support numérique : un calcul clé écrit au tableau rend l'exposé concret et montre la solidité des connaissances.

Conclusion : la réponse à la question

Les questions probables du jury

Pendant les 10 minutesd'échange, le jury vous fait préciser et approfondir, sur tout le programme de vos spécialités en lien avec la question.

Les pièges qui coûtent des points

• Additionner deux comptages sans retirer l'intersection.
• Confondre AND et OR dans la traduction ensembliste.
• Croire que le système calcule réellement tout le produit cartésien.

Revoir les notions

• Tableaux croisés (Seconde) →
• Combinatoire et dénombrement (Terminale spé maths) →

Autres questions : logique et calculabilité

• Peut-on écrire un programme qui détecte tous les programmes qui tournent en boucle infinie ?
• Existe-t-il des nombres qu'aucun programme ne pourra jamais calculer ?
• Combien de fonctions logiques différentes peut-on construire avec n entrées, et peut-on toutes les réaliser avec ET, OU, NON ?
• Pourquoi « non (a et b) » ne veut-il pas dire « non a et non b », et pourquoi cette erreur cause-t-elle tant de bugs ?

Toutes les questions maths-nsi →