problem z pobraniem produktów z drzewa spełniających okreslone warunki Opcje

[nowy_pehapowiec]

Witam,
jest jakieś drzewo, powiedzmy, że produktów (id | parentid). Do produktów są przypisane tagi (osobna tabela z tagami i tabela łącząca). I teraz chce wyświetlić wszystkie produkty mające przypisany jakiś tag. Ale chcę wyświetlić je w formie drzewa (kilka poziomów). I teraz jest trudność, bo tagi przypisuje zwykle do produktów (nie do kategorii). Czyli pobranie tabeli z drzewem z prostym warunkiem WHERE odpada, bo jeśli jakiś rodzic nie ma odpowiedniego tagu to nie zostanie wyświetlony, jego dzieci też nie. A jeśli mają odpowiedni tag to powinny. Np rodzic "monitory" nie ma tagu lcd, jego potomek "monitory lcd" już ma ten tag, i oczywiście wszystkie monitory lcd w grupie "monitory lcd" mają tag lcd. Pobierając drzewo z prostym warunkiem WHERE nie wyświetlę kategorii "monitory" bo nie ma tagu lcd, czyli nie wyświetlę żądnych monitorów.

Nie mam pojęcia jak to zrobić żeby było dobrze. Jedyne co wymyśliłem to mając id (powiedzmy 12345) kategorii mógłbym rekurencyjnie sprawdzać czy któryś z potomków na dowolnym poziomie nie ma odpowiedniego tagu. Jeśli ma to wyświetlam kolejnych potomków kategorii o id=12345 aż dojdę do produktu który ma szukany tag. I tak dla każdego id. Bardzo zagmatwane. Jak to lepiej zrobić??

Wyświetlane produktów jako listy odpada ma być drzewko (IMG:style_emoticons/default/biggrin.gif) Uwziąłem się i chcę się dowiedzieć jak to wykonać.

pozdro

(IMG:style_emoticons/default/questionmark.gif) (IMG:style_emoticons/default/questionmark.gif)

[xajart]

to co chciałeś uzyskać, moim zdaniem się da, jeżeli dobrze zrozumiałem

Powiązania:
Tagi => (są przypisane do) produktów
produkty => do kategorii 
kategorie zaś są w formie drzewa IP

Algorytm:
- sprawdzasz które produkty mają przypisany TAG i wybierasz je => t[id_produktu]
- pobierasz wszystkie wiersze tabeli kategorii
- sprawdzasz czy id_produktu_przypisanego_do_kategori == t[id_produktu]
- jeżeli tak to tworzysz zmienną tablicową - do której przypisujesz rozbity ipadres
na jego podstawie jestes w stanie zidentyfikować kategorie nadrzędne, a z wyświetleniem w sposób hierarchiczny nie powinno już być problemu.

Ten post edytował xajart 16.11.2009, 00:33:01