Discussion :

[rambc]

Bonjour,
je ne sais pas trop où poser ma question car elle est très technique en fait.

J'aimerais en apprendre un peu plus sur le fonctionnement interne des pro-
grammes spécialisés dans la gestion de BDD. Comment programme-t-on un
langage spécialisé dans les BDD ? Je ne parle pas ici de l'utilisation de SQL
ou d'autres mais de la méthode de programmation utilisée pour les créer.
Quels sont les algorithmes utilisés ? Existe-t-il une littérature sur le sujet ?

[CinePhil]

Je ne sais pas dans quel but tu poses cette question mais sache que le développement d'un SGBD demande un bon paquet d'années.hommes de développement.

Tu peux quand même plonger dans le code source de Postgresql si ça t'amuse puisque c'est un SGBD assez complet au regard de la norme SQL et qui est open source.

Bon courage !

[SQLpro]

Voici la liste des ouvrages pour débuter sur ces sujets :
1) Readings in Database Systems by Joseph M. Hellerstein and Michael Stonebraker (Jan 7, 2005)
2) Transaction Processing: Concepts and Techniques (The Morgan Kaufmann Series in Data Management Systems) by Jim Gray and Andreas Reuter (Sep 15, 1992)
3) Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery (The Morgan Kaufmann Series in Data Management Systems) by Gerhard Weikum and Gottfried Vossen (Jun 4, 2001)
4) The Relational Model for Database Management: Version 2 by E. F. Codd (May 2000)
5) An Introduction to Database Systems (8th Edition) by C. J. Date (Aug 1, 2003)
6) The Art of Computer Programming, Volumes 1-4A Boxed Set (Box Set) by Donald E. Knuth (Mar 13, 2011)

Ces quelques 5000 pages commencerons par vous donner un léger vernis pour aborder le reste, c'est à dire les articles payant de l'ACM ou vous trouverez des détails beaucoup plus techniques sur le sujet....

Comptez quand même environ 1000 années homme en terme de dev pour reproduire le cœur d'un SDGBR comme Oracle ou SQL Server...

A +