我需要一个asp.net递归的无限分类源码.网上找了很多但是执行效率太低..

[gzw13999]

我需要一个asp.net递归的无限分类源码.网上找了很多但是执行效率太低..

发现一种递归方式高效率的分类方法.谁能说下原理并写出代码..
fid parentid layer parentidlist name
1 0 0 0 分类1
2 1 1 1 分类11
3 0 0 0 分类2
4 2 2 1,2 分类111
5 3 1 3 分类22
6 4 3 1,2,4 分类1111

最终实现
分类1
分类11
分类111
分类1111
分类2
分类22

[gzw13999]

parentidlist 和 layer 这个字段好像是控制递归循环的方式.实现高效率递归.
传统的递归方式是
fid parentid name
1 0 分类1
2 1 分类11
3 0 分类2
4 2 分类111
5 3 分类22
6 4 分类1111
这样效率太低

[gzw13999]

求高手给予最终实现方式的原理以及代码

[龙宜坡]

mark!

[冷月孤峰]

随着层级的加深，效率会越来越低。

[gzw13999]

这个我当然知道了.现在就是需要方法..

[sprc_lcl]

传统的递归方式
我自己以前用的分层绑定，效率高的就不知了

/// <summary>
        /// 把一个无限循环数据表绑定数据到一个DropDownList下拉列中，并分层显示
        /// </summary>
        /// <param name="DropDownList">绑定的控件</param>
        /// <param name="dt">需要的dt</param>
        /// <param name="firstfather_id">第一项的父ID值</param>
        /// <param name="childid">子ID字段名</param>
        /// <param name="father_id">父ID字段名</param>
        /// <param name="name">显示字段名</param>
        /// <param name="needlayer">显示的层数,为负值则不限</param>
        /// <param name="firstnull">为定值""</param>
        public static void BindDropDownList2(System.Web.UI.WebControls.DropDownList DropDownList, System.Data.DataTable dt, string firstfather_id, string childid, string father_id, string name, int needlayer, string firstnull)
        {
            if (needlayer > 0 || needlayer < 0)
            {
                System.Data.DataView dv = dt.DefaultView;
                dv.RowFilter = father_id + "=" + firstfather_id;
                for (int i = 0; i < dv.Count; i++)
                {
                    DropDownList.Items.Add(new System.Web.UI.WebControls.ListItem(firstnull + dv[i][name].ToString(), dv[i][childid].ToString()));
                    string firstnull1 = "";
                    if (firstnull.IndexOf("|--") >= 0)
                    {
                        firstnull1 = "　　" + firstnull;
                    }
                    else
                    {
                        firstnull1 = "　|--";
                    }
                    BindDropDownList2(DropDownList, dt, dv[i][childid].ToString(), childid, father_id, name, needlayer - 1, firstnull1);
                }
                dv.Dispose();
            }
        }

[sprc_lcl]

//不能要 dv.Dispose();

[wuyq11]

参考
http://www.cnblogs.com/wucf2004/archive/2007/06/04/770040.html
http://www.cnblogs.com/topwin/archive/2006/03/23/356454.html