Making Use of the Turing Completeness of SQL
Using SQL to Generate Fractals and Build a Programming Language
Michael is the founder of Perfalytics, a Postgres performance analysis tool. Previously he lead the database team at Heap, where he helped scale a cluster of Postgres instances with over one petabyte of data.
It's semi-common knowledge that Postgres' dialect of SQL is Turing complete. This means any program you can write in a general purpose programming language, you can also write in SQL.
In this talk we'll walk through how you can use various SQL features to do things you really shouldn't be able to. We will specifically look at:
- How you can write SQL queries to generate various kinds of fractals.
- How you can write a programming language interpreter in SQL.
- 2019 July 19 11:50 EDT
- 40 min
- Philly 2019