Recursion working in 7.3?

Поиск
Список
Период
Сортировка
От jeff_patterson@agilent.com
Тема Recursion working in 7.3?
Дата
Msg-id 08E9E30FCA2CD5119BEA0090274066DF09EDF4CB@axcs16.cos.agilent.com
обсуждение исходный текст
Ответы Re: Recursion working in 7.3?  (Tom Lane <tgl@sss.pgh.pa.us>)
Список pgsql-general
As I understand it, recursion is supposed to be working in 7.3 but my first attempt is overflowing the stack and
crashingthe server. I have implemented a visitation model of a tree where subordinates share a common ancestral node
(topin the table below). In this way, changes can be made to the tree without having to change the visitation numbers
ofevery node in the table, only those who share a common top node. 

I want to write a recursive routine which returns the level of a given node. Here's the code:

create function level (INTEGER,INTEGER)
       RETURNS INTEGER AS'
   DECLARE
       post ALIAS FOR $1;
       parent ALIAS for $2;
       mygd INTEGER; --my grandfather
       mydad INTEGER;
   BEGIN
 IF parent = 0 THEN
    RETURN 1;
 ELSE
    select post,parent into mydad,mygd from threads where threads.post=parent;  --get parent's info
    RETURN level(mydad,mygd)+1; --my level is my parent's level +1
 END IF;
    END;
' LANGUAGE 'plpgsql';

Note that post is a primary key so the SELECT is guaranteed to return exactly one row.

Since every sub-tree contains a sub-root (in this case 153549) whose parent is by definition 0, the recursion should
alwaysterminate. It doesn't. Running the code on any node but the top node of the table below crashes the server. 

mpip_bb=# select post,parent,top,lv,rv from threads where top = 153549;

  post  | parent |  top   | lv | rv
--------+--------+--------+----+----
 153549 |      0 | 153549 |  1 | 12
 153555 | 153549 | 153549 |  2 |  3
 153568 | 153549 | 153549 |  4 |  5
 153685 | 153549 | 153549 |  6 | 11
 153693 | 153685 | 153549 |  7 | 10
 153846 | 153693 | 153549 |  8 |  9
(6 rows)


Did I miss something?

Thanks,
Jeff Patterson
The Melanoma Patients' Information Page
http://www.mpip.org


Вложения

В списке pgsql-general по дате отправления:

Предыдущее
От: Carlos Moreno
Дата:
Сообщение: Re: Is It possible to fixe a table in mermory ?
Следующее
От: Carlos Moreno
Дата:
Сообщение: Re: Why PostgreSQL?