Re: Tree structure table normalization problem (do I need atrigger?) - Mailing list pgsql-sql

From Frank Joerdens
Subject Re: Tree structure table normalization problem (do I need atrigger?)
Date
Msg-id 3A3F6006.ECDE92AE@joerdens.de
Whole thread Raw
In response to Re: Tree structure table normalization problem (do I need a trigger?)  (Tulassay Zsolt <zsolt@tek.bke.hu>)
Responses Re: Tree structure table normalization problem (do I need atrigger?)
Re: Tree structure table normalization problem (do I need atrigger?)
List pgsql-sql
Tulassay Zsolt wrote:
[ . . . ]
> The SQL stuff of that nested set structure is fairly easy, I wrote some
> quick'n'dirty plpgsql functions that will do inserts, updates, deletes
> from the tree, display level number etc.

What scared me about it in particular was one scenario where you try to delete a subtree.
This would normally leave a gap, since the structure is based on the worm's ability to get
from one node to the next with an increment of just 1. Once you had a subtree deleted,
you'd either would have to have the worm leap-frog (a leaping frog-worm?!! :)) the gap or
update an entire half of the tree to close it . . . then my brain started to hurt and I
gave up.

> I can send it to you if you like (please allow a few days since I
> have several exams at the university this week).

Sure, I'd like to have a look at it!

Thanks, Frank


pgsql-sql by date:

Previous
From: "Brett W. McCoy"
Date:
Subject: Re: replace??
Next
From: Frank Joerdens
Date:
Subject: Re: Tree structure table normalization problem (do I need atrigger?)