계층적 MySQL 데이터베이스 테이블에서 다중 레벨 HTML 메뉴 트리를 생성하기 위해 재귀 함수를 어떻게 사용할 수 있습니까?

재귀 함수가 포함된 에코 메뉴 트리

문제:
특정 데이터 구조에 대한 재귀 함수 구성 일반적인 도전이다. 계층적 메뉴를 표시하기 위해 재귀 함수가 필요한 상황은 다음과 같습니다.

상황:
루트 열이 각 레코드의 상위 범주를 나타내는 MySQL 데이터베이스 테이블이 주어지면, 여러 수준의 HTML 메뉴 트리. 원하는 HTML 구조는 다음과 같습니다.

<code class="html"><li><a href="#"><p class="Tier0">Datori</p></a>
    <ul style="display: block">
        <li><a href="#"><p class="Tier1">Cookies</p></a></li>
        <li><a href="#"><p class="Tier1">Events</p></a></li>
        <li><a href="#"><p class="Tier1">Forms</p></a></li>
        <li><a href="#"><p class="Tier1">Games</p></a></li>
        <li><a href="#"><p class="Tier1">Images</p></a>
            <ul>
                <li><a href="#"><p class="Tier2">CSS</p></a></li>
                <li><a href="#"><p class="Tier2">JavaScript</p></a></li>
                <li><a href="#"><p class="Tier2">JQuery</p></a></li>
            </ul>
        </li>
        <li><a href="#"><p class="Tier1">Navigations</p></a>
            <ul>
                <li><a href="#"><p class="Tier2">CSS</p></a></li>
                <li><a href="#"><p class="Tier2">JavaScript</p></a></li>
                <li><a href="#"><p class="Tier2">JQuery</p></a></li>
            </ul>
        </li>
        <li><a href="#"><p class="Tier1">Tabs</p></a></li>
    </ul>
</li>
<li><a href="#"><p class="Tier0">Washing Machines</p></a></li></code>

함수:
HTML 트리 구조를 생성하는 재귀 함수는 다음과 같습니다.

<code class="php">function recurse($categories, $parent = null, $level = 0)
{
    $ret = '<ul>';
    foreach($categories as $index => $category)
    {
        if($category['root'] == $parent)
        {
            $ret .= '<li><a href="#"><p class="Tier' . $level . '">' . $category['name'] . '</p></a>';
            $ret .= $this->recurse($categories, $category['id'], $level+1);
            $ret .= '</li>';
        }
    }
    return $ret . '</ul>';
}</code>

실행:

<code class="php">// Fetch categories from the database
$categories = { get from database into a multi-dimensional array };

// Generate HTML tree
$Tree = $this->recurse($categories);

// Output the result
echo $Tree;</code>

최적화:
빈 중첩

하위 카테고리가 없는 상위 카테고리 요소의 경우 다음과 같이 함수를 수정합니다.

<code class="php">function recurse($categories, $parent = null, $level = 0)
{
    $ret = '<ul>';
    foreach($categories as $index => $category)
    {
        if($category['root'] == $parent)
        {
            $ret .= '<li><a href="#"><p class="Tier' . $level . '">' . $category['name'] . '</p></a>';
            $sub = $this->recurse($categories, $category['id'], $level+1);
            if($sub != '<ul></ul>')
                $ret .= $sub;
            $ret .= '</li>';
        }
    }
    return $ret . '</ul>';
}</code>

최적의 성능을 위해 데이터베이스 테이블에 ChildCount 열을 추가하여 각 상위에 대한 하위 카테고리 수를 나타내는 것을 고려하고 그에 따라 기능합니다. 이렇게 하면 재귀 중에 불필요한 데이터베이스 조회를 피할 수 있습니다.

위 내용은 계층적 MySQL 데이터베이스 테이블에서 다중 레벨 HTML 메뉴 트리를 생성하기 위해 재귀 함수를 어떻게 사용할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!