Re: transitive closure

From: Marshall Spight <marshall.spight_at_gmail.com>
Date: 20 Jul 2005 07:45:42 -0700
Message-ID: <1121870742.804776.122350@z14g2000cwz.googlegroups.com>

-CELKO- wrote:
> >> CONNECT BY. I know it's recursive internally. <<
>
> I think CONNECT BY is still a hidden cursor doing a sequential tree
> traversal because the order of the results contrains information. If
> it were a relational operator the order would not matter, which is the
> case for WITH RECURSIVE in DB2.

That's a fair point, although I do think there's room in the world for operations that return ordered results. (Like, say, ORDER BY.) I just wish the type system was powerful enough to distinguish between the two.

Marshall Received on Wed Jul 20 2005 - 09:45:42 CDT