The problem with nested set though is that it doesn't scale well for very large trees. The method I shared on the other hand does.

-Matt


On Mar 2, 2004, at 1:02 PM, gregs wrote:


Not sure if this what you are after, but last months CFDJ carried an article
en-titled: Implementing a Nested Set Model in ColdFusion - Building and
using a flexible categorization system
[http://sys-con.com/coldfusion/article.cfm?id=701]


Maybe this would help...

Cheers
Greg

On Tue, 2 Mar 2004 09:29:50 -0800 "Paul Kenney"
<[EMAIL PROTECTED]> wrote.
There are a number of nested set solutions that have been found using

standard SQL. Have you done a google search for "sql nested sets"?



Paul Kenney

WebMaster, CorporateWarriors.com

916-663-1963





-----Original Message-----

From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf

Of Joe Eugene

Sent: Sunday, February 29, 2004 10:44 AM

To: cfczone; CF-Talk

Subject: [CFCDev] OT: A Good Data Structure for a Large Binary Tree







I am trying to solve a Binary Tree data structure problem, i think this

can be done from a DataBase Perspective with relations but then that

might involve doing something like a matrix to develop the relations

between nodes.



The other thought i have is solve the problem by using some native(Java/C
)

data Structure (Binary Tree /TreeMap) and store keys of the database

structure

as keys of the Binary Tree... that might relate to a simple select.



Any ideas are much appreciated.



Thanks,

Joe Eugene



----------------------------------------------------------

You are subscribed to cfcdev. To unsubscribe, send an email

to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'

in the message of the email.



CFCDev is run by CFCZone (www.cfczone.org) and supported

by Mindtool, Corporation (www.mindtool.com).



An archive of the CFCDev list is available at

www.mail-archive.com/[EMAIL PROTECTED]







----------------------------------------------------------

You are subscribed to cfcdev. To unsubscribe, send an email

to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev'

in the message of the email.



CFCDev is run by CFCZone (www.cfczone.org) and supported

by Mindtool, Corporation (www.mindtool.com).



An archive of the CFCDev list is available at

www.mail-archive.com/[EMAIL PROTECTED]







---------------------------------------------------------- You are subscribed to cfcdev. To unsubscribe, send an email to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev' in the message of the email.

CFCDev is run by CFCZone (www.cfczone.org) and supported
by Mindtool, Corporation (www.mindtool.com).

An archive of the CFCDev list is available at www.mail-archive.com/[EMAIL PROTECTED]


----------------------------------------------------------
You are subscribed to cfcdev. To unsubscribe, send an email
to [EMAIL PROTECTED] with the words 'unsubscribe cfcdev' in the message of the email.


CFCDev is run by CFCZone (www.cfczone.org) and supported
by Mindtool, Corporation (www.mindtool.com).

An archive of the CFCDev list is available at www.mail-archive.com/[EMAIL PROTECTED]

Reply via email to