Discussion :

[Sebsheep]

Bonjour,

Dans le nouveau programme d'info des CPGE apparaît un intitulé "Algèbre relationnelle" ; je vais prochainement enseigner dans cette section mais n'ayant eu aucun vrai cours de BDD dans mon cursus (en gros je sais bidouiller en SQL), je commence à me renseigner.

D'après les quelques cours que j'ai glané sur la toile, j'ai compris qu'il y avait 2 modèles : le calcul relationnel (style "déclaratif"), et l'algèbre relationnelle (style "impératif").

Certains cours s'amusent à montrer que les deux modèles sont équivalents. Très bien. Mais après ? Je n'ai trouvé nul part un site/cours qui explique comment on utilise ces modèles pour obtenir des résultats (théoriques ou pratiques) ; par exemple grâce au modèle des machines de Turing, on peut montrer rigoureusement que certains programmes n'existent pas ou construire la théorie de la complexité rigoureusement. Là, je ne trouve rien et du coup cet encart dans le programme de prépa me paraît un peu superflu : à part reformuler avec des notations mathématiques les commandes SQL, on ne fait pas grand chose.

Quelqu'un pourrait-il éclairer le béotien que je suis en algèbre et calcul relationnel, et m'en donner de réelles applications (ces notions n'ont pas été développées juste pour le plaisir quand même) ?

Merci,
Sébastien

[fsmrel]

Bonsoir Sébastien,


Pour (re)découvrir l’algèbre relationnelle et le calcul relationnel, rien de tel que la lecture de l’ouvrage remarquable de Georges Gardarin, Bases de données, que ce dernier nous a gracieusement offert sous forme de PDF, un très grand merci à lui (j’ai lu l'ouvrage une 1re fois il y a 25 ans, mais je le relis toujours avec intérêt). En français, il y a aussi l’excellent ouvrage de Delobel et Adiba, Bases de données et systèmes relationnels mais qui devient difficile à trouver.

Avant que SQL (le Sorry Query Language, le Askew wall), n’assure sa suprématie, QUEL (le langage utilisé avec le SGBD Ingres du professeur Michael Stonebraker) avait la faveur des universitaires, mais hélas ! Le Monstre l’a bouffé. QUEL ressortit au calcul relationnel et SQL un peu à n’importe quoi. Il y a aussi QBE (Query By Example) d’IBM qui est orienté calcul, mais malgré ma longue expérience d’ingénieur ayant passé son temps à crapahuter dans les bases de données de nombreuses entreprises, je ne me souviens pas d’avoir eu à utiliser un SGBD dont le langage fût orienté exclusivement algèbre, enquillant les opérations selon un style disons impératif.

ces notions n'ont pas été développées juste pour le plaisir quand même ?

C’est l’inventeur du modèle relationnel de données, Ted Codd qui a ouvert le bal des langages, avec ALPHA (le régal de Chris Date qui, dans les défis chez IBM, en une ligne obtenait un résultat quand les autres devaient tartiner trois pages...), et Boyce et Chamberlin ont suivi avec SQUARE. Mais ces langages, orientés calcul ont fait fuir les foules (i.b.m.iennes) qui les trouvèrent rébarbatifs, austères, et tout ça (des quantificateurs ? Non mais ça va pas !), aussi Boyce et Chamberlin réfléchirent à un langage convivial, convenant aux informaticiens développeurs, et concoctèrent SEQUEL (devenu SQL pour des histoires de copyright), piraté quelques années plus tard par un petit malin nommé Larry Ellison, mais ceci est une autre histoire...