無限分類,是指從一個最高分類開始,每個子分類都可以分出自己的若干個子分類,可以一直分下去,稱為無限級分類;
比如一棵樹,從一根樹干開始,分出多個樹枝,而這些樹枝又分出其他的分支,理論上是可以無限分裂下去的;
再比如,一個家庭可以有若干個子女,我們把這些子女看做是第一級分類。而這些子女,又會各自組建自己的家庭,當他們有了自己的后代,就是第二級分類,如果每個家庭都有一個以上的子女,理論上是可以無限分裂的;
在php中,無限分類的表現形式如下圖所示;
我們同過id和pid兩個字段來連接父級分類和子集分類,這樣就可以找到某一級分類的祖先和它的后代,例如頂級分類>華語歌手>流行歌手>流行男歌手>周傑倫;
通過pid和id來看的話,就是:0-1 , 1-2 , 2-4 , 4-5 , 5-6 (pid在前,id在后);
光是做出數據還不夠,我們還需要把數據展示出來,這個時候,我們就需要用到無限分類的遞歸算法了。
這里先解釋一下什么是遞歸,遞歸是函數調用自身的一種編程技巧,通過調用自身達到循環的目的。那么問題來了,我們為什么不直接使用循環呢?如果直接使用循環的話,我們就沒辦法很好的解決參數的問題,特別是當處理一些復雜問題的時候,什么情況下初始化參數,什么情況下累加參數,都會需要額外的思考。不如遞歸的思路清晰。
看一個簡單的遞歸例子;
1 function test(&$b=0){ 2 $b++; 3 if($b<10){ 4 test($b); 5 } 6 7 return $b; 8 } 9 echo test();
遞歸作為循環的一種變式,那么它也需要跳出循環的條件,或者是繼續循環的條件。這里的&$b是參數傳遞的一種方式,指引用參數本身,通過&傳遞的參數,才會不斷累積;
回到剛剛的分類:
$host='127.0.0.1'; $db_user='root'; $db_pass='root'; $db_name='chenbk'; $timezone="Asia/Shanghai"; $link=mysqli_connect($host,$db_user,$db_pass,$db_name); mysqli_query($link,"SET names UTF8"); header("Content-Type: text/html; charset=utf-8"); function tree($link,&$treeList=array(),$pid = 1,$count = 0) { //$link為數據庫連接,&$treeList為輸出數組,因為需要累積結果,所以加上引用 $count+=2; //count為識別分級深度的標識 $result = mysqli_query($link,"SELECT * FROM chen_category WHERE parentId={$pid}"); while ($row=mysqli_fetch_assoc($result)) { $row['count'] = $count; $row['name'] = str_repeat(' ', $count).'|-'.$row['name']; //通過分級深度的標識,來給分類縮進效果 $treeList[] = $row; //把查詢到的結果存儲起來 tree($link,$treeList,$row['id'],$count); //再次調用自身,這時的pid為上一條數據的id從而找到上一條數據的子分類; } return $treeList; //輸出結果 } $values=tree($link); echo '<select name="parentId" id="">'; foreach ($values as $key => $value) { echo '<option value="'.$value['id'].'">'.$value['name'].'</option>'; } echo '</select>';
這個函數的運行流程為:
1.通過pid=0找到最高分類
2.給它加上層級深度,通過層級深度加上縮進效果,然后把這條數據存起來。
3.再次調用自身,傳入2.找出的數據,以及第一級分類的id作為下一級分類的pid;這樣,我們每次找到它的子分類,最后就會找到它最小的一級分類;
最終出現的效果是這樣的:
我這里把pid的默認值設為了1,所以最高分類沒有顯示出來;
至於這個算法的排序效果,在於wilhe循環里,調用函數自身的時候,我們第一次查出來的數據是2條,一條華語歌手,一條歐美歌手,但是,在運算的時候,函數是分層調用的,就像多層for循環一樣,會等到最內層的循環結束之后,才會依次完成外部的循環。所以我們,在查到華語歌手的時候函數沒結束,遞歸自身又找到了流行歌手,一直到,找到周傑倫之后,才開始處理它上一層的流行女歌手。根據這個流程出來的結果就完成了排序。