Adjacency Lists vs Nested Sets
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.
Any thoughts on the topic?
-M@
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
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