Get the latest tech news
Anatomy of a SQL Engine
Blog for DoltHub, a website hosting databases made with Dolt, an open-source version-controlled SQL database with Git-like semantics.
Right recursive parsing is easy to understand and debug because the program is a decision tree that chooses the next path based on the lookahead token. Dolt's content addressable storage engine makes it somewhat easy for refreshes to only read a fraction of the database (more true for read-heavy workloads). But closing the gap is still quite a lift, and could involve (1) rewriting all subquery expressions as lateral joins, and (2) representing aliases as SyntheticProject nodes that append one column definition to the tree.
Or read this on Hacker News
