drzewo kategorii, sprawdzanie przodków i potomków Opcje

[php programmer]

hej. Mam drzewo kategorii, gdzie każda kategoria ma określonego ojca (lub null gdy jest to kategoria podstawowa). Mam też tabelę produktów, gdzie każdy produkt ma określoną kategorię, jak najdokładniej jak to możliwe, czyli taka kategoria, która nie ma już syna (w drzewie kategorii).

Jak sformułowac (jeśli to możliwe w jednym zapytaniu) coś takiego aby po wybraniu jakieś wyższej kategorii, znajdowało także produkty, które należą do synów danej kategorii.

W zwykłym przypadku, gdyby wszystkie kategorie były by równe i nie było by podziałi drzewiastego zapytanie wyglądało by tak:

SELECT * FROM produkty WHERE produkty.id_kategorii = 120;
Gdzie 120 jest jest numerem id jakiejś tam kategorii.

Ale mi chodzi o takie zapytanie, aby sprawdzało także prodków i potomków,
a dodam że każda kategoria ma określonego jedynie ojca.

[orson]

witam ...

nie da się tego zrobić jednym zapytaniem na bazie którą przedstawiłeś ... musisz pobrać id wszystkich kategorii które cię interesują i do where w pobieraniu dodać FIND_IN_SET(parentID, join(',', kategorie)) > 0

pozdrawiam

[php programmer]

A może lepiej będzie jak bym utworzył dodatkową tabelę pełniąca rolę pośrednika
"kategorie_produktów" zawierającą id_prod oraz id_kat.

Wtedy każda kategoria nowa kategoria bez wględu na to gdzie się znajduje w hierarchi drzewa, byłaby odnotowana w tej tabeli. A sprawą ojców i synów zajmowała by się jedynie tabela kategorii.

Może wtedy miałbym wygodniejszą kontrolę nad tym. Co o tym myślicie ?

I jeszcze jedno, w phpMyAdmin przy tworzeniu tabeli jest dużo typów do wyboru, ale nie ma boolean, czy to znaczy, ze w MySQL nie moge wybrac takiego typu?

Ten post edytował php programmer 24.08.2005, 09:14:26

[Shogo]

Ja bym takie zapytanie widzial tak...

[SQL] pobierz, plaintext 
SELECT * 
FROM produkty INNER JOIN kategorie ON produkty.id_kategorii = kategorie.id_kategorii
WHERE id_kategorii = 120 OR id_ojca = 120
[SQL] pobierz, plaintext 

Powinno dzialac... chyba (IMG:http://forum.php.pl/style_emoticons/default/rolleyes.gif)

A co do phpMyAdmin'a to zdaje sie ze jest tam cos takiego jak bit (0,1 <- bool ?) (IMG:http://forum.php.pl/style_emoticons/default/cool.gif)
A jezeli nie to mozesz sie pobawic darmowa wersja SQLyog'a
www.webyog.com

[DeyV]

do where w pobieraniu dodać FIND_IN_SET(parentID, join(',', kategorie)) > 0

A nie wygodniej zkorzystać w takim zapytaniu z IN ?


Aby taka struktura dobrze działała, i łatwo było pobrać wszystkie elementy z danej gałęzi niezbędne jest wykorzsytanie jakiejś lepszej strukury drzewka - np. Drzewko zaprojektowane przez Depesza - niestety - wymagające "prawdziwie" (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) relacyjnej bazy danych. ( http://www.depesz.com/various-sqltrees.php )

[sf]

hm, na pewnej angielskiej stronie jest opisane to na przykladzie postgresa i php.. jak sobie radzic z takim czyms, cos ala to do czego linka dal deyv... jest przedstawiona cala struktura tabeli, potem jest w kilku krokach przedstawiona budeowa klasy, ktora to bedzie obslugiwac... pozotaje zainteresowanym poszukac ( przyda sie poniektorym ta umiejetnosc na przyszlosc ;P ) (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)

[TomASS]

Ja bym takie zapytanie widzial tak...

[SQL] pobierz, plaintext 
SELECT * 
 
FROM produkty INNER JOIN kategorie ON produkty.id_kategorii = kategorie.id_kategorii
WHERE id_kategorii = 120 OR id_ojca = 120
[SQL] pobierz, plaintext 

Powinno dzialac... chyba  (IMG:http://forum.php.pl/style_emoticons/default/rolleyes.gif)

A co do phpMyAdmin'a to zdaje sie ze jest tam cos takiego jak bit (0,1 <- bool ?) (IMG:http://forum.php.pl/style_emoticons/default/cool.gif)
A jezeli nie to mozesz sie pobawic darmowa wersja SQLyog'a
www.webyog.com

Pewnie, że będzie działać (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Zrobiłem menu oparte na rozumowaniu jakie tu zaproponowano. Czyli mamy JEDNĄ tabele z elementami menu. Niestety nie udaje mi się to zebrać w jednym zapytaniu, ponieważ, każda kategoria jest otwierana:
(IMG:http://www.tsl.ehost.pl/images/menu.jpg)
i nie ma zbytnio sensu za każdym razem wczytywania wszystkich podkategorii. Kod nie zawiera więcej niż 120 linii kodu, jak by ktoś chciał, to go mogę tutaj wkleić.

A co do zmiennej boolowskiej:

Prawdopodobnie MySQL nie ma takowej, ja używam zmiennej typu ENUM z wartościami 1 i 0 (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Pozdrawiam

Ten post edytował TomASS 28.08.2005, 12:15:07

[sf]

nie ma booloweskiej, jest ona zamieniana na int(1)

[dassystemZwei]

boolowskiej może i nie ma, ale jest enum i można dać enum '0','1' i na jedno wyjdzie..... (IMG:http://forum.php.pl/style_emoticons/default/aarambo.gif)

[TomASS]

A co napisałem dwa posty wyżej (IMG:http://forum.php.pl/style_emoticons/default/questionmark.gif) (IMG:http://forum.php.pl/style_emoticons/default/biggrin.gif)

Prawdopodobnie MySQL nie ma takowej, ja używam zmiennej typu ENUM z wartościami 1 i 0

(IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)