遞迴篇
這個需求是在大鳥需要的拍賣網站會用到，其實一般搜尋引擎也常常會用類似這種「搜尋此分類下所有項目」的功能。
不過這篇不是講如何搜尋，而是要抓出分類之下的所有次分類，有了所有的分類之後，再下搜尋語法就沒什麼困難了。
我們先來定義一個簡單的分類結構範例：
女性用品 ->保養品 ->臉部
->身體
--------------------------------------------------------------------------------
->背包 ->水餃包
->側揹包
->方包
資料庫規畫上，每個分類只要記住自己屬於誰之下(也就是上一層的分類) 就可以了。
範例：
資料庫:CATA
欄位1 :NAME (分類名稱)
欄位2 ARENT (上層分類名稱)
再來我們的目的主要是列出某個分類之下所有的分類清單，像是我要抓出「背包」之下的所有分類，只要執行 getSubs("背包")，即可回傳 "水餃包","側揹包","方包"
(以下語法範例為 php + adodb 遞迴)
function getSubs($n)
{
global $conn, $subs;
sql = "SELECT NAME FROM CATA WHERE PARENT=".$n ;
$rs = &$conn->Execute($sql);
$subs.= $n.", ";
while ($rs && !$rs->EOF)
{
$nextname = $rs->fields["NAME"];
getSubs($i); //開始遞迴:
$rs->MoveNext();
}
}
這樣就完成這個功能了。
使用遞迴雖然很方便，但要注意遞迴的原罪，在層數太多時，系統 Loading 會加重，而且在伺服器記憶體不夠的狀況下，非常容易產生 Stack Overflow ，造成整台伺服器突然就當在那邊了。
如果需要的層數很多、伺服器記憶體又小的話，在下一篇我將介紹另一種方法來達到同樣的功能，而且一點都不複雜喔!
資料庫連結篇
上一次我介紹了多層目錄的遞迴演算法，其實這已經是基礎中的基礎了。但是在不得已的硬體限制下，或許有另一種寫作簡單方式，讓我現在來告訴大家。
當伺服器主機記憶體不足時，通常會把硬碟當記憶體用，但是這樣是極端耗費系統資源的，別忘了伺服器還有可能當 Web Server、Email Server 使用，在多使用者重覆達行遞迴程式時，那可是不容小看的負擔。
於是，我們就利用資料庫的空間來換取記憶體空間。怎麼說呢?其實很簡單，只要在資料庫加一個欄位，記錄自己所有的上層目錄即可。同樣以上次的範例，我再來解說一次:
女性用品 ->保養品 ->臉部
->身體
--------------------------------------------------------------------------------
->背包 ->水餃包
->側揹包
->方包
資料庫:CATA
欄位1 :NAME (分類名稱)
欄位2 ARENT (上層分類名稱)
欄位3 ARENT_LINK (所有上層分類名稱)
PARENT_LINK 記載的就是自己所有的上層目錄，以「方包」為例，方包的PARENT_LINK 就是：
"女性用品,背包"
當每個分類的 PARENT_LINK 都建好之後，我要找「背包」之下所有的分類名稱時，只要下一段 SQL Command:
SELECT NAME FROM CATA WHERE PARENT_LINK LIKE '%背包%'
這樣是不是簡單很多，相信連初學者都看的懂。^_^
使用這個方法雖然方便，但同時也有一個缺點。就是 PARENT_LINK 的維護相當不容易，當所有分類有任何變動時，必須同時去更新每一個分類的 PARENT_LINK，才能確保這個分類的連結是正確的，這樣程式寫起來或許比遞迴還要多。
當然使用遞迴或這個方法各有優缺，就看您自己的需求而定囉!
參考資料：
http://www.neo.com.tw/archives/105
http://www.neo.com.tw/archives/109
