Udskrive menu fra Mysql med children

Man bør nøjes med et SQL kald når det kommer til hierarkisk menu strukturer. Ville nok også holde mig fra INNER JOIN. Først hvis menuen strukturen bliver rigtig stor er det værd at tage et kig på Nested Set Modellen http://en.wikipedia.org/wiki/Nested_set_model

Men kastede lige noget sammen fra et tidligere projekt:

 <?php
 // SQL result
 $menuitems = array(
     array('id' => 1, 'parent_id' => 0, 'title' => 'Menu 1'),
     array('id' => 2, 'parent_id' => 0, 'title' => 'Menu 2'),
     array('id' => 3, 'parent_id' => 1, 'title' => 'Menu 3 (Parent 1)'),
     array('id' => 4, 'parent_id' => 6, 'title' => 'Menu 4 (parent 6)'),
     array('id' => 5, 'parent_id' => 3, 'title' => 'Menu 5 (Parent 3)'),
     array('id' => 6, 'parent_id' => 3, 'title' => 'Menu 6 (Parent 3)')
 );
 
 // PHP sorting
 $tmp = array(0 => array('title' => 'root', 'children'=>array()));
 foreach($menuitems as $item) {
     $tmp[$item['id']] = isset($tmp[$item['id']]) ? array_merge($tmp[$item['id']],$item) : $item;
     $tmp[$item['parent_id']]['children'][] =& $tmp[$item['id']];
 }
 
 // Make me a root
 $root = array($tmp[0]);
 
 // Recursive traversal
 function traverse($array){
     $str = '<ul>';
     foreach($array as $item) {
         $str .= '<li>'.$item['title'].($item['children']?traverse($item['children']):'').'</li>';
     }
     $str .= '</ul>';
     return $str;
 }
 
 // Output something
 echo traverse($root);

Bare et indskud til Daniele's post, så bare for en god ordens skyld, så brug never ever SELECT * i en sql forespørgsel :=)
Men du vil jo heller ikke lave en inner join, så du kun får menuer, der har undermenuer... Du kan lave et loop, der kører igennem dine menuer, og endnu en et loop inden i denne, der itererer gennem dine undermenuer. Start med at kod noget, der viser din root menu og byg videre derpå.

Hej Daniel Mautone

Kan du ikke prøve at poste den kode du får fejlen i så kan jeg prøve at kigge på det.

VH. Malte

Jeg har ikke lavet nogen kode endnu.

Min db er bygget på så den har et felt der hedder parent og hvis den er 0 er det jo en topmenu. hvis ikke så skal den smides ind under den topmenu som har det id der står i parent.

i din først SQL query vælger du alle poster hvor parent er = 0

Så looper du gennem alle resultater udskriver din html og laver et nyt loop inde i dette hvor du vælg poster hvor parent = nuværende id

et eks. i asp kunne se sådan her ud

 set rs = conn.execute("SELECT * FROM tabel WHERE parent = 0")
 do while not rs.EOF
    response.write rs("link")
    set rs2 = conn.execute("SELECT * FROM tabek WHERE parent = "&rs("id"))
    do while not rs2.EOF
       response.write rs("link")
    rs2.moveNext
    loop
    set rs2 = nothing
 rs.moveNext
 loop
 set rs = nothing

Dette er kun et hurtig eksempel, uden noget html og det skal selvfølgelig også tilpasses til din database.

Hej Daniel.

Jeg tror at jeg ville bruge INNER JOIN i PHP.
Et eksempel kunne være:

 mysql_query("SELECT * FROM menu INNER JOIN children ON menu.menu_id = children.menu_id");

Så skal du bare have en opstilling der ser sådan her ud:

menu
-------
id
menu_id
title


children
----------
id
menu_id
title


Noget i den stil. Læs her: inner join

Måske du kan bruge noget i den her stil:

 echo "<div id='menu'>".drawMenu()."</div>";
 
 function drawMenu($id=0) {
   $res = "";
   $sql = mysql_query("SELECT id, title, url FROM menu WHERE parent=$id");
   if(mysql_num_rows($sql)>0){
     $res .= "<ul>";
     while ($item = mysql_fetch_assoc($sql)) {
       $res .= "<li>";
       $res .= "<a href='".$item["url"]."'>".$item["title"]."</a>";
       $res .= drawMenu($item["id"]);
       $res .= "</li>";
     }
     $res .= "</ul>";
   }
   return $res;
 }
 //ikke testet, og det er ikke den bedste løsning hvis du har mange menu punkter da den laver et kald til din sql-server pr menu item den finder.

 while() { // til din menu
 
     while() { // til dine undermenuer
 
     }
 
 }

Men jeg ville lave det som en inner join så man kunne holde styr på hvilke undermenuer der tilpasser sig den overordnede menu

-- God idé med array som står ovenover mit indlæg

PHP kode 

 while() { // til din menu
 
     while() { // til dine undermenuer
 
     }
 
 }

Men jeg ville lave det som en inner join så man kunne holde styr på hvilke undermenuer der tilpasser sig den overordnede menu

-- God idé med array som står ovenover mit indlæg

Jeg ville lave det rekursiv som nogle af de andre også har gjort. Så er du ikke begrænset af hvor mange while løkker du skriver.

Fik besvaret det forkerte indlæg. Beklager

Formoder det er loop'et der er svært at gennemskue:

 // Create temporary root item.
 $tmp = array(0 => array('title' => 'root', 'children' => array()));
 
 // Sorting
 foreach($menuitems as $item) {
     // Insert menu item into a temporary variable. If already set, merge with existing to retain children. 
     $tmp[$item['id']] = isset($tmp[$item['id']]) ? array_merge($tmp[$item['id']],$item) : $item;
     
     // Place a reference to menu item using item's parent id. We assume all menu items is a child of something. 
     $tmp[$item['parent_id']]['children'][] =& $tmp[$item['id']];
 }
 
 // Fetch the root level.
 $root = array($tmp[0]);

Du kan se i tidl. indlæg hvilket datasæt der skal til for at opbygge struktur.