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