X-Original-To: pgsql-sql-postgresql.org@localhost.postgresql.org
Received: from localhost (unknown [64.117.224.192])
	by svr1.postgresql.org (Postfix) with ESMTP id 73FE7CC08C
	for <pgsql-sql-postgresql.org@localhost.postgresql.org>;
	Thu, 17 Jul 2003 06:39:15 +0000 (GMT)
Received: from svr1.postgresql.org ([64.117.224.193])
	by localhost (svr4.postgresql.org [64.117.224.192]) (amavisd-new,
	port 10024) with ESMTP id 81406-05
	for <pgsql-sql-postgresql.org@localhost.postgresql.org>;
	Thu, 17 Jul 2003 06:39:38 +0000 (GMT)
Received: from neptune.adelis.net (neptune.adelis.net [195.115.171.102])
	by svr1.postgresql.org (Postfix) with ESMTP id C99B4CAE25
	for <pgsql-sql@postgresql.org>; Thu, 17 Jul 2003 03:39:08 -0300 (ADT)
Received: from adelis.com (ben.adelis.net [195.115.171.16])
	by neptune.adelis.net (Postfix) with ESMTP id 76BF17920C
	for <pgsql-sql@postgresql.org>; Thu, 17 Jul 2003 08:31:35 +0200 (CEST)
Message-ID: <3F1644A2.9000800@adelis.com>
Date: Thu, 17 Jul 2003 08:39:30 +0200
From: =?ISO-8859-1?Q?Beno=EEt_Bournon?= <benoit.bournon@adelis.com>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; fr-FR; rv:1.2.1) Gecko/20030225
X-Accept-Language: fr, en-us, en, ja
MIME-Version: 1.0
Cc: pgsql-sql@postgresql.org
Subject: Re: Recursive request ...
References: <3F0C3469.2050106@adelis.com>
	<200307131217.02856.mallah@trade-india.com>
In-Reply-To: <200307131217.02856.mallah@trade-india.com>
Content-Type: multipart/alternative;
	boundary="------------050600060702000304080502"
X-Virus-Scanned: by amavisd-new at postgresql.org
X-Archive-Number: 200307/286
X-Sequence-Number: 14400

--------------050600060702000304080502
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 8bit

I see connect by in Oracle


??? it is equivalent in PostgreSQL or not ??


Rajesh Kumar Mallah a écrit:

>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"
>http://www.brasileiro.net:8080/postgres/cookbook/
>
>
>Gist Based:
>contrib/ltree
>
>
>Joe Celko's Article on "Nested Sets & Adjacency Lists"
>
>http://www.ibase.ru/devinfo/DBMSTrees/sqltrees.html
>http://users.starpower.net/rjhalljr/Serve/MySQL/traer.html
>http://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=adjacency+list+%2B+tree+%2B+joe
>
>
>
>On Wednesday 09 Jul 2003 8:57 pm, Benoît Bournon wrote:
>  
>
>>I have to make a function that 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
>>    
>>
>
>
>---------------------------(end of broadcast)---------------------------
>TIP 4: Don't 'kill -9' the postmaster
>
>  
>

--------------050600060702000304080502
Content-Type: text/html; charset=us-ascii
Content-Transfer-Encoding: 7bit

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <title></title>
</head>
<body>
I see connect by in Oracle <br>
<br>
<br>
??? it is equivalent in PostgreSQL or not ??<br>
<br>
<br>
Rajesh Kumar Mallah a &eacute;crit:<br>
<blockquote type="cite"
 cite="mid200307131217.02856.mallah@trade-india.com">
  <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 &amp; 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&amp;ie=UTF-8&amp;oe=UTF-8&amp;q=adjacency+list+%2B+tree+%2B+joe</a>



On Wednesday 09 Jul 2003 8:57 pm, Beno&icirc;t Bournon wrote:
  </pre>
  <blockquote type="cite">
    <pre wrap="">I have to make a function that 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>
</body>
</html>

--------------050600060702000304080502--