The post explores the anatomy of a SQL engine, detailing the journey of a query from parsing to result spooling. It outlines key stages such as parsing, binding, plan simplification, join exploration, and plan costing. It highlights DoltHub's approach to SQL engines using row-based execution and explores aspects of parsing, including right and left recursive methods. Further discussions include binding AST nodes, simplifying query plans, exploring join orders, and establishing optimal execution strategies. The post concludes with insights into future improvements in query execution efficiency.

18m read timeFrom dolthub.com
Post cover image
Table of contents
ParsingBindingPlan SimplificationsType CoercionPlan ExplorationExecutionIO/SpoolingFuture
1 Comment

Sort: