pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Michael Glaesemann <grzm@myrealbox.com>
To: Daniel Browning <db@kavod.com>
Cc: pgsql-sql@postgresql.org
Subject: Re: Modeling trees with Nested Sets and Nested Intervals
Date: Mon, 10 Apr 2006 10:14:07 +0900
Message-ID: <A3797CB3-1B6D-4456-B85A-4B8B33029520@myrealbox.com> (raw)
In-Reply-To: <200604070028.15476.db@kavod.com>
References: <200604070028.15476.db@kavod.com>


On Apr 7, 2006, at 16:28 , Daniel Browning wrote:

> * Static Hierarchies and Binary Fractions in PostgreSQL, by Michael  
> Glaesemann
>   http://www.grzm.com/fornow/archives/2004/07/10/static_hierarchies
>
> This is the most complete out-of-the-box solution I've found.

I wrote up Tropashko's method because I had found enough material on  
the nested set method on the web to apply it to PostgreSQL (which  
works quite well once you get it set up) and was interested in seeing  
what else was out there. Though, as you note, there's no ready-to-go  
nested set solution specifically for PostgreSQL. You may also want to  
take a look at contib/ltree in the PostgreSQL sources for handling  
hierarchical data. I haven't used it myself, but many others smarter  
than me have reported satisfaction with it.

If you start implementing the nested set method and have some  
questions, feel free to post them here. I'm sure someone will be able  
to answer them.

Good luck!

Michael Glaesemann
grzm myrealbox com






view thread (2+ messages)

Message-ID: <A3797CB3-1B6D-4456-B85A-4B8B33029520@myrealbox.com>
Permalink:  ../A3797CB3-1B6D-4456-B85A-4B8B33029520@myrealbox.com/
Also on:    postgresql.org/message-id/A3797CB3-1B6D-4456-B85A-4B8B33029520@myrealbox.com

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: grzm@myrealbox.com, db@kavod.com
  Subject: Re: Modeling trees with Nested Sets and Nested Intervals
  In-Reply-To: <A3797CB3-1B6D-4456-B85A-4B8B33029520@myrealbox.com>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox