php遞歸查詢上級（php遞歸目錄）

本文目錄一覽：

• 1、php寫函數 根據子類(id)遞歸查找頂級父類(id) 返回父類名字 (表結構：id name pid)
• 2、PHP怎麼遞歸
• 3、php遞歸查詢不會，，求教。就是一個三級分類傳個ID找到他的上級，還有父級。。

php寫函數 根據子類(id)遞歸查找頂級父類(id) 返回父類名字 (表結構：id name pid)

你這種表結構叫鄰接表，查詢的方式通過自連接。如

SELECT t1.name AS lev1, t2.name as lev2, t3.name as lev3, t4.name as lev4

FROM Tbname AS t1

LEFT JOIN Tbname AS t2 ON t2.pid = t1.id

LEFT JOIN Tbname AS t3 ON t3.pid = t2.id

LEFT JOIN Tbname AS t4 ON t4.pid = t3.id

WHERE t1.name = ‘XXXX’

這種方法的主要局限是你需要為每層數據添加一個自連接，隨著層次的增加，自連接

變得越來越複雜，檢索的性能自然而然的也就下降了。當然這種結構在查詢前必須知道該節點所處的層級，否則無法確定自連接的深度。

鄰接表模型的局限性很大，用純SQL實現有一定的難度。不妨考慮其他模型，比如嵌套模型。

嵌套模型的基本結構是樹型結構，SQL檢索比鄰接表要方便很多。

關於嵌套模型，PHPChina的第一期電子雜誌PHPer也有過深入探討，請參考！

PHP怎麼遞歸

下面我舉一個其他的例子，雖然不是族譜，但是原理都是一樣的。

在一些複雜的系統中，要求對信息欄目進行無限級的分類，以增強系統的靈活性。那麼PHP是如何實現無限級分類的呢？我們在本文中使用遞歸演算法並結合mysql數據表實現無限級分類。

遞歸，簡單的說就是一段程序代碼的重複調用，當把代碼寫到一個自定義函數中，將參數等變數保存，函數中重複調用函數，直到達到某個條件才跳出，返回相應的數據。

Mysql

首先我們準備一張數據表class，記錄商品分類信息。表中有三個欄位，id：分類編號，主鍵自增長；title：分類名稱；pid：所屬上級分類id。

class表結構：

CREATE TABLE IF NOT EXISTS `class` (

`id` mediumint(6) NOT NULL AUTO_INCREMENT,

`title` varchar(30) NOT NULL,

`pid` mediumint(6) NOT NULL DEFAULT ‘0’,

PRIMARY KEY (`id`)

) ENGINE=MyISAM DEFAULT CHARSET=utf8;

插入數據後，如圖：

PHP

根據不同的需求，我們提供兩種不同格式的自定義函數，一種是返回字元串，一種是返回數組，兩種函數都使用了遞歸方法。先看返回字元串格式的函數：

function get_str($id = 0) {

global $str;

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查詢pid的子類的分類

if($result mysql_affected_rows()){//如果有子類

$str .= ‘ul’;

while ($row = mysql_fetch_array($result)) { //循環記錄集

$str .= “li” . $row[‘id’] . “–” . $row[‘title’] . “/li”; //構建字元串

get_str($row[‘id’]); //調用get_str()，將記錄集中的id參數傳入函數中，繼續查詢下級

}

$str .= ‘/ul’;

}

return $str;

}

以上函數get_str()通過遞歸，不斷查詢下級分類，並最終返回字元串，大家可以根據項目需求修改其中的str，最終生成一個無限分級列表：

include_once(‘connect.php’); //連接資料庫，connect.php文件自己寫一個啊

echo get_str(0); //輸出無限級分類

效果如：

接著我們來看返回數組格式的函數，一樣要使用遞歸：

function get_array($id=0){

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查詢子類

$arr = array();

if($result mysql_affected_rows()){//如果有子類

while($rows=mysql_fetch_assoc($result)){ //循環記錄集

$rows[‘list’] = get_array($rows[‘id’]); //調用函數，傳入參數，繼續查詢下級

$arr[] = $rows; //組合數組

}

return $arr;

}

}

函數get_array()返回了數組，這是我們期待的，所以筆者推薦使用get_array()得到數組，這樣一來，我們可以對數組進行任意操作，比如我們可以將數組轉換成json格式的數據傳給前端頁面，前端頁面可以通過解析json數據靈活展示分類信息。比如樹形結構的分類列表，下拉分類列表等。

include_once(‘connect.php’); //連接資料庫

$list = get_array(0); //調用函數

print_r($list); //輸出數組

輸出效果如：

如果要輸出json格式的數據，則可使用：

echo json_encode($list);

php遞歸查詢不會，，求教。就是一個三級分類傳個ID找到他的上級，還有父級。。

這種類型的數據，一般資料庫中，一張表會有存在兩個欄位，一個是它本身id，另一個是它的父級parent_id。

既然要找到它的祖父級，sql語句這樣寫：

$id = empty($_POST[‘id’])?”:$_POST[‘id’];

$parent_id = get_parent_id($id);

$p_p_id = get_parent_id($parent_id);

function get_parent_id($id){

$sql = “select parent_id from ecs_table1 where id=” . $id；

return($GLOBALS[‘db’]-getone($sql ));

}

遞歸，就是根據現有的id，重複取。

上面get_parent_id只是獲取父id，當然，你可以寫一個直接獲取祖父id的函數。

不過，現在大部分php網站，都只會有獲取父類的函數，想discuz，ecshop等。獲取祖父id，就是不斷的獲取該id的父id。