通過PHP使用mysql進行遞歸樹遍歷

Question

我正在為客戶創建一份調查問卷，要求將問題按3層進行組織。 我已經成功創建了UI，但是我一直在嘗試過去3個小時從數據庫中提取數據，以便所有內容都加載到正確的位置。 數據庫由客戶端組織，所以我無法控制它：

id    description    parentId    
1      Level 1        0           
2      Level 2        0           
3      Level 1a       1   
4      Level 1b       1 
5      Level 1a1      3      

我在網站上發現了一個類似的問題但是當我嘗試它的解決方案時，我在infinetly上得到以下信息：

碼：

function makeList($par_id = 0) {
    //your sql code here
    $result = mysql_query("SELECT * FROM pB_test WHERE parentId = $par_id");
    $pages = mysql_fetch_array( $result );

    if (count($pages)) {
        echo '<ul>';
        foreach ($pages as $page) {
            echo '<li>', $page['description'];
                makeList($page['parentId']);
                echo '</li>';
        }
        echo '</ul>';
    }
}

makeList();

輸出：

1
3
5
5
l
l
3
5
5
l
l
3
5
5
l
l
3
5
5
l
l

有誰知道如何解決這個問題，究竟是什么問題？ 干杯

Answer 1

每次調用mysql服務器並獲取結果都不好

如果你有超過100行怎么辦？ 或200+

使用它只查詢一次：

$result = mysql_query("SELECT * FROM test");
$arrs = array();

while ($row = mysql_fetch_array($result, MYSQL_ASSOC)) {
    $arrs[] = $row;
}

function build_tree($arrs, $parent_id=0, $level=0) {
    foreach ($arrs as $arr) {
        if ($arr['parent_id'] == $parent_id) {
            echo str_repeat("-", $level)." ".$arr['name']."<br />";
            build_tree($arrs, $arr['id'], $level+1);
        }
    }
}

build_tree($arrs);

表的常見示例

  id    name    parent_id

Answer 2

這是遞歸的：

function printChildQuestions($parentid) {
  $sql="SELECT * FROM pB_test WHERE parentID=$parentid";
  $result=mysql_query($sql);
  $i=0;
  while (true) {
    $row=mysql_fetch_array($result);
    if (!$row) break;
    if ($i==0) echo "<ul>";
    $i=1;
    echo '<li>'.$row['id'].'&nbsp;'.$row['description'].'&nbsp;'.$row['parentId'].'</li>';
    printChildQuestions($row['id']);
  }
  if ($i>0) echo '</ul>';
}

printChildQuestions(0);