Tetris in einer SQL-Abfrage bauen!
|—––|—––| | Veranstaltung | PGConf.EU 2025 | | Vortragende | Nuno Faria (INESC TEC / University of Minho) | | Folien | Herunterladen |
Zusammenfassung
SQL ist eine mächtige deklarative Sprache zum Abfragen und Ändern von Daten, aber nicht für allgemeine Programmieraufgaben gedacht. Seit der Einführung rekursiver Common Table Expressions (CTEs) in SQL:1999 ist SQL jedoch eine turingvollständige Sprache. Informell bedeutet das: Theoretisch lässt sich darin „jeder“ Algorithmus implementieren.
Dieser Vortrag stellt eine vollständige Implementierung von Tetris in einer einzigen SQL-Abfrage vor und nutzt dafür rekursive Common Table Expressions sowie DuckDBs Feature USING KEY.