無限級分類 (無限極分類) 是電商、CMS、權限系統的核心結構。本文對比兩種主流 PHP 實現:遞歸輸出 HTML Select (適合下拉選單) 與 引用構建樹狀陣列 (適合 JSON API、前端遞歸渲染),並分析效能與適用場景。
/**
* 遞歸生成 <select> 選項
* @param int $pid 父級 ID
* @param string $indent 縮進字串 (預設全形空格)
* @return string HTML 片段
*/
function recursiveAssort($pid, $indent = '') {
// 假設使用 ThinkPHP M() 模型,改為對應 ORM 即可
$list = \think\Db::name('goods_class')->where('class_pid', $pid)->field('class_id, class_name')->select();
$html = '';
foreach ($list as $item) {
$html .= '<option value="' . $item['class_id'] . '">' . $indent . $item['class_name'] . '</option>';
$html .= recursiveAssort($item['class_id'], $indent . ' '); // 全形空格縮進
}
return $html;
}
// 視圖中直接輸出
echo '<select name="cate_id">' . recursiveAssort(0) . '</select>';
max_nesting_level (xdebug) 或棧溢位。public function get_access() {
// 1. 單次查詢取得所有分類
$rows = $this->db->select('id, pid, method, name, description')->get('access')->result_array();
// 2. 建立 ID => 節點 映射 (引用)
$items = [];
foreach ($rows as $row) {
$items[$row['id']] = $row;
}
// 3. 一次遍歷建立父子關係 (引用賦值)
$tree = [];
foreach ($items as $id => &$item) { // 必須用引用 &
if ($item['pid'] == 0) {
$tree[] = &$item; // 根節點
} else {
// 父節點的 sub_access 陣列掛載子節點引用
if (isset($items[$item['pid']])) {
$items[$item['pid']]['sub_access'][] = &$item;
}
}
}
unset($item); // 解除引用,防止後續誤用
return $tree; // 返回多維樹狀陣列
}
[
[
'id' => 1, 'pid' => 0, 'name' => '電子產品',
'sub_access' => [
['id'=>3, 'pid'=>1, 'name'=>'手機', 'sub_access'=>[...]],
['id'=>4, 'pid'=>1, 'name'=>'筆電', 'sub_access'=>[]],
]
],
['id'=>2, 'pid'=>0, 'name'=>'服飾', 'sub_access'=>[...]]
]
| 維度 | 遞歸輸出 Select | 引用構建樹狀陣列 |
|---|---|---|
| SQL 查詢次數 | O(N) 次 (N=節點數) | 1 次 |
| 時間複雜度 | O(N) (含 DB 往返) | O(N) 純記憶體 |
| 適用資料量 | < 200 節點 | < 50,000 節點 (記憶體允許) |
| 輸出格式 | HTML 字串 | 多維陣列/JSON |
| 前端框架友好度 | 低 (需字串插入) | 高 (直接 data binding) |
若需頻繁「查詢某節點所有子孫/祖先」、「移動子樹」,建議採用 **Closure Table (閉包表)** 或 **物化路徑 (materialized path)** 結構,以空間換取查詢 O(1),詳見《SQL Antipatterns》第 2 章。
根據專案規模與架構選擇:小型傳統模板專案用方案一最快;中大型、前後端分離、API 化專案**強烈推薦方案二**。