Re: pointers on representing tree in db?

From: Steve Long <steven.long_at_erols.com>
Date: Sat, 21 Apr 2001 09:51:22 -0400
Message-ID: <9bs3dp$6kf$1_at_bob.news.rcn.net>


"Lennart Jonsson" <lennart_at_kommunicera.umea.se> wrote in message news:5ObE6.5202$D4.531477_at_www.newsranger.com...
> In article <9bqo1s$6gk$1_at_bob.news.rcn.net>, Steve Long says...
> >
> >keep in mind "space vs time". the more efficient the storage, the more
> >processing required to retrieve data. "walking the tree" will be very
> >process intensive with such a simple representation.
>
> Agreed, luckily my buisness doesnt require "walks" in the tree. The basic
 needs
> are typically: gimmie the children of the current node, search the current
 nodes
> subtree for nodes that matches condition... and track a node back to
 another
> node.
>
> /Lennart
>
>

your "basic needs" are, in fact, tree walks. obtaining children and back tracking means walking the tree. Received on Sat Apr 21 2001 - 15:51:22 CEST

Original text of this message