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
> 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!
In response to
pgsql-sql by date
|Next:||From: Frank Joerdens||Date: 2000-12-19 13:51:16|
|Subject: Re: Tree structure table normalization problem (do I need
|Previous:||From: Brett W. McCoy||Date: 2000-12-19 13:08:09|
|Subject: Re: replace??|