Comment une fonction récursive peut-elle être utilisée pour générer une arborescence de menu HTML multi-niveaux à partir d'une table de base de données MySQL hiérarchique ?-tutoriel mysql-php.cn

Comment une fonction récursive peut-elle être utilisée pour générer une arborescence de menu HTML multi-niveaux à partir d'une table de base de données MySQL hiérarchique ?

Mary-Kate Olsen

Libérer： 2024-10-29 06:48:31

original

546 Les gens l'ont consulté

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

Arbre de menu en écho avec fonction récursive

Problème :
Construction d'une fonction récursive pour une structure de données spécifique est un défi commun. Voici une situation où une fonction récursive est nécessaire pour afficher un menu hiérarchique.

Situation :
Étant donné une table de base de données MySQL où la colonne racine indique la catégorie parent pour chaque enregistrement, créez une arborescence de menu HTML à plusieurs niveaux. La structure HTML souhaitée est :

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

Copier après la connexion

Fonction :
Une fonction récursive pour générer l'arborescence HTML est la suivante :

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

Copier après la connexion

Exécution :

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

Copier après la connexion

Optimisations :
Pour empêcher les

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

Copier après la connexion

Pour des performances optimales, pensez à ajouter une colonne ChildCount à la table de la base de données, indiquant le nombre de catégories enfants pour chaque parent, et modifiez le fonctionner en conséquence. Cela évite les recherches inutiles dans la base de données pendant la récursivité.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!