sql >> Databáze >  >> RDS >> Mysql

Jak vytvořit neomezenou úroveň menu přes PHP a mysql

Zde je verze „jednoho dotazu „vhodná pro vývojáře“. , žádná rekurze " řešení tohoto problému.

SQL :

SELECT id, parent_id, title, link, position FROM menu_item ORDER BY parent_id, position;

PHP :

$html = '';
$parent = 0;
$parent_stack = array();

// $items contains the results of the SQL query
$children = array();
foreach ( $items as $item )
    $children[$item['parent_id']][] = $item;

while ( ( $option = each( $children[$parent] ) ) || ( $parent > 0 ) )
{
    if ( !empty( $option ) )
    {
        // 1) The item contains children:
        // store current parent in the stack, and update current parent
        if ( !empty( $children[$option['value']['id']] ) )
        {
            $html .= '<li>' . $option['value']['title'] . '</li>';
            $html .= '<ul>'; 
            array_push( $parent_stack, $parent );
            $parent = $option['value']['id'];
        }
        // 2) The item does not contain children
        else
            $html .= '<li>' . $option['value']['title'] . '</li>';
    }
    // 3) Current parent has no more children:
    // jump back to the previous menu level
    else
    {
        $html .= '</ul>';
        $parent = array_pop( $parent_stack );
    }
}

// At this point, the HTML is already built
echo $html;

Musíte pouze rozumět použití proměnné $parent_stack.

Je to zásobník „LIFO“ (Last In, First Out) – obrázek v článku na Wikipedii vydá za tisíc slov:http://cs.wikipedia.org/wiki/LIFO_%28computing%29

Pokud má možnost nabídky dílčí možnosti, uložíme její rodičovské ID do zásobníku:

array_push( $parent_stack, $parent );

A pak okamžitě aktualizujeme $parent, takže to bude aktuální ID možnosti nabídky:

$parent = $option['value']['id'];

Poté, co jsme zacyklili všechny jeho dílčí možnosti, se můžeme vrátit zpět na předchozí úroveň:

$parent = array_pop( $parent_stack );

To je důvod, proč jsme uložili rodičovské ID do zásobníku!

Můj návrh je:zamyslete se nad fragmentem kódu výše a pochopte ho.

Otázky jsou vítány!

Jednou z výhod, kterou v tomto přístupu vidím, je, že eliminuje riziko vstupu do nekonečné smyčky, ke kterému může dojít při použití rekurze.



  1. SQL Server:Temná stránka NVARCHAR

  2. Operátor

  3. 11 způsobů, jak získat primární klíč v SQL Server (příklady T-SQL)

  4. Rozdělení řetězce na serveru SQL