PHP使用遞歸按層級(jí)查找數(shù)據(jù)的方法

更新時(shí)間：2019年11月10日 13:42:56 作者：幽篁曉筑

這篇文章主要介紹了PHP使用遞歸按層級(jí)查找數(shù)據(jù)的方法，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下

今天主要介紹一下使用遞歸來(lái)按層級(jí)查找數(shù)據(jù)。

原理挺簡(jiǎn)單的，主要是通過(guò)父級(jí)id一級(jí)一級(jí)的循環(huán)查找子級(jí)，使用PHP循環(huán)代碼也很容易實(shí)現(xiàn)，不過(guò)如果層級(jí)越多，PHP重復(fù)代碼也越多，這時(shí)可以使用遞歸來(lái)實(shí)現(xiàn)這功能。

1、首先查出要使用的數(shù)據(jù)組成一個(gè)數(shù)組（避免遞歸里查詢(xún)數(shù)據(jù)庫(kù)，之后根據(jù)這個(gè)數(shù)組組成自己需要的數(shù)據(jù)就可以了）
比如得到如下數(shù)據(jù)：

$data = [
 ['id' => '1', 'pid' => '0', 'dsp' => '1'],
 ['id' => '2', 'pid' => '0', 'dsp' => '2'],
 ['id' => '3', 'pid' => '0', 'dsp' => '3'],
 ['id' => '4', 'pid' => '1', 'dsp' => '1-4'],
 ['id' => '5', 'pid' => '4', 'dsp' => '1-4-5'],
 ['id' => '6', 'pid' => '5', 'dsp' => '1-4-5-6'],
 ['id' => '7', 'pid' => '3', 'dsp' => '3-7'],
 ['id' => '8', 'pid' => '2', 'dsp' => '2-8'],
 ['id' => '9', 'pid' => '1', 'dsp' => '1-9'],
 ['id' => '10', 'pid' => '4', 'dsp' => '1-4-10'],
];

2、接下來(lái)使用遞歸重組數(shù)據(jù)，使數(shù)據(jù)按層級(jí)顯示。

/**
 * 根據(jù)父級(jí)id查找子級(jí)數(shù)據(jù)
 * @param $data  要查詢(xún)的數(shù)據(jù)
 * @param int $pid 父級(jí)id
 */
public function recursion($data, $pid = 0)
{
 static $child = []; // 定義存儲(chǔ)子級(jí)數(shù)據(jù)數(shù)組
 foreach ($data as $key => $value) {
  if ($value['pid'] == $pid) {
   $child[] = $value; // 滿(mǎn)足條件的數(shù)據(jù)添加進(jìn)child數(shù)組
   unset($data[$key]); // 使用過(guò)后可以銷(xiāo)毀
   $this->recursion($data, $value['id']); // 遞歸調(diào)用，查找當(dāng)前數(shù)據(jù)的子級(jí)
  }
 }
 return $child;
}

得到結(jié)果：

[
 {
 "id": "1",
 "pid": "0",
 "dsp": "1"
 },
 {
 "id": "4",
 "pid": "1",
 "dsp": "1-4"
 },
 {
 "id": "5",
 "pid": "4",
 "dsp": "1-4-5"
 },
 {
 "id": "6",
 "pid": "5",
 "dsp": "1-4-5-6"
 },
 {
 "id": "10",
 "pid": "4",
 "dsp": "1-4-10"
 },
 {
 "id": "9",
 "pid": "1",
 "dsp": "1-9"
 },
 {
 "id": "2",
 "pid": "0",
 "dsp": "2"
 },
 {
 "id": "8",
 "pid": "2",
 "dsp": "2-8"
 },
 {
 "id": "3",
 "pid": "0",
 "dsp": "3"
 },
 {
 "id": "7",
 "pid": "3",
 "dsp": "3-7"
 }
]

總結(jié)

以上所述是小編給大家介紹的PHP使用遞歸按層級(jí)查找數(shù)據(jù)的方法，希望對(duì)大家有所幫助！

您可能感興趣的文章: