optymalne rozwiazanie - drzewka Opcje

[rzseattle]

Ostatnio zastanawialem sie nad optymalnem rozwiazaniem dla wyswietlania drzewka. Mam w bazie tabele z grupami ktora poziada kolumne parent_id. Dzieki temu moge dowolnie zagniezdzac gurpy jedne w drugich (najwyzej stoja te z parent_id = 0) .

Teraz pobieram sobie to wszystko z bazy i zastanawiam sie w jaki sposob zformatowac tablice z wynikami aby smarty bez problemu (czytaj duzej ilosci kodu) mi ja wyswielil. Do tej pory mialem cos takiego

Kod

grupa nadrzedna |

                |

                -dzieci |

                        |

                        -dziecko 1 |

                        |          |

                        |          - dzieci...

                        |

                        -dziecko 2 |

                                   |

                                   - dzieci...

No ale taka tablica jest dosyc niewygoda w uzyciu. Chcialem ja miec bardziej plaska. Myslalem nad tym zeby wstawiac ilosc dzieci i tworzyc cos w rodzaju stosu.
Nadzedna -> 4 dzieci -> umiesc na stosie 4 -> dziecko -> ilosc swoich dzieci 2 -> umiesc na stosie 2 ->wyswietlone dwoje dzieci -> zdejmi ze stosu 2 -> dekrementuj zmienna najwyzej na stosie i lec dalej.

Ale jak pewnie zauwazlyliscie to jest niezle kombinactwo (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) , a jak znam zycie to istnieje pewnie jakis banalny sposob. No i wlasnie chcialbym spytc czy ktos takowego nie zna (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) ?

[rzseattle]

Witam

to może ja wtrące swoje trzy grosze (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)

proponuje przejrzeć ten bardzo ciekawy tekst jeśli chodzi o drzewa http://www.depesz.pl/various-sqltrees.php i http://www.depesz.pl/various-sqltrees-impl...lementation.php
może znajdziesz coś ciekawego dla siebie (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) )

pozdr

Co prawda nie do konca mi chodzilo jak zorganizowac dane w bazie - ale te artykuly napewno mi sie przydadza. Okazalo sie ze uzywam 2 metody w 5 stopniowej skali optymalizacji (IMG:http://forum.php.pl/style_emoticons/default/laugh.gif) . W kazdym razie pelne drzewka u mnie generowane sa u mnie tylko na potrzeby panelu admina wiec mniej mi zalezy na wydajnosci a bardziej na porzadku w bazie. Moge sobie pozwolic na jedno zapytanie na kazdy level, wiecz pobraniem danych nie ma problemu.

A dokladnie mi chodzilo o zformatowanie samej tablicy w php. Mam tablice i mam ja przekazac do SMARTY. I wlasnie sie zastanawialem jak to zrobic aby moj szablon nie byl full wypasiony i w sposob przejzysty wyswietlal drzewko.

@luzik

hmm u ciebie to sie wydaje spoko ale na sztywno wciskasz spacje w nazwe kategorii, podczas gdy to szablon powinien to robic. Ale twoj sposob (chyba bo jeszcze do siebie nie przenioslem) porzadkuje strukture - a to juz cos (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) . Tylko takie pytanie - czemu funkcje nazwales rekurencja ? Nie widze nigdzie zeby sama sieie wywolywala (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) .

Hmm jednak drzewka to nie jest taki banal jak by sie wydawalo, chyba dzisiaj poziedze i pomysle jak to SMATEMU przekazac zeby czulsie z tym dobrze (IMG:http://forum.php.pl/style_emoticons/default/laugh.gif)