Hierarchical Data Storage
Trevor DeVore
lists at mangomultimedia.com
Mon Feb 12 10:39:35 CST 2007
On Feb 12, 2007, at 12:11 AM, Ruslan Zasukhin wrote:
>
> While reading this article, I also have think about:
> if its possible to use integer values with some STEP > 1
> then may be Add of node will be faster.
> or use double values instead of integers...
I thought about using double values as well. Looking at how updates
are performed in the modified preorder tree traversal algorithm it
seems to me that adding child nodes can potentially invalidate data
in many records that aren't part of the current hierarchy. If I am
understanding the concept correctly, this seems like a bad thing if
you have lots of clients working on parts of the tree.
Using doubles to at least isolate the tree connected to each root
node seems like it could solve that issue for some projects.
--
Trevor DeVore
Blue Mango Learning Systems - www.bluemangolearning.com
trevor at bluemangolearning.com
More information about the Valentina
mailing list