[php][mysql] menu efficient opbouwen

[Gods Lonely Man]

In mijn site zit een javascript-pulldownmenu'tje die ik vul met content uit een database. Dat werkt ongeveer op deze manier:

Eerst moet je de menu's definiëren

code:

SetMenus(
    {MenuID:"item_shop"},
    {MenuID:"item_1"}
)

en vervolgens aangeven wat er aan deze menu's gekoppeld moet werden

code:

SetItems(
    {MenuID:"item_shop",DisplayText:"Assortiment",LinkURL:"menu.php",ChildID:"item_1"},
    {MenuID:"item_1",DisplayText:"Assortiment",LinkURL:"menu.php?id=1"}
    //MenuID:"naam van de parent",
    //DisplayText:"weergave tekst",
    //LinkURL:"waarnaar toe als je er op klikt", 
    //ChildID:"naam van het huidigeblok" (optioneel) 
)

Als een menu nog een submenu (child) heeft dan moet er een ChildID bij komen waar de bijbehorende subs aangekoppeld zijn. Maar als er geen bijbehorende subs zijn, dan moet deze niet worden gezet. Want als je hem toch zet dan krijg je een zwart streepje en pijltje achter de tekst.
Via php bouw ik de tekst op. En wonderbaarlijk genoeg lukt me dat ook nog wel. Alleen ik weet niet wanneer een item "kinderen" heeft. Dus doe ik in de loop nog een extra query. En die wordt dus tig keer uitgevoerd.

Het stuk code waar het om gaat:

PHP:

    //basis menu aanmaken
    $menu_SetMenus .= '{MenuID:"item_menu"},';
    $menu_SetItems .= '{MenuID:"base",DisplayText:"Assortiment ",LinkURL:"menu.php",ChildID:"item_menu"},';

    if ($menu_result = mysql_query("SELECT *
                   FROM $tablename_categorie AS c
                   ORDER BY categoriecode,parent_id"))
    {
        if (mysql_num_rows($menu_result)) {
            while ($menu_row = mysql_fetch_array($menu_result)) {
                $link = "menu.php?cat=".$menu_row["id"];
                $child = '';
                //nog even tig keer een query uitvoeren om te kijken of hij kinderen heeft >_<
                if($check_row = mysql_fetch_array(mysql_query("
                        SELECT id 
                        FROM $tablename_categorie 
                        WHERE parent_id = ".$menu_row['id']
                        )))
                {
                    //is er een child dan definieren
                    $child = ',ChildID:"item_menu'.$menu_row["id"].'"';
                }
                if($menu_row['parent_id']==0){ //als er geen parentid is dan koppelen aan basismenu
                    $menu_SetMenus .= '{MenuID:"item_menu'.$menu_row["id"].'"},';
                    $menu_SetItems .= '{MenuID:"item_menu",
                            DisplayText:"'.$menu_row["categorie"].'&nbsp;",LinkURL:"'.$link.'"'.$child.'},';
                } else {
                    $menu_SetMenus .= '{MenuID:"item_menu'.$menu_row["id"].'"},';
                    $menu_SetItems .= '{MenuID:"item_menu'.$menu_row["parent_id"].'",
                            DisplayText:"'.$menu_row["categorie"].'",LinkURL:"'.$link.'"'.$child.'},';
                }
            }
        }
    }

Het werkt, maar dat zou toch veel beter moeten kunnen?

[Erkens]

Waarom heb je die query in die loop zitten?
Ik zou die gewoon joinen met die andere query, dat scheelt weer x aantal query's

[ripexx]

Haal alle items op, zet het in een array en kijk dan of er een element is wat een parent_id heeft. Verder zijn er zat manieren om dat te doen. Als je met grotere trees gaat werken moet je alleen oppassen voor recurise want dat vindt php niet zo leuk. Verder zul je in de search meer relevanten zaken vinden als je gaat zokene naar "nested tree".

[Gods Lonely Man]

Dat is idd een beter idee

Dan zou het zoiets worden?

code:

SELECT * 
FROM categorie c1 
LEFT JOIN categorie c2 
   ON (c1.parent_id = c2.id) 
ORDER BY c1.categoriecode,c1.parent_id

de row die een lege c2 teruggeven hebben dan een kind.

Nog een vraag dan waarom krijg ik het (bijna) dubbele aantal records terug als ik er RIGHT van maak? In mijn domme hoofd zou ik denken dat ik het zelfde als de LEFT JOIN uitvoer alleen dan met een lege c1

edit:

dit was een trage reactie op Erkens idee

[edit2] nee dus want dat zijn alleen de rows die parent_id 0 hebben

[ Voor 14% gewijzigd door Gods Lonely Man op 28-10-2004 11:28 ]

[Gods Lonely Man]

ik heb dus een tabel met daar in id en parent_id

code:

    |id|  |parent_id|
    ____  _____
    |1 |  | 0 |
    |2 |  | 0 |
    |3 |  | 0 |
    |4 |  | 1 |
    |5 |  | 1 |
    |6 |  | 2 |
    ----  -----

En nu wil ik alleen de rows terug hebben die niets onder zich hebben,
dus in dit geval id 3,4,5 en 6
Hoe moet dat?
Ik kom nu dus uit op dit:

code:

SELECT * 
FROM categorie c1 
LEFT JOIN categorie c2 
   ON (c1.parent_id = c2.id)
ORDER BY c1.categoriecode,c1.parent_id

Maar dan haal ik juist de rows op die niets BOVEN zich hebben,
Ik moet dus het omgekeerde hebben alleen 'c1.parent_id != c2.id' werkt natuurlijk niet..
hoewel?

[Cavorka]

http://www.sitepoint.com/print/hierarchical-data-database

Maakt het allemaal een stuk server vriendelijker.