I've seen two solutions.
One works if you have a classic tree arrangement of data:
parent child
1 2
1 3
2 4
4 5
3 6
cannot be done with a single SQL statement, and is relatively slow. I've
implemented it as a stored procedure in both MS SQL Server and Oracle.
The other solution, which I think Joe describes, involved organizing the
data differently, and looked great if you had that freedom. I'm not
describing it quite right, but it's sort of like assigning your items ids
that represent their place in the structure
1
11
112
113
2
21
211
2111
2112
22
and relying on the database's sorting abilities to give you what you want.
-----Original Message-----
From: Steve Nelson [mailto:[EMAIL PROTECTED]]
Sent: Monday, October 30, 2000 11:23 AM
To: CF-Talk
Subject: Re: tree structure
for example:
folder
folder
data
folder
data
data
folder
folder
data
folder
folder
data
folder
data
data
If all the data is at the same level it's easy with his examples. When
there is data throughout the levels I felt his explanation fell short:
folder
data
folder
data
folder
data
folder
data
folder
data
folder
data
folder
folder
folder
folder
folder
data
folder
data
folder
folder
folder
folder
I've got a modified <cf_maketree> that does this, but it's slow. i want
to be able to do it in a single SQL statement. any ideas?
Steve
"Dan G. Switzer, II" wrote:
>
> Not quite sure exactly what you're asking. If you can provide an example,
I
> can probably answer it for you. I haven't run in to anything I haven't
been
> able to do.
>
> -Dan
>
> -----Original Message-----
> From: Steve Nelson [mailto:[EMAIL PROTECTED]]
> Sent: Monday, October 30, 2000 10:43 AM
> To: CF-Talk
> Subject: Re: tree structure
>
> The only thing i wasn't able to figure out from Joe's examples was doing
> N-deep trees.
>
> If you know how deep the trees are his examples work great, but if some
> of the items are on node 1 and others on nodes 2 or 3 or 4 etc, it
> didn't seem clear on how to get those.
>
> Do you know what i mean?
>
> Steve
>
> "Dan G. Switzer, II" wrote:
> >
> > There is a non-recursive tag way to do this. However, if at all
possible,
> > look to the db to handle this. There's a great book by Joe Celko called
> "SQL
> > for Smarties" that discusses a method called "Nested Tree Model" which
> will
> > allow you to pull out data in a tree format using any standard database.
> > This is much more efficient then having CF handle the tree creation for
> you.
> >
> > I can probably find the non-recursive tag I wrote. It basically uses a
> > string sort w/a structure but it's pretty efficient. Seemed to be much
> more
> > efficient then the recursive tag calling.
> >
> > -Dan
> >
> > -----Original Message-----
> > From: Pete Freitag [mailto:[EMAIL PROTECTED]]
> > Sent: Monday, October 30, 2000 1:33 AM
> > To: CF-Talk
> > Subject: RE: tree structure
> >
> > Your going to need a recursive custom tag to do this. Here is a quick
> and
> > dirty way to do it...
> >
> > --page.cfm--
> > <cf_deletetree node="234">
> >
> > --deletetree.cfm--
> > <cfquery name="data">
> > SELECT catid from tbl
> > WHERE parent = #attributes.node#
> > </cfquery>
> > <cfif data.recordcount>
> > <!--- recursive call --->
> > <cf_deletetree node="#data.catid#">
> > </cfif>
> >
> > --
> > ______________________________________________
> > Pete Freitag ([EMAIL PROTECTED])
> > CFDEV.COM
> > ColdFusion Developer Resources
> > http://www.cfdev.com
> >
> > -----Original Message-----
> > From: Anuj Gakhar [mailto:[EMAIL PROTECTED]]
> > Sent: Monday, October 30, 2000 1:02 AM
> > To: CF-Talk
> > Subject: tree structure
> >
> > I have got a databse table like this:
> >
> > catid category parent
> >
> > 1 auto 0
> > 2 autos1 1
> > 3 autos2 2
> > 4 autos3 3
> > 5 autos4 0
> > 6 autos5 0
> > 7 autos6 5
> >
> > and so on .....i can add and delete categories from the table from
another
> > template i have made...
> >
> > what i want is to make a tree structure of all the categories like this
> >
> > -->auto
> > -->autos1
> > -->autos2
> > -->autos3
> > -->autos4
> > -->autos5
> > -->autos6
> >
> > this tree structure should come dynamically and any no. of categories i
> add
> > should be displayed here.
> > i tried to do this but i got mixed up with cfloop and cfoutput and i
dont
> > have that much time to work on it....
> > can anybody please help me out of this.....
> > P.S There can be any no. of categories under another category ..so dont
> > think that there is only one subcategory under another category.
> >
> > I hope i get a solution for this here
> > thanks in advance...
> >
> > _________________________________________________________ Do You
Yahoo!?
> > Get your free @yahoo.com address at
> >
> tp://mail.yahoo.com
------------------------------------------------------
> > ------------------------------------------
> > Archives: http://www.mail-archive.com/[email protected]/
> > Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or
send
> a
> > message with 'unsubscribe' in the body to
> [EMAIL PROTECTED]
> >
> >
--------------------------------------------------------------------------
> --
> > --------------------
> > Archives: http://www.mail-archive.com/[email protected]/
> > Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or
send
> a
> > message with 'unsubscribe' in the body to
> [EMAIL PROTECTED]
> >
> >
--------------------------------------------------------------------------
> ----------------------
> > Archives: http://www.mail-archive.com/[email protected]/
> > Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or
send
> a message with 'unsubscribe' in the body to
> [EMAIL PROTECTED]
>
----------------------------------------------------------------------------
> --------------------
> Archives: http://www.mail-archive.com/[email protected]/
> Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or send
a
> message with 'unsubscribe' in the body to
[EMAIL PROTECTED]
>
>
----------------------------------------------------------------------------
--------------------
> Archives: http://www.mail-archive.com/[email protected]/
> Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or send
a message with 'unsubscribe' in the body to
[EMAIL PROTECTED]
----------------------------------------------------------------------------
--------------------
Archives: http://www.mail-archive.com/[email protected]/
Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or send a
message with 'unsubscribe' in the body to [EMAIL PROTECTED]
------------------------------------------------------------------------------------------------
Archives: http://www.mail-archive.com/[email protected]/
Unsubscribe: http://www.houseoffusion.com/index.cfm?sidebar=lists or send a message
with 'unsubscribe' in the body to [EMAIL PROTECTED]
