From:
Gregory Stark <stark(at)enterprisedb(dot)com>
To:
"Martijn van Oosterhout" <kleptog(at)svana(dot)org>
Cc:
"Zoltan Boszormenyi" <zb(at)cybertec(dot)at>, "Tatsuo Ishii" <ishii(at)postgresql(dot)org>, "David Fetter" <david(at)fetter(dot)org>, "PG Hackers" <pgsql-hackers(at)postgresql(dot)org>, <pgsql-patches(at)postgresql(dot)org>
Subject:
Re: [HACKERS] WITH RECURSIVE patch V0.1
Date:
2008-05-19 14:22:10
Message-ID:
87ej7ype5p.fsf@oxford.xeocode.com (view raw or flat )
Thread:
2008-05-18 11:51:29 from Tatsuo Ishii <ishii(at)postgresql(dot)org>
2008-05-18 18:47:37 from David Fetter <david(at)fetter(dot)org>
2008-05-18 21:22:02 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-18 23:02:04 from "Merlin Moncure" <mmoncure(at)gmail(dot)com>
2008-05-18 23:30:06 from Mark Mielke <mark(at)mark(dot)mielke(dot)cc>
2008-05-19 04:21:20 from Gregory Stark <stark(at)enterprisedb(dot)com>
2008-05-19 05:17:17 from David Fetter <david(at)fetter(dot)org>
2008-05-19 05:22:54 from Gregory Stark <stark(at)enterprisedb(dot)com>
2008-05-19 12:37:08 from Hannu Krosing <hannu(at)krosing(dot)net>
2008-05-19 13:51:47 from Hannu Krosing <hannu(at)krosing(dot)net>
2008-05-20 14:03:16 from Kev <kevinjamesfield(at)gmail(dot)com>
2008-05-19 06:19:17 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-19 08:42:23 from Martijn van Oosterhout <kleptog(at)svana(dot)org>
2008-05-19 09:15:02 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-19 09:56:17 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-19 10:06:30 from Martijn van Oosterhout <kleptog(at)svana(dot)org>
2008-05-19 10:30:26 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-19 14:22:10 from Gregory Stark <stark(at)enterprisedb(dot)com>
2008-05-19 19:22:32 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-19 08:57:17 from Yoshiyuki Asaba <y-asaba(at)sraoss(dot)co(dot)jp>
2008-05-19 09:10:30 from Zoltan Boszormenyi <zb(at)cybertec(dot)at>
2008-05-19 11:36:30 from David Fetter <david(at)fetter(dot)org>
2008-05-21 14:34:22 from Yoshiyuki Asaba <y-asaba(at)sraoss(dot)co(dot)jp>
2008-05-21 15:23:34 from Gregory Stark <stark(at)enterprisedb(dot)com>
2008-05-21 16:48:50 from "Joshua D(dot) Drake" <jd(at)commandprompt(dot)com>
2008-05-21 17:04:34 from Gregory Stark <stark(at)enterprisedb(dot)com>
2008-05-25 12:27:46 from Hans-Juergen Schoenig <postgres(at)cybertec(dot)at>
2008-05-25 18:30:50 from "Joshua D(dot) Drake" <jd(at)commandprompt(dot)com>
2008-05-25 18:33:34 from Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
2008-05-29 03:34:14 from Josh Berkus <josh(at)agliodbs(dot)com>
2008-05-24 09:55:23 from Yoshiyuki Asaba <y-asaba(at)sraoss(dot)co(dot)jp>
2008-05-21 12:25:29 from Tatsuo Ishii <ishii(at)postgresql(dot)org>
2008-05-23 18:21:01 from Yoshiyuki Asaba <y-asaba(at)sraoss(dot)co(dot)jp>
2008-05-23 18:26:30 from David Fetter <david(at)fetter(dot)org>
2008-05-23 20:01:11 from Yoshiyuki Asaba <y-asaba(at)sraoss(dot)co(dot)jp>
2008-05-23 20:38:28 from David Fetter <david(at)fetter(dot)org>
2008-05-24 12:08:51 from David Fetter <david(at)fetter(dot)org>
2008-05-25 20:56:31 from David Fetter <david(at)fetter(dot)org>
2008-05-26 13:08:47 from Michael Meskes <meskes(at)postgresql(dot)org>
2008-05-26 18:59:25 from David Fetter <david(at)fetter(dot)org>
2008-05-26 22:02:59 from David Fetter <david(at)fetter(dot)org>
Lists:
pgsql-hackers pgsql-patches
"Martijn van Oosterhout" <kleptog(at)svana(dot)org> writes:
> From an implementation point of view, the only difference between
> breadth-first and depth-first is that your tuplestore needs to be LIFO
> instead of FIFO.
I think it's not so simple. How do you reconcile that concept with the join
plans like merge join or hash join which expect you to be able to be able to
process the records in a specific order?
It sounds like you might have to keep around a stack of started executor nodes
or something but hopefully we can avoid anything like that because, well, ick.
--
Gregory Stark
EnterpriseDB http://www.enterprisedb.com
Ask me about EnterpriseDB's PostGIS support!
In response to
Responses
pgsql-hackers by date
Next :From: Fabien COELHODate: 2008-05-19 15:01:52Subject : Re: triggers on prepare, commit, rollback... ? Previous :From : Tom LaneDate : 2008-05-19 14:10:38Subject : Re: triggers on prepare, commit, rollback... ?
pgsql-patches by date
Next :From: Guillaume LelargeDate: 2008-05-19 17:48:27Subject : Re: Patch to change psql default banner v6Previous :From : Hannu KrosingDate : 2008-05-19 13:51:47Subject : Re: WITH RECURSIVE patch V0.1
