Look at this:
http://www.secretagents.com/products/index.cfm?fuseaction=product&product_id=6
Steve Nelson
http://www.SecretAgents.com
Tools for Fusebox Developers
(804) 825-6093
Marc Funaro wrote:
>
> Does anyone have an SQL Stored Proc that would essentially do what the
> CF_MakeTree and it's variations accomplishes now? Seems like running that
> type of sorting on the DB side would be MUCH more efficient...
>
> -----Original Message-----
> From: Benjamin S. Rogers [mailto:[EMAIL PROTECTED]]
> Sent: Wednesday, January 03, 2001 10:42 AM
> To: Fusebox
> Subject: RE: Animated tutorial
>
> I don't know about the current version of <CF_MAKETREE> but the one I saw
> about a year ago used a bubble sort as opposed to a quick sort or some other
> much more efficient sorting algorithm. I believe this was done for
> demonstration/teaching purposes.
>
> The problem you are describing sounds like it would pertain directly to the
> bubble sort and indirectly to the fact that it is written in CFML. Anything
> with thousands of recursions in ColdFusion is bound to be slow.
>
> Benjamin S. Rogers
> Web Developer, c4.net
> voice: (508) 240-0051
> fax: (508) 240-0057
>
> -----Original Message-----
> From: Steve Nelson [mailto:[EMAIL PROTECTED]]
> Sent: Wednesday, January 03, 2001 10:25 AM
> To: Fusebox
> Subject: Re: Animated tutorial
>
> When my company irenovate was still in business (stupid stock market
> crash!!!) we had a fairly large nested tree (about a 1000 nodes). We
> were using a modification of dinowitz's <cf_maketree> to reorder it,
> then we put the tree into an application variable which we queried off
> of using structfind() etc.
>
> Anyway, let me say this.... it was a MAJOR MAJOR pain in the ass, and it
> was slow as hell.
>
> We did about 10,000 times more selects than we did
> inserts/updates/deletes. I think this would hold true with almost any
> tree regardless of size. So in my mind getting a performance boost with
> the selects is far more critical.
>
> To select and reorder a 1000 node tree using cf_maketree took like 2000
> ms. With the nested set model we could probably do the same size tree
> in 20ms. Granted I'm still new to this model, I've only started using
> it about a week ago, so I don't have a hell of a lot of experience with
> it yet, but so far it's working great to manage this tree:
>
> http://www.secretagents.com/tools/viewlets/
>
> Steve Nelson
> http://www.SecretAgents.com
> Tools for Fusebox Developers
> (804) 825-6093
>
> BORKMAN Lee wrote:
> >
> > Hey Steve, very cool.
> >
> > I'm trying to figure out if I like the Nested Trees or the animated
> > tutorials better.
> >
> > Getting off the topic of CF (and esp. of FuseBox), the Nested Trees model
> > seems to offer huge benefits in extracting meaningful hierarchical data,
> but
> > at a large cost when INSERTing, DELETEing and otherwise re-arranging the
> > tree.
> >
> > Have you (or any of us) any real-world tales about the pros and cons of
> > these trade-offs?
> >
> > Basically, I have always built my hierarchies as with each node pointing
> to
> > its parent. I guess that's the "adjacent list" method? This is
> > conceptually simple, but can be a real bastard when trying to extract,
> say,
> > an ordered list of ancestors. The recursive SQL is just never as elegant
> as
> > the pure Platonic form ;-)
> >
> > Should I be re-thinking my whole data structure? Say Yes at your peril.
> >
> > Nice work once again, Steve
> > Lee (Bjork) Borkman
> > http://bjork.net ColdFusion Tags by Bjork
> >
> > btw, can you START a message with "btw"?
> >
> > -----Original Message-----
> > From: Steve Nelson [mailto:[EMAIL PROTECTED]]
> >
> > btw, I did a killer series (if I do say so myself) ;) on Joe Celko's
> > "Nested Set Model" from SQL for Smarties. This is something even the
> > gurus can learn from.
> >
> > These tutorials will make sense of that ever annoying problem of "How do
> > you deal with nested trees in a database?"
> >
> > ....
> >
> > IMPORTANT NOTICE:
> > This e-mail and any attachment to it is intended only to be read or used
> by
> > the named addressee. It is confidential and may contain legally
> privileged
> > information. No confidentiality or privilege is waived or lost by any
> > mistaken transmission to you. If you receive this e-mail in error, please
> > immediately delete it from your system and notify the sender. You must
> not
> > disclose, copy or use any part of this e-mail if you are not the intended
> > recipient. The RTA is not responsible for any unauthorised alterations to
> > this e-mail or attachment to it.
> >
> >
>
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Structure your ColdFusion code with Fusebox. Get the official book at
http://www.fusionauthority.com/bkinfo.cfm
Archives: http://www.mail-archive.com/[email protected]/
Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists
