Studieren MySQL, SQLite Quellcode, um über RDBMS Implementierung zu lernen

Question

Ich weiß, Implementierungsdatenbank ist ein großes Thema, aber ich möchte ein grundlegendes Verständnis der Funktionsweise von Datenbanksystemen haben (z. B. Speicherverwaltung, Binärbaum, Transaktion, SQL Parsing, Multi - Threading, Partitionen usw.), indem der Quellcode der Datenbank untersucht wird.

Da gibt es ein paar bereits bewährte sehr robuste Open-Source-Datenbanken wie mysql, sqlite und so weiter. Der Code ist jedoch sehr kompliziert und ich habe keine Ahnung, wo ich anfangen soll. Auch finde ich, dass die alten Schuldatenbank-Lehrbücher nur die Theorie, nicht die Implementierungsdetails erklären.

Kann jemand vorschlagen, wie ich anfangen sollte und wenn es irgendwelche Bücher gibt, die Betonung auf die Technologie und die Techniken des Errichtens von dbms haben, die in der modernen Datenbankindustrie benutzt werden?

Answer 1

Ich hasse es, wie ein mürrischer, alter Akademiker zu klingen, aber die Theorie ist wirklich, was Sie studieren müssen, wenn Sie entschlossen sind, Ihr eigenes RDBMS zu bauen. Die Implementierungsdetails sind wirklich, Erh, Implementierungsdetails. Neben Lehrbüchern möchten Sie vielleicht auch Forschungsarbeiten studieren, die dazu neigen, das Thema detaillierter zu behandeln.

Wenn Sie mit der Implementierung Ihrer Datenbank-Engine beginnen, können Sie sich bestehende Open-Source-Implementierungen ansehen, aber erwarten, dass die Lernkurve steil ist. Wie Sie bereits festgestellt haben, sind diese Projekte sehr komplex. Wenn Sie konkrete Fragen zu diesen Projekten haben, versuchen Sie, sie in den entsprechenden Mailinglisten zu veröffentlichen. Wenn Sie konkrete Fragen zu Ihrer eigenen Implementierung haben, veröffentlichen sie hier :)

Answer 2

http://en.wikibooks.org/wiki/Design_of_Main_Memory_Database_System

Siehe, Datenbank-System-Implementierung Buch von Ullman. Beginnen Sie mit dem jdbc- oder odbc-Treiber, und gehen Sie zur Speicherebene, wenn Sie Code lesen möchten.