Re: Adjacency Lists vs Nested Sets

On Jul 10, 2007, at 13:51 , Richard Huxton wrote:

> 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.

And as for performance, do remember to benchmark your app using the
different techniques. Adjacency lists have their own performance
issues as well. It definitely depends on your app.

Michael Glaesemann
grzm seespotcode net