Database Compiler

Learned from Andrew.

The database compiler takes your SQL

sql → parse tree → query plan

The query plan is taken by the engine.