用PHP實現無限級分類詳解

1、分析

我們在用 php 製作網站時，分類是很重要的，在分類下面又再分類這第二個分類稱爲次分類，而現在大多數網站分類只分到第三類： 

第一分類(父分類)-->第二分類(子分類)-->第三分類(孫分類)

這種親緣分類越多，程序和數據庫的控制就越加的複雜困難。在同一級的分類處理和控制是非常的簡單的，因爲只需要一個數據庫來記載這一級的分類就行了，如：系統，新聞等分類，在這一級上處理是很簡單的，但對一個網站來說一級分類是不夠的，還需要再分類，如：

系統-->linux，windows

 

新聞-->linux 新聞，windows 新聞

這樣分類就清晰些了，至少讓人明白了，系統包括 linux 和 windows，而新聞包括 linux 新聞和 windows 新聞，爲了讓信息資料更加清晰，於是再繼續分類：

分類到了第三級，信息資料的處理就更清晰了，也就是說爲了很清晰地處理資料，分類越詳細就越方便，這樣即方便處理信息又方便網友目的明確地查找到需要的資料，但隨着不斷的細化分類，在程序和數據庫的控制上就會越來越困難。

困難一：如何在數據庫裏處理這些互有關聯的親緣分類？

困難二：如何用 php 完成這種一目瞭然的關係？ 

這種分級多而細的分類是每個 php 程序員都必須解決的問題，因爲製作一個好而出色的網站分類問題是不可避免的，而解決這個問題又是相當複雜的，其中最大的問題就是數據庫的分類處理，因爲如果數據庫處理不當將會帶來巨大的工作量甚至是不得不重新規劃數據庫... 

這並不是誇張，因爲很多人在數據庫處理上就會採用一級分類建立一個數據庫的做法，我當時也是採取這種方法處理分類的，因大多網站都是分到第三級，所 以數據庫裏只需三個分類數據庫來進行處理.但是需要繼續向下分類時，這種做法的弊端就顯露出來了，因爲越往下分，工作量，程序量將會巨增..

我要介紹的這種方法就是如何用一個分類數據庫建立無限向下分級的分類方法，用過 windows 的讀者都知道 windows 文件夾就可以建立無限分級的目錄，可在目錄下面繼續建立目錄，這樣沒完沒了的分下去，Linux 的目錄創建也有這種功能，我介紹的這個方法跟這種形式相同。

2、數據庫的規劃

前面談到分類的複雜性，因此如何規劃數據庫便成爲了實現無限分類非常重要的一步。

我曾介紹過論壇的數據庫規劃，不錯論壇能夠實現無限的跟接，無限分類便是這種形式的擴展，分類同樣是這種子父的關聯關係，所以分類的數據庫就是如何確立明確這種子父關係，這裏面有幾個難點。

1)如何處理各分類的信息存儲；

2)如何處理分類的親緣關係；
3)如何處理對信息的查詢；

親緣關係的數據庫處理與論壇的數據庫處理類似，這裏建個 type 的數據庫用來處理分類：

建立字段：

id(int):用來記錄各分類的自然序號

uid(int):用來記錄該分類的父分類的 id 號

type(char):類別的名稱

roue_id(varchar):親緣樹，以 :0:2:10:20: 的 id 連接表明親源關係

roue_char(varchar):親緣樹，類似 :系統:linux:開發工具:gcc: (這個字段有沒有都沒關係，爲了更方便地瞭解各親緣關係當然字符表述比數字表述更直接，不過最好加上這個字段)

這樣一個無限分類的類別表就建立了起來，接下來就需要建立存儲信息的數據庫，處理查詢一個表最方便所以這裏建立一個表存儲信
type_message:

id(int):信息的序號;

typeid(int):所屬類別的 id 號;

title(varchar):信息標題;
message(text):信息內容;

time:信息建立的時間; 

這兩個數據表就能夠完成無限分類的這個任務了(兩個表的輔助字段就沒加了，讀者可自行加入)。 

剩下的任務就全部交由 php 來處理完成。

3、程序控制 

實現無限分類這個功能中就屬這一步最爲複雜辛苦，首先看看程序需要完成的步驟：

1)創建分類上傳；

2)創建信息上傳；

3)明確顯示各分類及其之間的關係；

4)處理查詢功能；

5)如何處理編輯和刪除的功能； 

而這五步中最爲困難的就是第五個步驟，因爲對分類的編輯和刪除涉及到一至性的問題

下面我就逐一描述 php 的程序控制：

1)創建分類上傳 

在介紹這個功能前，先介紹一下 explode( ) 這個函數，這是個字串處理函數，用來分解字串的，具體的用法，例：

分解"0:1:2:3:4"裏的數字

 

以下爲引用的內容：
$val='0:1:2:3:4';
$rid=explode(":"，$val);

經過 explode( ) 函數處理，$val 內的所有數字都分解到 $rid 數組中了，要引用時只需打印:echo '$rid[0]，$rid[1]，$rid[2]..."; 就行了.explode( ) 函數在整個分類處理中起着非常重要的作用，好現在開始介紹無現分類的程序控制。

可以假設個總分類 0 ，所有的分類都是它的子孫分類，現在來建立第一個分類'系統'，來看看它在數據庫的存儲形式：

id | uid | type | rout_id | rout_char 1 | 0 | 系統 | 0:1 | 系統

接着又在下面分'Linux'：

id | uid | type | rout_id | rout_char 2 | 1 | Linux| 0:1:2 | 系統:Linux

以上就是數據庫存儲的形式，現在就來完成 php 的代碼，這與論壇的代碼很相似，我們所要做的就是將分類的 id 放入 uid，而父分類的 uid 就放 0，下面來看看代碼：

 

以下爲引用的內容：
<?
.....
.....
//設置默認頁
if (empty($func)) $func=='showtype';
//設置父分類的 uid
if (empty($uid)) $uid=0;
//數據庫存儲************************************************
if ($func=='save'):
$fields = "";
$values = "";
if ($id!="") {
$fields .= "，id";
$values.="，$id";
}
if ($uid!="") {
$fields .= "，uid";
$values.="，$uid";
}
if ($type!="") {
$fields .= "，type";
$values.="，'$type'";
}
if ($route_id=="") {
//取得父分類的 route_id
if ($uid!=0) {
$result = mysqlquery("select * from type where id=$uid");
$route_id=mysql_result($result，0，"route_id");
} else {
$routr_id='0';
}
$fields .= "，route_id";
//形成自己的 route_id
$route_id="$route_id:$id";
$values.="，'$route_id'";
}
//形成自己的 route_char
if ($route_char!="") {
$fields .= "，route_char";
$route_char="$route_char:$type";
$values.="，'$route_char'";
} else {
$fields .= "，route_char";
$route_char=$type;
$values.="，'$route_char'";
}
$fields = substr($fields，1，strlen($fields)-1);
$values = substr($values，1，strlen($values)-1);
$result = mysqlquery("insert into type ($fields) values ($values)");
...
endif; /* end save */
//分類上傳************************************************
if ($func=='createtype'):
//取得自己的 id
$result = mysqlquery("select * from type order by
id desc");
$num=mysql_numrows($result);
if (!empty($num)) {
$cat = mysql_result($result，0，"id");
} else {
$cat=0;
}
//判斷分類的狀態
if ($uid != 0) {
$result=mysql_query("select * from type where id=$uid");
$type=mysql_result($result，0，"type");
$route_char=mysql_result($result，0，"route_char");
} else {
$type='父分類';
}
echo "<FORM ACTION="$PHP_SELF?func=save" METHOD=POST>";
echo "<table>";
echo "<tr><td>所屬類別:$type</td></tr>";
echo "<tr><td>創建分類:<input type=text name='type' SIZE=10 MAXLENGTH=100></td></tr>";
echo "<tr><td>";
$cat=$cat+1;
echo "<input type=hidden name=id value='$cat'>";
echo "<input type=hidden name=uid value='$uid'>";
echo "<input type=hidden name=route_char value='$route_char'>";
echo "<INPUT TYPE=submit NAME='Save' VALUE='保存'></td></tr>";
echo "</table>";
echo "</form>";
endif; /* end createtype */
//顯示分類************************************************
if ($func=='showtype'):
echo "<table>";
//判斷分類的狀態
if ($uid!=0) {
$result=mysql_query("select * from type where id=$uid");
$type=mysql_result($result，0，"type");
} else {
$type='父分類';
}
echo "<tr><td><a href='$php_self?func=createtype&uid=$uid'>創建分類</a></td></tr>";
echo "<tr><td>$type</td></tr>";
$result=mysql_query("select * from type where uid=$uid");
$num=mysql_numrows($result);
if (!empty($num)) {
for ($i=0;$i<$num;$i++) {
$id=mysql_result($result，$i，"id");
$type=mysql_result($result，$i，"type");
echo "<tr><td>";
echo "<a href='$php_self?func=showtype&uid=$id'>$type</a>";
echo "</td></tr>";
}
}
echo "</table>";
endif; /* end showtype */
.....
.....
?>

以上的程序便完成了無限分類的基本創建，存儲和顯示，接着就是完善分類創建功能的各個部分了。 

4、路徑跟蹤

前面已經介紹過了分類的創建實現方法，在分類表裏記載了 rout_id 和 rout_char 這兩個存儲分類路徑的信息，在不做任何處理的情況下，程序只能夠順序下到最底層的分類而無法倒退(當然可利用瀏覽器的 back 鍵倒退，但這對程序來說是不完整的)，因此必須將 rout_id 和 rout_char 的信息分解出來完成實在的路徑指示。

具體的做法，假如數據庫記載了這麼一條分類信息：

 

以下爲引用的內容：
id:4
uid:2
type:開發工具
rout_id:0:1:2:4
rout_char:系統:linux:開發工具

 

當程序走到分類'開發工具'上時，除了要求顯示路徑信息外還要求能夠去到路徑上的任一分類中，該怎麼做能?這裏就需要用到 explode() 函數了.因爲 rout_id 和 rout_char 是對應關係的，所以可將它們分解： 

 

以下爲引用的內容：
$path=explode(":"，$rout_id);
$path_gb=explode(":"，$rout_char);

這時所有分類信息都被分解了，現在要做的就是以鏈接的方式還原路徑信息：

 

以下爲引用的內容：
for ($i=0;;$i++) {
$a=$i+1;
echo "<a
href=$php_self?func=showtype&uid="，$path[$a]，">"，$path_gb[$i]，"</a>:";
if (empty($path_gb[$i])) {
break;
}
}

上面這段代碼就實現了加鏈接還原路徑的功能，因爲實現的是無限分類，因此是沒有上限的，所以在 for($i=0;;$i++) 裏沒有範圍限制，而設置循環退出的條件是 $path_gb[$i] 中的值爲空，將這段代碼插入類別顯示版面的程序塊內就行了： 

 

以下爲引用的內容：
<?
.....
.....
//顯示分類************************************************
if ($func=='showtype'):
echo "<table>";
//判斷分類的狀態
if ($uid!=0) {
$result=mysql_query("select * from type where id=$uid");
$type=mysql_result($result，0，"type");
//******** 新加入的代碼 ***************
$rout_id=mysql_result($result，0，"rout_id");
$rout_char=mysql_result($result，0，"rout_char");
$path=explode(":"，$rout_id);
$path_gb=explode(":"，$rout_char);
echo "<tr><td>";
for ($i=0;;$i++) {
$a=$i+1;
echo "<a
href=$php_self?func=showtype&uid="，$path[$a]，">"，$path_gb[$i]，"</a>:";
if (empty($path_gb[$i])) {
break;
}
}
echo "</td></tr>";
//******** end ***********************
} else {
$type='父分類';
}
echo "<tr><td><a href='$php_self?func=createtype&uid=$uid'>創建分類</a></td></tr>";
echo "<tr><td>$type</td></tr>";
$result=mysql_query("select * from type where uid=$uid");
$num=mysql_numrows($result);
if (!empty($num)) {
for ($i=0;$i<$num;$i++) {
$id=mysql_result($result，$i，"id");
$type=mysql_result($result，$i，"type");
echo "<tr><td>";
echo "<a href='$php_self?func=showtype&uid=$id'>$type</a>";
echo "</td></tr>";
}
}
echo "</table>";
endif; /* end showtype */
.....
.....
?>

完成這個功能塊後，就可繼續分類信息的顯示實現了...