plpgsql recursion

From: "Stefano Vita Finzi" <stefano(dot)vita(at)pronesis(dot)it>
To: <pgsql-sql(at)postgresql(dot)org>
Subject: plpgsql recursion
Date: 2003-05-20 16:53:08
Message-ID: 01a601c31ef0$4a628220$0600a8c0@stefano
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-sql

Greetings!
I have a table like:

node parent
1 2
2 3
3 4

Since i traverse this table with a recursive function, i want to avoid
infinite recursion loop. I have wrote a function to check that a new record
does not create a circular dependency. The function i wrote is as follow:

CREATE OR REPLACE FUNCTION dba_test(INTEGER,INTEGER) RETURNS TEXT AS '
DECLARE
traversing ALIAS FOR $1;
testing ALIAS FOR $2;
t_rec RECORD;
BEGIN
FOR t_rec IN SELECT node,parent FROM dba_test WHERE parent = traversing
LOOP
IF t_rec.node = testing THEN
RETURN ''Circular'';
ELSE
PERFORM dba_test(t_rec.node,testing);
END IF;
END LOOP;
RETURN ''ok'' || testing::text;
END;
' LANGUAGE 'plpgsql';

I would use this function BEFORE inserting the new row. But if i try SELECT
dba_test(4,1); i don't have the result i expect. Can i you give me an hint
where am i wrong?

Thank you!

Stefano Vita Finzi
kluge(at)despammed(dot)com

Responses

Browse pgsql-sql by date

  From Date Subject
Next Message Stephan Szabo 2003-05-20 16:57:26 Re: Date comparison question
Previous Message Stephan Szabo 2003-05-20 16:46:37 Re: how to do this query?