php+mysql無限級分類(非遞迴)

要實現無限

級分類,遞迴一般是第一個也是最容易想到的,但是遞迴一般被認為佔用資源的方法,所以很多系統是不考慮使用遞迴的
本文還是通過資料庫的設計,用一句sql語句實現
資料庫欄位大概如下：
-----------------------------------------------------------------------------------
id              編號
fid             父分類編號
class_name         分類名
path          分類路徑，以 id 為節點，組成類似    ,1,2,3,4, 這樣的字串
----------------------------------------------------------------------------------

可以假設有如下的資料

id      fid         class_name             path
----------------------------------------------------
1       0           分類1             ,1,
2       0           分類2             ,2,
3       1           分類1-1          ,1,3,
4       1           分類1-2          ,1,4,
5       2           分類2-1          ,2,5,
6       4           分類1-2-1       ,1,4,6,
----------------------------------------------------

<br /> <?php      <br />$sql="SELECT * FROM tree order by path";   <br />$result=$nbs->Query($sql);   <br />while($rows=$nbs->fetch_array($result)){   <br />    if(substr_count($rows['path'],',')>2){   <br />        for($i=0;$i<(substr_count($rows['path'],',')-2);$i++)   <br />            echo ' ';   <br />    }   <br />    echo $rows['class_name'].'<br />';   <br />}   <br />?>   

如“查ID為2記錄下所有子節點”

　　select * from Table_Types where node like "1,2,%"