Re: Adjacency List or Nested Sets to model file system hierarchy? - Mailing list pgsql-general

From hubert depesz lubaczewski
Subject Re: Adjacency List or Nested Sets to model file system hierarchy?
Date
Msg-id 9e4684ce0702130153p4c8194damf1335a360f19ef0e@mail.gmail.com
Whole thread Raw
In response to Adjacency List or Nested Sets to model file system hierarchy?  (Bill Moseley <moseley@hank.org>)
List pgsql-general
On 2/12/07, Bill Moseley <moseley@hank.org> wrote:
Also, the Nested Sets seem to solve problems I don't have -- such as
finding all descendants of a given node.

you can also check different way.
i described it here:
http://www.depesz.com/various/various-sqltrees-implementation.php
it is in polish, but it's full of examples and should be readable even for somebody with 0 knowledge of polish.
basically - this is extension of adjacency list which allows all kinds of access without recursive queries.

in case you'd have questions with this - please do not hesitate to ask,

best regards,

depesz

pgsql-general by date:

Previous
From: Shane Ambler
Date:
Subject: Re: How to append tables in a view
Next
From: "Shoaib Mir"
Date:
Subject: Re: How to append tables in a view