Szukam optymalnego algorytmu generowanie menu na podstawie bazy danych. Każda pozycja menu ma swojego rodzica (0 to root). Jak zrobić to optymalnie? Ważna jest dla mnie mała złożoność obliczeniowa i pamięciowa dlatego rekurencja jest niemile widziana.

Edycja: napisałem taki kod:

[PHP] pobierz, plaintext 
<?php
        $link = mysql_connect('localhost', 'root', 'baza1baza');
        mysql_select_db('niebo', $link);
        mysql_set_charset('utf8',$link);
 
        function menu($parent)
        {
                $query = mysql_query('SELECT * FROM `pages` WHERE `parent` = '.(int)$parent.' ORDER BY `sort` ASC');
                if(mysql_num_rows($query))
                {
                        echo '<ul>'."\n";
                        while($dane = mysql_fetch_array($query, 1)) 
                        {
                                echo '<li>'."\n";
                                echo $dane['title']."\n";
                                lev($dane['id']);
                                echo '</li>'."\n";
                        }
                echo '</ul>'."\n";
        }
}
 
menu(0);
 
?> 
[PHP] pobierz, plaintext 

Jednak coś nie działa. Co może być źle?

może na początku pokażesz co do tej pory zrobiłeś w tym kierunku np strukturę bazy danych ?

Oczywiście, już pokazuję.

[PHP] pobierz, plaintext 
<?php
        $link = mysql_connect('localhost', 'root', 'baza1baza');
        mysql_select_db('niebo', $link);
        mysql_set_charset('utf8',$link); 
        $result=mysql_query('SELECT * FROM pages');
        while ($row = mysql_fetch_array($result))
        {
                echo('<li>'.$row[1].'</li>');
        }
?>
[PHP] pobierz, plaintext 

[SQL] pobierz, plaintext 
id | title | parent | description
1 | Wiola | 0 | -
2 | Ola | 0 | -
3 | Jola | 0 | Duży biust
4 | Mariola | 0 | -
5 | Basia | 1 | -
6 | Kasia | 1 | Ładna
7 | Ania | 2 | Niska
8 | Frania | 2 | Wysoka
[SQL] pobierz, plaintext 

Oczywiście, dane przykładowe.

Obecnie skrypt pobiera wszystkie rekordy i drukuje na ekran, ale w posortowane po id.

Edycja: Dodam jak chcę żeby to wyglądało:

Jola
Ola

Ania
Frania

Mariola
Wiola

Basia
Kasia

Jeśli menu będzie nieczęsto odświerzane to może warto je cachować np przy pomocy var_export + fwrite, a ładować przy użyciu include.

Dokładnie tak będzie zrobione. Generator ma generować statyczną stronę XHTML, która będzie dołączana poprzez include().