PHP/MySQL で再帰なしで順序なしリストメニューツリーを構築する方法-mysql チュートリアル-php.cn

PHP/MySQL で再帰なしで順序なしリストメニューツリーを構築する方法

Patricia Arquette

リリース： 2024-11-03 19:24:29

オリジナル

898 人が閲覧しました

How to Build an Unordered List Menu Tree in PHP/MySQL Without Recursion?

PHP/MySQL 順序なしリストメニューツリーの構築: 非再帰的な単一データベースクエリのアプローチ

データベースクエリから順序なしリストメニューツリーを構築するのは共通のタスク。通常、データベースに複数回クエリを実行する再帰関数が使用されます。ただし、単一のデータベースクエリを使用すると、より効率的な非再帰的アプローチが可能です。

id、title、parent_id 属性を持つページオブジェクトの配列が与えられた場合、目標は、次の HTML を生成する関数を作成することです。順序なしリストメニュー。

解決策:

このソリューションでは次の手順を採用します。

ヘルパー関数 has_children を作成して、指定されたparent_id に配列内に子がある場合。
ページオブジェクトを反復処理し、メニューリストを再帰的に構築する build_menu 関数を実装します。
最初の親 ID 0 で build_menu を呼び出して、メニューツリーのルートを作成します。

コード:

<code class="php">function has_children($rows, $id) {
  foreach ($rows as $row) {
    if ($row['parent_id'] == $id){
      return true;
    }
  }
  return false;
}

function build_menu($rows, $parent=0) {
  $result = "<ul>";
  foreach ($rows as $row) {
    if ($row['parent_id'] == $parent){
      $result.= "<li>{$row['title']}";
      if (has_children($rows,$row['id'])) {
        $result.= build_menu($rows,$row['id']);
      }
      $result.= "</li>";
    }
  }
  $result.= "</ul>";

  return $result;
}</code>

ログイン後にコピー

使用例:

<code class="php">$menu = [
  ['id' => 1, 'title' => 'Menu 1', 'parent_id' => null],
  ... // Additional menu objects
];

echo build_menu($menu); // Outputs the complete menu list</code>

ログイン後にコピー

利点: