pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  

help / color / mirror / Atom feed
From: Dan Langille <dan@langille.org>
To: Josh Berkus <josh@agliodbs.com>
Cc: pgsql-sql@postgresql.org
Subject: Re: Trees: maintaining pathnames
Date: Fri, 22 Nov 2002 16:55:52 -0500
Message-ID: <3DDE6198.26130.C4AB8AF0@localhost> (raw)
In-Reply-To: <3DDBA82F.15041.BA07175D@localhost>
References: <web-1830006@davinci.ethosmedia.com>

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/




view thread (9+ messages)  latest in thread

Message-ID: <3DDE6198.26130.C4AB8AF0@localhost>
Permalink:  ../3DDE6198.26130.C4AB8AF0@localhost/
Also on:    postgresql.org/message-id/3DDE6198.26130.C4AB8AF0@localhost

 · 

reply
Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-sql@postgresql.org
  Cc: dan@langille.org, josh@agliodbs.com
  Subject: Re: Trees: maintaining pathnames
  In-Reply-To: <3DDE6198.26130.C4AB8AF0@localhost>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox