sqlite-cte-random-path.txt

    SQLite version 3.11.0 2016-02-15 17:29:24
    Enter ".help" for usage hints.
    sqlite>   EXPLAIN QUERY PLAN
       ...>   WITH RECURSIVE path(pos, vertex) AS (
       ...>     SELECT 0, ?
       ...>     UNION ALL
       ...>     SELECT path.pos + 1, (SELECT Edge.dst
       ...>                           FROM Edge
       ...>                           WHERE Edge.src = path.vertex
       ...>                           ORDER BY RANDOM()
       ...>                           LIMIT 1) AS c
       ...>     FROM path
       ...>     WHERE c IS NOT NULL
       ...>   )
       ...>   SELECT vertex FROM path LIMIT 100
       ...> ;
    3|0|0|SCAN TABLE path
    3|0|0|EXECUTE CORRELATED SCALAR SUBQUERY 4
    4|0|0|SEARCH TABLE Edge USING COVERING INDEX ... (src=?)
    4|0|0|USE TEMP B-TREE FOR ORDER BY
    3|0|0|EXECUTE CORRELATED SCALAR SUBQUERY 5
    5|0|0|SEARCH TABLE Edge USING COVERING INDEX ... (src=?)
    5|0|0|USE TEMP B-TREE FOR ORDER BY
    1|0|0|COMPOUND SUBQUERIES 0 AND 0 (UNION ALL)
    0|0|0|SCAN SUBQUERY 1