kestrel

kestrel ist eine relationale Datenbank-Engine, von Grund auf in Kotlin geschrieben. Sie hat alles, was aus einer Datenbank eine Datenbank macht, und nicht nur einen Ort zum Ablegen von Daten: einen eigenen SQL-Parser, einen Query-Executor, B-Baum-Speicher, WAL-gestützte Transaktionen, dazu eine CLI und eine vollständige Testsuite. Sie führt echte SQL-Abfragen aus, statt deren Verarbeitung nur vorzugeben.

Im Alltag ist eine Datenbank eine Zeile: führe eine Abfrage aus, bekomme Zeilen. Sie von Grund auf zu schreiben reißt diese Bequemlichkeit weg und zeigt, wie viel darunter geschieht - und genau dieser Weg nach unten ist der Sinn dieses Projekts.

Hinter einem einzigen harmlosen SELECT verbirgt sich eine Kette schwerer Fragen. Wie hält man Daten auf der Festplatte, um sie schnell zu finden? Wie übersetzt man SQL-Text in einen Ausführungsplan, der weiß, was zu lesen ist und in welcher Reihenfolge? Und das Schwerste: Wie verliert man keinen Schreibvorgang, wenn der Strom mitten in der Operation verschwindet?

Jede dieser Fragen ist im Alltag hinter der Bequemlichkeit einer fertigen Datenbank verborgen. Eine Engine von Grund auf zu schreiben holt sie eine nach der anderen ans Licht und zwingt Sie, sie wirklich zu lösen, statt sie abzuwinken. Deshalb ist eine Datenbank eines der besten Projekte, die man sich setzen kann, um den Computer tiefer zu verstehen.

kestrel nimmt eine gewöhnliche Abfrage und schickt sie durch den vollen Pfad - vom Text bis zu den Bytes auf der Festplatte. Jede Stufe hat eine Aufgabe und reicht ihr Ergebnis an die nächste weiter, und das Ganze lässt sich mit dem Finger nachverfolgen, von einer Zeile SQL bis zu dem Ort, an dem die Daten landen.

Der schwerste Teil einer Datenbank ist unsichtbar, bis etwas schiefgeht. Das WAL ist der Mechanismus, der entscheidet, ob die Datenbank nach einem plötzlichen Stromausfall in einen konsistenten Zustand zurückkehrt oder Sie mit einer halb geschriebenen Transaktion zurücklässt. Die Regel ist einfach und unverletzlich: zuerst die Absicht ins Log schreiben, dann die eigentliche Änderung - niemals umgekehrt.

Es ist ein Projekt, das nach dem Abschluss verändert, wie Sie auf jede andere Datenbank blicken - denn plötzlich wissen Sie, was unter diesem einen SELECT steckt. kestrel führt echte Abfragen aus, besteht eine vollständige Testsuite und hat eine CLI, es ist also keine Skizze, sondern eine funktionierende Engine. Und das Wissen, das dabei zurückbleibt, ist mehr wert als der Code selbst.