Re: Trees: maintaining pathnames - Mailing list pgsql-sql

From Dan Langille
Subject Re: Trees: maintaining pathnames
Date
Msg-id 3DDE6198.26130.C4AB8AF0@localhost
Whole thread Raw
In response to Re: Trees: maintaining pathnames  ("Dan Langille" <dan@langille.org>)
List pgsql-sql
On 20 Nov 2002 at 15:20, Dan Langille wrote:

> On 17 Nov 2002 at 14:51, Josh Berkus wrote:
> 
> > Dan,
> > 
> > > My existing tree implementation reflects the files contained on
> > > disk.
> > >  The
> > > full pathname to a particlar file is obtained from the path to the
> > > parent directory.  I am now considering putting this information
> > > into a field in the table.
> > <snip>
> > > Suggestions, comment, open ridicule, most welcome.  thanks.
> > 
> > This is a fine implementation using the adjacency list model of tree
> > design.  However, I think you may find that the string-based tree
> > implementation in /contrib/ltree is more suited to your purposes,
> > and easier to maintain.
> 
> That looks interesting.  I have installed that onto a test server and
> I'm playing around with it.

FWIW, the ltree seems to implement a tree through text manipulation.  
I already have a tree (using a sinble table with id, parent_id).  
Therefore, I think ltree is not an option in this situation.

My creation of the pathname was to save processing time.  I'll talk 
more about that in my next post.
-- 
Dan Langille : http://www.langille.org/



pgsql-sql by date:

Previous
From: Jeff Boes
Date:
Subject: Re: escape single quote in INSERT command
Next
From: "Dan Langille"
Date:
Subject: Re: Trees: maintaining pathnames