Expand description
Recursive CTE execution plan for DataFusion.
Implements WITH RECURSIVE by iteratively executing the recursive part
with an updated working table until a fixed point is reached (no new rows).
§Algorithm
- Execute the anchor (initial) query → working table
- Loop: a. Bind working table as a parameter under the CTE name b. Re-plan and execute the recursive query with updated params c. Deduplicate against previously seen rows (cycle detection) d. If no new rows, terminate e. Accumulate new rows and repeat
- Output all accumulated rows as a single-column list
Structs§
- RecursiveCTE
Exec - Recursive CTE execution plan.