Re: PL/pgSQL graph enumeration function hangs

From: Tino Wildenhain <tino(at)wildenhain(dot)de>
To: "Charles F(dot) Munat" <chas(at)munat(dot)com>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, pgsql-general(at)postgresql(dot)org
Subject: Re: PL/pgSQL graph enumeration function hangs
Date: 2008-06-08 16:40:59
Message-ID: 484C0B9B.7010103@wildenhain.de
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Charles F. Munat wrote:
> Thanks, but the join clause is there, it's just buried in the subqueries.
>
> If there is a problem, it is probably that the loop never ends.
>
> Or it could be that the answer is exponential, and I just have too many
> rows in the source table and too deep a graph.
>
> I figured out how to do it in the application with one call to the
> database and a simple recursive method in a class, though, so I'm not
> going to use a stored function in the DB.

If you have figured it out this way you can even use one of the
PL/languages to implement it within the database :-)

Cheers
Tino

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Tom Lane 2008-06-08 16:45:29 Re: temporarily deactivate an index
Previous Message Scott Marlowe 2008-06-08 16:09:30 Re: temporarily deactivate an index