Re: feature request START WITH ... CONNECT BY

On Tue, 2002-02-12 at 19:53, Ola Sundell wrote:
> Recently I found an Oracle extension, START WITH .. CONNECT BY, which
> greatly eases parsing of n-way tree structures stored in table format.
>

It's in TODO as WITH RECURSIVE, which is the SQL3 way of doing it, but I
don't know if anyone is seriously working on it.

I have done a little investigation, and I think that this could be
doable without too much changes in planner/executor by doing repeated
merge or hash joins.

If we want automatic checks for infinite recursion there are also two
ways of doing it:
1) use a has of already selected rows or
2) pick new rows from a realize'd table and mark them as removed
there.

-------------
Hannu