Bagaimanakah fungsi rekursif boleh digunakan untuk menjana pepohon menu HTML berbilang peringkat daripada jadual pangkalan data MySQL hierarki?-tutorial mysql-php.cn

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

Mary-Kate Olsen

Lepaskan： 2024-10-29 06:48:31

asal

539 orang telah melayarinya

How can a recursive function be used to generate a multi-level HTML menu tree from a hierarchical MySQL database table?

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>

Salin selepas log masuk

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>

Salin selepas log masuk

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>

Salin selepas log masuk

Pengoptimuman:
Untuk mengelakkan

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

Salin selepas log masuk

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!