Re: Trees in SQL

From: Ron Peterson <ron(dot)peterson(at)yellowbank(dot)com>
To: Gregory Brauer <greg(at)wildbrain(dot)com>
Cc: pgsql-sql(at)postgresql(dot)org
Subject: Re: Trees in SQL
Date: 2002-05-24 19:28:07
Message-ID: 20020524152806.A4111@yellowbank.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-sql

On Fri, May 24, 2002 at 11:34:41AM -0700, Gregory Brauer wrote:
>
> I guess this page answers many of my questions...
>
> http://www.intelligententerprise.com/001020/celko1_1.shtml
>
> Anybody have comments on working with nested sets?

Note that Joe Celko concludes this article by saying "Although this procedure
works, you might want to use a language that has arrays in it, instead of
trying to stick to pure SQL."

The operations required to maintain this type of structure are expensive.

You might like to take a look at:

http://cddb.sai.msu.su/~megera/postgres/gist/

I haven't had a chance to try this out yet, but it looks promising.

As an added bonus, if you're Russian, the documentation is in Russian.
Unfortunately, if you're not Russian, the documentation is in Russian.

Otherwise, for the time being, I'd recomend procedural code, rather than pure
SQL.

--
Ron Peterson -o)
87 Taylor Street /\\
Granby, MA 01033 _\_v
https://www.yellowbank.com/ ----

In response to

Browse pgsql-sql by date

  From Date Subject
Next Message Oleg Bartunov 2002-05-24 20:46:27 Re: Trees in SQL
Previous Message Doug Fields 2002-05-24 19:10:45 Re: Efficiency question: VARCHAR with empty string