This would work for small trees, not "really large trees" as requested in the email. For insertions and moves, you are good as long as you can avoid the "step" problem, however, when you do hit it, you have to adjust half the nodes. It gives particularly poor performance when you have concurrent operations.
-----Original Message----- From: Konstantin Ignatyev [mailto:[EMAIL PROTECTED] Sent: Thursday, September 08, 2005 4:04 PM To: Tapestry users Subject: RE: Presenting really large trees Not really. Left and Right values can be incremented in 'steps' and depending on the step size we could insert many nodes without the need to recalculate entire tree. Deletion is always cheap - no recalculation required. --- Karthik Abram <[EMAIL PROTECTED]> wrote: > > Thats a terrible model for a dynamic tree though... > > -----Original Message----- > From: Konstantin Ignatyev > [mailto:[EMAIL PROTECTED] > Sent: Thursday, September 08, 2005 3:37 PM > To: Tapestry users; [EMAIL PROTECTED] > Subject: Re: Presenting really large trees > > > Not necessarily about UI, but 'nested set' tree > representation works extremely well and simplifies a > lot of typical hierarchical queries > http://www.dbmsmag.com/9603d06.html > > I recomment Joe's book 'SQL for Smarties' > > --- Tapestry Stuff <[EMAIL PROTECTED]> wrote: > > > Hi, wondering if anyone has come up with a nicer > way > > to present LARGE sets > > of hierarchical data. Trees are fine but the large > > set makes the tree > > unwieldy. We have been using tacos tree for a long > > time but now the set has > > grown so large as to cause us grief with page > layout > > and looong db queries. > > I think that persisting the tree is out of the > > question as the set is too > > large. > > > > Any ideas? > > > > -- > > Nick > > > > > Konstantin Ignatyev > > > > > PS: If this is a typical day on planet earth, humans > will add fifteen > million tons of carbon to the atmosphere, destroy > 115 square miles of > tropical rainforest, create seventy-two miles of > desert, eliminate between > forty to one hundred species, erode seventy-one > million tons of topsoil, add > 2,700 tons of CFCs to the stratosphere, and increase > their population by > 263,000 > > Bowers, C.A. The Culture of Denial: Why the > Environmental Movement Needs a > Strategy for Reforming Universities and Public > Schools. New York: State > University of New York Press, 1997: (4) (5) (p.206) > > --------------------------------------------------------------------- > To unsubscribe, e-mail: > [EMAIL PROTECTED] > For additional commands, e-mail: > [EMAIL PROTECTED] > > > > > --------------------------------------------------------------------- > To unsubscribe, e-mail: > [EMAIL PROTECTED] > For additional commands, e-mail: > [EMAIL PROTECTED] > > --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED] --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]
