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)

[cudny]

Trochę późno na odpowiedź ale może się komuś to przyda.
Chodzi tu o funkcję rekurencyjną - zainteresowanych odsyłam do Wikipedii.

[PHP] pobierz, plaintext 
 
function category($parent_id = 1, $i = 0){
$query = mysql_query("select * from category where parent_id='".$parent_id."'");
$q= mysql_fetch_array($query);
 
$tree[$i] = array(
'id' => $q['id'],
'nazwa' => $q['nazwa'],
'costam' => $q['costam'],
'reszta_tablicy' => $q['reszta_tablicy']
);
 
$i++;
 
category($q['id'], $i);
 
return $tree;
};
 
[PHP] pobierz, plaintext 

Funkcja w rezultacie zwraca pełne drzewo kategorii do ostatniej z nich.
Tak samo można zrobić drzewo folderów - przecież nigdy nie wiemy ile ich się zagnieżdża w sobie.
Powyższa funkcja tworzy tylko drzewko do nawigacji - aby wyświetlić pełne drzewko, np. w znacznikach <ul> <li> i do tego jeszcze wiedzieć, który akurat jest katalog otwarty trzeba napisać sobie funkcję/metodę, która utworzy ścieżkę dostępu po parent_id do "zerowej" kategorii.
Tutaj już sami ruszcie głową (IMG:style_emoticons/default/smile.gif)

Jak co to piszcie na PW

pzdr
Cudny