재귀 없이 PHP 및 MySQL에서 플랫 데이터를 계층적 중첩 메뉴로 효율적으로 변환하는 방법은 무엇입니까?

플랫 데이터를 계층적 중첩 메뉴로:

데이터베이스에서 순서가 지정되지 않은 목록 메뉴 트리를 구축하는 것은 웹 개발에서 일반적인 작업일 수 있습니다. 재귀 및 데이터베이스 쿼리에 의지하지 않고 PHP 및 MySQL에서 이를 달성하려면 단일 패스 알고리즘을 활용하여 페이지 개체를 처리할 수 있습니다.

제공된 페이지 개체에는 상위-하위 관계를 나타내는 parent_id 속성이 있습니다. . 메뉴 트리를 구성하려면 다음과 같은 기능이 필요합니다:

<code class="php">function build_menu($page_objects) {

  // Create an array to store parent-child relationships
  $parents = array();

  // Loop through the page objects
  foreach ($page_objects as $page) {
    $parents[$page['id']] = $page['parent_id'];
  }

  // Initialize the menu string
  $menu = '';

  // Loop through the page objects again
  foreach ($page_objects as $page) {

    // Check if the current page has no parent (root page)
    if (!isset($parents[$page['id']])) {
      $menu .= "&lt;ul&gt;&lt;li&gt;{$page['title']}";
    }

    // Handle child pages
    else {
      $parent_id = $parents[$page['id']];

      // Find the parent 'ul' tag for the child page
      $parent_index = strrpos($menu, "&lt;li&gt;{$page_objects[$parent_id]['title']}");

      // Append the child page to the parent 'ul' tag
      $menu = substr_replace($menu, "&lt;li&gt;{$page['title']}", $parent_index + strlen($page_objects[$parent_id]['title']) + 4, 0);
    }

    // Close the 'li' tag
    $menu .= '&lt;/li&gt;';

    // Handle closing the 'ul' tag for root pages
    if (!isset($parents[$page['parent_id']])) {
      $menu .= "&lt;/ul&gt;";
    }
  }

  return $menu;
}</code>

사용법:

예를 들어, 제공된 페이지 개체를 사용하여:

<code class="php">$page_objects = array(
    array('id' =&gt; 1, 'title' =&gt; 'Menu 1', 'parent_id' =&gt; null),
    array('id' =&gt; 2, 'title' =&gt; 'Sub 1.1', 'parent_id' =&gt; 1),
    array('id' =&gt; 3, 'title' =&gt; 'Sub 1.2', 'parent_id' =&gt; 1),
    array('id' =&gt; 4, 'title' =&gt; 'Sub 1.3', 'parent_id' =&gt; 1),
    array('id' =&gt; 5, 'title' =&gt; 'Menu 2', 'parent_id' =&gt; null),
    array('id' =&gt; 6, 'title' =&gt; 'Sub 2.1', 'parent_id' =&gt; 5),
    array('id' =&gt; 7, 'title' =&gt; 'Sub Sub 2.1.1', 'parent_id' =&gt; 6),
    array('id' =&gt; 8, 'title' =&gt; 'Sub 2.2', 'parent_id' =&gt; 5),
    array('id' =&gt; 9, 'title' =&gt; 'Menu 3', 'parent_id' =&gt; null)
);</code>

메뉴 트리를 생성하려면 함수:

<code class="php">$menu_html = build_menu($page_objects);</code>

이것은 중첩된 메뉴 구조를 나타내는 원하는 HTML 목록을 생성합니다.

위 내용은 재귀 없이 PHP 및 MySQL에서 플랫 데이터를 계층적 중첩 메뉴로 효율적으로 변환하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!