Readyset schreibt SQL in Dataflow-Graphen um
The Query Transformation Pipeline
Readyset verfolgt einen anderen Ansatz als herkömmliche Datenbanken: Statt jede Abfrage bei Bedarf auszuführen, kompiliert es sie in einen Dataflow-Graphen, der das Ergebnis inkrementell aktualisiert. Da SQL jedoch Ausdrucksformen erlaubt, die der Dataflow-Compiler nicht direkt unterstützt – korrelierte Subqueries, abgeleitete Tabellen, RIGHT JOIN –, durchläuft jede Abfrage eine dreistufige Rewrite-Pipeline: Normalisierung, tiefe Transformationen und Bereinigung. Der Artikel beschreibt detailliert, wie diese Pipeline arbeitet.
Der traditionelle Ansatz optimiert, wie eine Abfrage bei jeder Ausführung ausgeführt wird. Readyset optimiert einmal, zum Zeitpunkt der Cache-Erstellung, und pflegt das Ergebnis dann für immer inkrementell.