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 Uwziąłem się i chcę się dowiedzieć jak to wykonać.

pozdro

[seth-kk]

zainwestuj w lepsza strukture drzewa - np taka jak proponuje tutaj zyx

[nowy_pehapowiec]

A korzystając ze struktury drzewa opartej na adresach ip da się to zrobić? Bardzo mi na tym zależy.

pozdro

[cudny]

Tutaj może pomóc join left jeśli cię dobrze zrozumiałem.
Musisz sobie poczytać - na forum jest sporo na ten temat.
Łączysz dwie tabele i masz wszystkie info - a jeśli coś nie istnieje to zwraca wartość NULL

Jeśli nie o to chodziło to daj znać.

pzdr

[vokiel]

Może pomoże Ci info na blogu Mateusza Wójcika: Drzewa kategorii w SQL i PHP metodą IP

[wlamywacz]

Według mnie najlepszym sposobem jest nestedset gdyż drzewka IP strasznie obciążają bazę danych. Ja aktualnie korzystam z własnej wariacji nestedset, gdzie mam dostęp do alfabetycznego sortowania i patha kategorii bez pobierania drzewa/gałęzi co było straszną udręką standardowego implementacji nestedset.

[nowy_pehapowiec]

Tutaj może pomóc join left jeśli cię dobrze zrozumiałem.
Musisz sobie poczytać - na forum jest sporo na ten temat.
Łączysz dwie tabele i masz wszystkie info - a jeśli coś nie istnieje to zwraca wartość NULL

Jeśli nie o to chodziło to daj znać.
[xml][/xml]
pzdr

Aż tak słaby z sql nie jestem Ale chodzi o to jak pobrać drzewo drzewo spełniające okreslone warunki. Np tag=super. Powiedzmy, że jest produkt spełniający ten warunek, ale jego rodzic już go nie spełnia. Więc jak pobieram drzewo od góry (pobieram dzieci najstarszego elementu, potem to samo dla pobranych wcześniej dzieci) i dam warunek where to jeśli w drzewie pojawi się element nie spełniający warunku to nie zostanie on wyświetlony i jego dzieci również, mimo że może spełniają warunek. Chyba powinienem inaczej pobierać drzewo, tylko nie bardzo wiem jak.

Może pomoże Ci info na blogu Mateusza Wójcika: Drzewa kategorii w SQL i PHP metodą IP

Znam tą stronę, jest super wszystko wyjaśnione, ale nie ma nic o wybieranie gałęzi drzewa z warunkami.






Zapomniałem się jeszcze zapytać, czy drzewo z bazy lepiej jest pobierać jednym zapytaniem, czy wieloma? Teraz pobieram wieloma zapytaniami. Po kolei wszystkie dzieci jakiegoś rodzica, potem dzieci dzieci. Czyli bardzo dużo pytań SELECT, między którymi wyświetlam listę nieuporządkowaną w html. Czy jeśli szybkość jest nadal na akceptowalnym poziomie, to warto zmienić tą moją metodę? Np pobrać tabelę z drzewem do PHP i później w samym PHP generować z niej odpowiednią strukturę drzewa? Byłoby dużo więcej roboty ale może warto?


pozdro

[vokiel]

O ile pamiętam z Twojego wcześniejszego opisu, to produkty wraz z kategoriami są w jednej tabeli, różnią się tylko tym, że produkty nie mają potomków.
Zakładam coś w rodzaju:
| ID | PARENT_ID | CHILDREN | NAME | DESC |

Czyli w zasadzie możesz pobrać w wszystkie rekordy, wraz z rodzicami, dla których ID istnieje w tabeli PRODUCTS_TAGS dla wybranego tagu.

[wlamywacz]

Aż tak słaby z sql nie jestem smile.gif Ale chodzi o to jak pobrać drzewo drzewo spełniające okreslone warunki. Np tag=super. Powiedzmy, że jest produkt spełniający ten warunek, ale jego rodzic już go nie spełnia. Więc jak pobieram drzewo od góry (pobieram dzieci najstarszego elementu, potem to samo dla pobranych wcześniej dzieci) i dam warunek where to jeśli w drzewie pojawi się element nie spełniający warunku to nie zostanie on wyświetlony i jego dzieci również, mimo że może spełniają warunek. Chyba powinienem inaczej pobierać drzewo, tylko nie bardzo wiem jak.

Zastosuj zwykłe nestedset z lef joinem dla tagów i warunkiem having lub where.

[nowy_pehapowiec]

O ile pamiętam z Twojego wcześniejszego opisu, to produkty wraz z kategoriami są w jednej tabeli, różnią się tylko tym, że produkty nie mają potomków.
Zakładam coś w rodzaju:
| ID | PARENT_ID | CHILDREN | NAME | DESC |

Czyli w zasadzie możesz pobrać w wszystkie rekordy, wraz z rodzicami, dla których ID istnieje w tabeli PRODUCTS_TAGS dla wybranego tagu.

Tak dokładnie to mam:
id | parentid | ipadress | depth
To czy jakiś produkt ma potomków to sprawdzam w sql. Szukam takich id które występują albo nie w kolumnie parentid dla innych produktów. Tylko co zrobić jak już mam pobraną całą tabelę do php? Wcześniej pobierałem kolejne gałęzie drzewa osobnymi SELECT. Nie wiem jak w php z tabeli drzewa wygenerować zagnieżdżoną listę.

pozdro

[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

[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ą

Jak co to piszcie na PW

pzdr
Cudny

[wlamywacz]

Lepiej pokaż jak stoi to z wydajnością. Poza tym tworzenie zaawansowanych drzew w mysql na hostingu jest masakrą. Większość firm nie udostępnia mysql w wersji 5.1.x w której nie trzeba mieć administratora aby tworzyć funkcję. Polecam przejście na pgsql (ltree, depesz itp.)

Ten post edytował wlamywacz 7.01.2010, 14:54:22

[cudny]

Tutaj mogę się zgodzić tylko z wydajnością.
Oczywiście spowalnia to strasznie serwer ale możesz tak jak już napisałem stworzyć tablicę do nawigacji jednym zapytaniem.
Dalej lecisz po tablicy fereachem ile razy chcesz.
Co nie zmienia faktu, że pierwsza funkcja robi mnóstwo zapytań.
No ale mówimy tu o drzewie podkategorii - jakoś trzeba to rozwiązać.

Co do mysql'a to i tak wydajniej jest obsłużyć większość zapytań w php rozbijając to na porcje.
Poza tym to co tyczy się pssql - polecam artykuł http://www.eioba.pl/a77069/jak_dziala_mysq...m_optymalizacje
myisam jest po prostu dużo szybszy w każdym wypadku.
Fakt nie obsługuje transakcji ale tutaj polecam zend FM lub jakikolwiek inny FM, mają pełno klas wspomagających te rozwiązania.

Acha - nie chcę tutaj w żadnym wypadku dyskryminować pssql.
Wiele osób napisze, ze jest o wiele lepszy, itp.
Ja na ten temat się nie wypowiem.
Mogę powiedzieć, tylko że rezygnując z wydajności silnika myisam w mysql możemy skorzystać ze stabilności i funkcjonalności silnika innodb w mysql.


Pozdrawiam
cudny

Ten post edytował cudny 12.01.2010, 00:03:50