https://www.sqlite.org/queryplanner-ng.html https://www.sqlite.org/queryplanner-ng.html SQLite's planner is anything but simple. It has a beam search over diff

https://www.sqlite.org/queryplanner-ng.html https://www.sqlite.org/queryplanner-ng.html SQLite's planner is anything but simple. It has a beam search over different plans, basically, it approximates full NP-hard solution search process using bounded space and time.