4 ms·
> Also, most SQL plans are trees (Until you get to WITH RECURSIVE). WITH RECURSIVE can also generally be implemented tree-style, you just loop a bunch in one o
by Sesse__ 2y ago
> Also, most SQL plans are trees (Until you get to WITH RECURSIVE).
WITH RECURSIVE can also generally be implemented tree-style, you just loop a bunch in one of the iterators.
There are some databases, like Umbra, which can have DAG query plans for the benefit of more efficient groupjoin (GROUP BY pushed down into a join). IIRC some of the unnesting patterns can also benefit from non-tree plans.