Emerkove osobne stránky - Miroslav Rác

Stromová štruktúra pomocou jediného dotazu

Určite ste aj vy potrebovali (tak ako ja) výpis z databázy do viacerých úrovní. Pri surfovaní po internete som našiel mnoho skriptov, ktoré využívali rekurziu, ale tým vzniklo mnoho zbytočných dotazov na databázu, čo môže spôsobiť veľké vytaženie. Ja preferujem spôsob, ktorý vyžaduje len jeden dotaz. Nevýhodou zas môže byť vyťaženie pamäti pri veľkom množstve dát.

Táto metóda tiež využíva rekurziu, ale s jedným rozdielom. Použijeme iba jeden výber z databázy. Dáta uložíme do dvoch polí, ktoré budeme neskôr vypisovať pomocou pripravenej funkcie. V prvom rade si musíme navrhnúť databázu. Okrem stĺpcov id a name budeme využívať stĺpec parent resp. rodič.

Ako som už spomínal, v prvom rade vyberieme dáta z databázy a uložíme do dvoch polí. ROzdelené podľa toho, či sú najvyššej úrovni, alebo nie.

• $Select = mysql_query("SELECT * FROM table_name");
• while($Row = mysql_fetch_assoc($Select)){
•   if($Row['parent'] == 0){
•     $Arr[$Row['id']] = $Row['name'];
•   }else{
•     $Childs[$Row['parent']][$Row['id']] = $Row['name'];
•   }
• }

Ak by šlo napr. o reakcie k článkom, stačí pridať nejakú podmienku vyhovujúcu potrebám (príkladom "WHERE article_id = $id")

Teraz sa dostaneme k samotnému výpisu. Ja som zvolil na ukážku vypís do zoznamu. Ten si potom môžete podľa vlastných potrieb zmeniť. Definujeme si potrebnú funkciu s rekurziou.

• function gettree($Array){
•   global $Childs;
•   foreach($Array as $key => $value){
•     echo '<li>'.$value.'</li>';
•     if(isset($Childs[$key])){
•       echo '<li><ul>';
•       gettree($Childs[$key]);
•       echo '</ul></li>';
•     }
•   }
• }

Potom už len zavoláme funkciu gettree() ohraničenú zoznamom.

• echo '<ul>';
• gettree($Arr);
• echo '</ul>';

Výsledok scriptu vyzerá nasledovne

Pridať komentár

Meno:
Predmet:
Text: