開始上網查找到asp的無限分類,但是asp.net的幾乎找不到,找到的也是跟TreeView結合起來的.
找到asp版本的程式碼有幾種,原來都差不多是採用遞迴演算法.
其中表結構都是如下:
表名稱是ClassName
id 主鍵
sid 對應的父類別的id
ClassName 對應類別的名稱.
代碼段一:
1function loadNextType(upid,rank)
2 dim rs
3 set rs="select * from classname where sid="&upid
4 do while not rs.eof
5 loadNextType=loadNextType &rs("ClassName")&"<br>"& string("-",rank) & loadNextType(rs("id"),rank+1)
6 rs.movenext
7 loop
8end function呼叫時：response.write(loadNextType(0,0))
另外一段程式碼就跟上面原理就一樣的.只不過是加入了樹型結構的顯示方式.
程式碼段二:
1'定義第一級分類
2sub mainfl()
3 dim rs
4 set rs=conn.execute("select id,F_id,F_name from ClassNae where sid=0 order by id desc")
5 if not rs.eof then
6 do while not rs.eof
7 response.write rs(2) & "<br>"
8 call subfl(rs(0)," |-") '迴圈子級分類
9 rs.movenext
10 if rs.eof then exit do '防上造成死循環
11 loop
12 end if
13end sub
14'定義子級分類
15sub subfl(fid,strdis)
16 dim rs1
17 set rs1=conn.execute("select id,sid,ClassName from ClassName where sid="&fid&" order by id desc")
18 if not rs1.eof then
19 do while not rs1.eof
20 response.write rs1(2) & "<br>"
21 call subfl(rs1(0)," "&strdis) '遞歸子級分類
22 rs1.movenext
23 if rs1.eof then
24 rs1.close
25 exit sub
26 end if
27 loop
28 end if
29end sub
我參考上面的程式碼改成了asp.net版本的無限分類.開始遇到了語法上的限制.當時的處理是直接把rs換成SqlDataReader,然後加以修改,代碼如下(錯誤代碼):
測試資料庫的表Tree結構是:id,ParentID,Name。
1private void Display(string parentid/**//*, int rank*/)
2 {
3 SqlDataReader dr;
4 SqlCommand cmd;
5 String strSQL;
6
7 strSQL = "Select * From Tree Where ParentID =" + parentid + "Order By ID DESC";
8 cmd = new SqlCommand(strSQL,conn);
9 //cmd.Connection.Open();
10
11 using(dr = cmd.ExecuteReader())
12 {
13 while(dr.Read())
14 {
15 Response.Write(dr["Name"].ToString() + "<br>");
16 Display(dr["ID"].ToString());
17 }
18 }
19 cmd.Connection.Close();
20 }呼叫使用Display("0").
錯誤原因是SqlDataReader每次使用後都需要關閉,所以DataReader是不可以巢狀使用的.
後來我改成了用DataTable的形式實現了無限分類，但是感覺這種方式的效率不高，需要改進(還在研究中)
修改後的程式碼如下:
1private void Display(string parentid, String space)
2 {
3 DataTable dt;
4 String strSQL;
5 strSQL = "Select * From Tree Where ParentID =" + parentid + " Order By ID DESC";
6
7 SqlDataAdapter sda = new SqlDataAdapter(strSQL, conn);
8 DataSet ds = new DataSet();
9 sda.Fill(ds, "Tree");
10 dt = ds.Tables["Tree"];
11
12 if (dt.Rows.Count > 0)
13 {
14 foreach (DataRow dr in dt.Rows)
15 {
16 strOpinion += space + "<font color=red>[" + dr["Name"].ToString() +"<br>";
17 Display(dr["ID"].ToString(), " " + space, false);
18 }
19 }
20 }呼叫時候使用Display("0","↓→→")。
雖然是實現了無限分類，但是效率還挺低，努力探索更高的效率。
來源：P.Dragon's Blog