3

ネストされたリストについて議論している多くの人を読んだことがありますが、PHP で隣接リスト/ツリーを反復処理する方法を知りたいと思っていました。

次のテーブルがあります：id、title、parent_id

そして、$pages という配列にすべてのレコードを選択しました。

次に、このphpを使用します：

function makeList($pages, $used) {
    if (count($pages)) {
        echo "<ul>";
        foreach ($pages as $page) {
            echo "<li>".$page['pag_title'];
            $par_id = $page['pag_id'];
            $subsql("SELECT * FROM pages WHERE pag_parent = ".$par_id."");

            // running the new sql through an abstraction layer
            $childpages = $dbch->fetchAll();
            makeList($childpages, $used, $lastused);
            echo "</li>";
        }
        echo "</ul>";
    }
}

この種の作品ですが、サブメニューが繰り返されてしまいます。

  • 家
    • ニュース
      • サブニュース
    • 記事
      • 論文
  • ニュース
    • サブニュース
  • 記事
    • 論文
  • サブニュース
  • 論文

関数を介して渡される配列に現在のIDを追加してから、 in_array を使用してそこにあるかどうかを確認しようとしましたが、それを行う喜びはありませんでした。

どんな助けでも大歓迎です。

ツリー全体を解析する必要があるため、親を 0 として選択することはできません

4

6 に答える 6

3

すでにSQLを実行しているため、最初の関数呼び出しの前に外部で実行する必要はありません。

function makeList($par_id = 0) {
    //your sql code here
    $subsql("SELECT * FROM pages WHERE pag_parent = $par_id");
    $pages = $dbch->fetchAll();

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

あなたがこのサイトを見たいと思うかもしれないようにそれをより多くのツリーに保存するために：データベースへの階層データの保存。

于 2009-04-14T17:32:55.417 に答える
3

親 ID でグループ化されたページの配列を作成すると、リストを再帰的に簡単に作成できます。これには、1 つのデータベース クエリのみが必要です。

<?php

 //example data
 $items = array(
    array('id'=>1, 'title'=>'Home', 'parent_id'=>0),
    array('id'=>2, 'title'=>'News', 'parent_id'=>1),
    array('id'=>3, 'title'=>'Sub News', 'parent_id'=>2),
    array('id'=>4, 'title'=>'Articles', 'parent_id'=>0),
    array('id'=>5, 'title'=>'Article', 'parent_id'=>4),
    array('id'=>6, 'title'=>'Article2', 'parent_id'=>4)
 );

 //create new list grouped by parent id
 $itemsByParent = array();
 foreach ($items as $item) {
    if (!isset($itemsByParent[$item['parent_id']])) {
        $itemsByParent[$item['parent_id']] = array();
    }

    $itemsByParent[$item['parent_id']][] = $item;
 }

 //print list recursively 
 function printList($items, $parentId = 0) {
    echo '<ul>';
    foreach ($items[$parentId] as $item) {
        echo '<li>';
        echo $item['title'];
        $curId = $item['id'];
        //if there are children
        if (!empty($items[$curId])) {
            makeList($items, $curId);
        }           
        echo '</li>';
    }
    echo '</ul>';
 }

printList($itemsByParent);
于 2009-04-16T15:06:11.270 に答える
1

$page はどこから来たのですか? コードをエスケープしていないか、準備されたステートメントを使用していない場合、コードに SQL インジェクションの脆弱性がある可能性があります。

また、for ループ内の SELECT ステートメントは悪い習慣として飛び出します。テーブルがそれほど大きくない場合は、テーブル全体のコンテンツを選択し、PHP で結果セットを反復処理してツリー データ構造を構築します。ツリーがリンクされたリストであるという病理学的なケースでは、これには最大 n*(n-1)/2 回の反復が必要になる可能性があります。すべてのノードがツリーに追加された場合、または残りのノードの数が 1 つの反復から次の反復まで同じままになったら停止します。これは、残りのノードがルート ノードの子ではないことを意味します。

または、データベースが再帰的な SQL クエリをサポートしている場合は、それを使用できます。親ノードの子であるノードのみが選択されます。PHP でツリー オブジェクトを自分で作成する必要があります。クエリの形式は次のようになります。

WITH temptable(id, title, parent_id) AS (
  SELECT id, title, parent_id FROM pages WHERE id = ?
  UNION ALL
  SELECT a.id, a.title, a.parent_id FROM pages a, temptable t
   WHERE t.parent_id = a.id
) SELECT * FROM temptable

「?」に置き換えます。開始ページ ID の 2 行目に。

于 2009-04-14T16:18:36.393 に答える
0

そのテーブルが大きくなると、再帰が扱いにくくなる可能性があります。再帰のない方法に関するブログ投稿を書きました: http://www.alandelevie.com/2008/07/12/recursion-less-storage-of-hierarchical-data-in-a-relational-database/

于 2009-04-16T15:58:36.217 に答える
0

最も簡単な修正は、最初の選択を設定するときに$pages（表示されていません）、次のようなWHERE句を追加することです。

WHERE pag_parent = 0

(または、「トップレベル」ページの保存方法に応じて、IS NULL)。

そうすれば、最初にすべての子を選択することはありません。

于 2009-04-14T15:39:01.667 に答える
0

ノードの最上位の親、すべての親、およびすべての子を見つける (Tom Haigh の回答の拡張):

<?php

 //sample data (can be pulled from mysql)
 $items = array(
    array('id'=>1, 'title'=>'Home', 'parent_id'=>0),
    array('id'=>2, 'title'=>'News', 'parent_id'=>1),
    array('id'=>3, 'title'=>'Sub News', 'parent_id'=>2),
    array('id'=>4, 'title'=>'Articles', 'parent_id'=>0),
    array('id'=>5, 'title'=>'Article', 'parent_id'=>4),
    array('id'=>6, 'title'=>'Article2', 'parent_id'=>4)
 );

 //create new list grouped by parent id
 $itemsByParent = array();
 foreach ($items as $item) {
    if (!isset($itemsByParent[$item['parent_id']])) {
        $itemsByParent[$item['parent_id']] = array();
    }

    $itemsByParent[$item['parent_id']][] = $item;
 }

 //print list recursively 
 function printList($items, $parentId = 0) {
    echo '<ul>';
    foreach ($items[$parentId] as $item) {
        echo '<li>';
        echo $item['title'];
        $curId = $item['id'];
        //if there are children
        if (!empty($items[$curId])) {
            printList($items, $curId);
        }           
        echo '</li>';
    }
    echo '</ul>';
 }

printList($itemsByParent);


/***************Extra Functionality 1****************/

function findTopParent($id,$ibp){


    foreach($ibp as $parentID=>$children){ 

            foreach($children as $child){


            if($child['id']==$id){


             if($child['parent_id']!=0){

            //echo $child['parent_id'];
            return findTopParent($child['parent_id'],$ibp);

          }else{ return $child['title'];}

         }              
        }
}
}

$itemID=7;  
$TopParent= findTopParent($itemID,$itemsByParent);





/***************Extra Functionality 2****************/

function getAllParents($id,$ibp){ //full path

foreach($ibp as $parentID=>$nodes){ 

    foreach($nodes as $node){

        if($node['id']==$id){

             if($node['parent_id']!=0){

                $a=getAllParents($node['parent_id'],$ibp);
                array_push($a,$node['parent_id']);
                return $a;

              }else{
                    return array();
                  }

             }
    }
}
}


$FullPath= getAllParents(3,$itemsByParent);
print_r($FullPath);

/*
Array
(
[0] => 1
[1] => 2
)
*/

/***************Extra Functionality 3****************/

 //this function gets all offspring(subnodes); children, grand children, etc...
 function getAllDescendancy($id,$ibp){

 if(array_key_exists($id,$ibp)){

         $kids=array();
         foreach($ibp[$id] as $child){

            array_push($kids,$child['id']);

            if(array_key_exists($child['id'],$ibp))

$kids=array_merge($kids,getAllDescendancy($child['id'],$ibp));

             }

         return $kids;       

     }else{
            return array();//supplied $id has no kids
          }
 }

print_r(getAllDescendancy(1,$itemsByParent));
/*
Array
(
[0] => 2
[1] => 3
)
*/


print_r(getAllDescendancy(4,$itemsByParent));
/*
Array
(
[0] => 5
[1] => 6
)
*/


print_r(getAllDescendancy(0,$itemsByParent));
/*
Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
[4] => 5
[5] => 6
)

*/

?>
于 2014-01-22T20:20:23.653 に答える