Re: Adjacency Lists vs Nested Sets

From: Richard Huxton <dev(at)archonet(dot)com>
To: Matthew Hixson <hixson(at)poindextrose(dot)org>
Cc: Postgres General <pgsql-general(at)postgresql(dot)org>
Subject: Re: Adjacency Lists vs Nested Sets
Date: 2007-07-10 18:51:58
Message-ID: 4693D54E.3030300@archonet.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Matthew Hixson wrote:
> Does Postgres have any native support for hierarchical data storage?
> I'm familiar with the Adjacency List technique, but am trying to
> determine whether or not Nested Sets would make sense for our
> application or not. I understand that Nested Sets might be better for
> high read applications, but write heavy applications suffer from poor
> performance.

You might find the "ltree" add-on in contrib useful. Look in the
"contrib" directory of your source installation, or the addons/extras
package of your distribution.

--
Richard Huxton
Archonet Ltd

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Tom Lane 2007-07-10 19:09:14 Re: Duplicate Unique Key constraint error
Previous Message Michael Glaesemann 2007-07-10 18:35:16 Re: Duplicate Unique Key constraint error