Re: Adjacency Lists vs Nested Sets - Mailing list pgsql-general

From Richard Huxton
Subject Re: Adjacency Lists vs Nested Sets
Date
Msg-id 4693D54E.3030300@archonet.com
Whole thread Raw
In response to Adjacency Lists vs Nested Sets  (Matthew Hixson <hixson@poindextrose.org>)
Responses Re: Adjacency Lists vs Nested Sets
List 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

pgsql-general by date:

Previous
From: Matthew Hixson
Date:
Subject: Adjacency Lists vs Nested Sets
Next
From: Tom Lane
Date:
Subject: Re: Duplicate Unique Key constraint error