[olug] [OT] Of parents and children

Matt Platte plattem at inetnebr.com
Thu Feb 24 17:44:15 UTC 2005


On Thu, 2005-02-24 at 10:48 -0600, Kevin Lanik wrote:
> Slightly off topic, but an interesting programming problem here. I'm
> programming in objective-c (language doesn't matter much though) and I
> basically have a tree. My problem is that I'd like to be able to take
> a node and move it into one of it's children (or, since there is X
> level of depth) or somewhere in it's own lineage. It's been decided to
> preserve as much hierarchy as possible, so if a node moves to it's
> subnode it retains its children.

In SQL this has been called 'nested sets' and written about by Joe
Celko.

--
-------^.^--
Matthew "has 4 nodes" Platte
Lincoln Nebraska





More information about the OLUG mailing list