On 2/12/07, Bill Moseley <moseley@xxxxxxxx> wrote:
I'm looking for a little guidance in representing a file system --
well just the file and directory structure of a file system.
Often articles on representing a hierarchy discuss the advantages of
using Nested Sets (or nested intervals) it seems. I'm not clear how
well they apply to a file system-like hierarchy, though.
The examples (and my limited understanding) of Nested Sets have the
leaf nodes at the end of the branches, where in a file system a node
can have both leaf nodes (files) and branches (directories).
Also, the Nested Sets seem to solve problems I don't have -- such as
finding all descendants of a given node.
My simple requirements are:
-- Quickly be able to lookup content by a full "path" name
-- Provide "directory" views that shows parent, list of contents
including any "sub-directories".
-- To be able to easily move branches.
It will not be a large collection of "files" in the tree, so that's
not an issue.
You don't mention the ltree contrib module, have you looked at it? It
can easily meet your requirements without having to reinvent anything.
It may be what you're referring to as Nested Sets, I don't know. I
use it and like it a lot.
-Ian
