Re: Recursive Queries - Mailing list pgsql-hackers

From Martijn van Oosterhout
Subject Re: Recursive Queries
Date
Msg-id 20070125120257.GA13744@svana.org
Whole thread Raw
In response to Recursive Queries  (Gregory Stark <stark@enterprisedb.com>)
Responses Re: Recursive Queries  (Gregory Stark <stark@enterprisedb.com>)
List pgsql-hackers
On Thu, Jan 25, 2007 at 11:08:14AM +0000, Gregory Stark wrote:
> b) I do want to be able to support depth-first searching too. I'm not sure how
> to reconcile that with the repeated-join conceptual model. We could always
> resort the entire result set after generating it but that seems like an
> unsatisfactory solution.

If you have a tuplestore storing the intermediate tuples for looping,
then surely the only difference between depth and breadth searching is
that for the former new tuples goes to the front of the tuplestore, and
the latter to the end.

Have a nice day,
--
Martijn van Oosterhout   <kleptog@svana.org>   http://svana.org/kleptog/
> From each according to his ability. To each according to his ability to litigate.

pgsql-hackers by date:

Previous
From: Markus Schiltknecht
Date:
Subject: Re: autovacuum process handling
Next
From: Magnus Hagander
Date:
Subject: Questions about warnings