Re: Recursive request ... - Mailing list pgsql-sql

From Benoît Bournon
Subject Re: Recursive request ...
Date
Msg-id 3F1644A2.9000800@adelis.com
Whole thread Raw
In response to Re: Recursive request ...  (Rajesh Kumar Mallah <mallah@trade-india.com>)
List pgsql-sql
I see connect by in Oracle <br /><br /><br /> ??? it is equivalent in PostgreSQL or not ??<br /><br /><br /> Rajesh
KumarMallah a écrit:<br /><blockquote cite="mid200307131217.02856.mallah@trade-india.com" type="cite"><pre wrap="">Dear
Bournon,

There are already good implementation of Tree
structures in databases ranging from using pure SQL
to PostgreSQL specfic methods , less point in 
revinting wheel unless u really need.

Some Pointers:

"Tree-structure functions<a class="moz-txt-link-rfc2396E"
href="http://www.brasileiro.net:8080/postgres/cookbook/GistBased:contrib/ltreeJoeCelko'sArticleon">"
http://www.brasileiro.net:8080/postgres/cookbook/


Gist Based:
contrib/ltree


Joe Celko's Article on "</a>Nested Sets & Adjacency Lists"

<a class="moz-txt-link-freetext"
href="http://www.ibase.ru/devinfo/DBMSTrees/sqltrees.html">http://www.ibase.ru/devinfo/DBMSTrees/sqltrees.html</a>
<a class="moz-txt-link-freetext"
href="http://users.starpower.net/rjhalljr/Serve/MySQL/traer.html">http://users.starpower.net/rjhalljr/Serve/MySQL/traer.html</a>
<a class="moz-txt-link-freetext"
href="http://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=adjacency+list+%2B+tree+%2B+joe">http://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=adjacency+list+%2B+tree+%2B+joe</a>



On Wednesday 09 Jul 2003 8:57 pm, Benoît Bournon wrote: </pre><blockquote type="cite"><pre wrap="">I have to make a
functionthat returns a tree with title and link of a
 
table.

Recursively, a information depends on a parent information.

It is to organise a menu with parent dependance.

How is it possible and faster  ? in C ? pl/pgsql or other ?


---------------------------(end of broadcast)---------------------------
TIP 4: Don't 'kill -9' the postmaster   </pre></blockquote><pre wrap="">

---------------------------(end of broadcast)---------------------------
TIP 4: Don't 'kill -9' the postmaster
 </pre></blockquote>

pgsql-sql by date:

Previous
From: Warren Little
Date:
Subject: Why do the two queries below return different results?
Next
From: Benjamin Smith
Date:
Subject: Join table with itself for heirarchial system?