recursive function

From: Klein Balázs <Balazs(dot)Klein(at)axelero(dot)hu>
To: <pgsql-general(at)postgresql(dot)org>
Subject: recursive function
Date: 2005-12-20 17:58:41
Message-ID: 20051220175847.33CFB40BA26@graveyard.mail.t-online.hu
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

hi,

though I have worked for a while with SQLServer2000 but I am new to Postgres
(and also new to using mailing lists), so please bear with me if I am slower
to pick these up.

I am trying to write a function in plpgsql that returns a group of people.

The group is defined by a set of conditions. These conditions are stored in
a separate table so that it is configurable by the user.

So far so good, but here comes the trick: one of the conditions could be
that people are already members of a parent group – so I need to call this
function recursively.

At the top level the groupid=parentgroupid

So what I am trying to do is basically

Function dyn_group (groupheaderid)

If

groupid=parenttgroupid then return all people

Else

Select from

dyngroup(groupparentid) INNER JOIN people WHERE …all sorts of conditions

Endif

So what it should do is to look up if a group has parent, if yes look up, if
it has parent and so on until we get a groupid=parentgroupid where it
returns all people, use that in the INNER JOIN and return a recordset, than
use this recordset in the INNER JOIN, return a recordset and so on until the
original function returns the recordset that contains people who are members
of all these groups.

In practice however this doesn’t seem to work as the function never returns.

Should this work in theory? Is this the recommended approach?

Thanks for the help.

SWK

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Jim C. Nasby 2005-12-20 18:25:55 Re: recursive function
Previous Message Mag Gam 2005-12-20 17:50:52 tsearch2: index in different table?