Bagaimanakah fungsi rekursif boleh digunakan untuk menjana pepohon menu HTML berbilang peringkat daripada jadual pangkalan data MySQL hierarki?

Menggema Pokok Menu dengan Fungsi Rekursif

Masalah:
Membina fungsi rekursif untuk struktur data tertentu adalah cabaran biasa. Berikut ialah situasi di mana fungsi rekursif diperlukan untuk memaparkan menu hierarki.

Situasi:
Memandangkan jadual pangkalan data MySQL di mana lajur akar menunjukkan kategori induk bagi setiap rekod, buat pokok menu HTML dengan pelbagai peringkat. Struktur HTML yang dikehendaki ialah:

<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>

Fungsi:
Fungsi rekursif untuk menjana struktur pepohon HTML adalah seperti berikut:

<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>

Pelaksanaan:

<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>

Pengoptimuman:
Untuk mengelakkan

bersarang kosong; elemen untuk kategori induk tanpa kategori anak, ubah suai fungsi seperti berikut:

<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>

Untuk prestasi optimum, pertimbangkan untuk menambah lajur ChildCount pada jadual pangkalan data, menunjukkan bilangan kategori anak bagi setiap ibu bapa dan ubah suai berfungsi dengan sewajarnya. Ini mengelakkan carian pangkalan data yang tidak diperlukan semasa rekursi.

Atas ialah kandungan terperinci Bagaimanakah fungsi rekursif boleh digunakan untuk menjana pepohon menu HTML berbilang peringkat daripada jadual pangkalan data MySQL hierarki?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!