Witam!

Chciałbym utworzyć takie drzewko kategorii:


Jednym zapytaniem, na podstawie takiej tabelki:


Niestety kompletnie nie wiem jak się za to zabrać.

Obecnie, robię to poziomami. Łączę się z bazą, zapytanie pobieram kategorie 1-szego poziomu. Sprawdzam czy są kategorie które mają id tej kategorii w polu id_kategori_wyzszej... itd.

Pobierzesz, to jednym zapytaniem, tylko musisz odpowiednio posortować, w Twoim przypadku, musisz to zrobić tak, by one kategorie ułozyły się w takiej koleności, w jakiej będą wyświetlane (sortowanie po id, poziom, id_kategori_wyższej)

A póżniej tylko odpowiedni kod w PHP, który sprawdza czy dana kategoria jest kategorią główną lub należy do podkategorii

Mój kod (w nim miałem tylko kategorie i podkategorie), ale może Ci się przyda:

[PHP] pobierz, plaintext 
$go = mysql_query ('SELECT * FROM category ORDER BY cid, catid ');
while ($category = mysql_fetch_assoc($go)) {
if ($cid == $category['catid']) { //jeżeli dana kategoria, nalezy do podkategorii
	echo '<li class="down"><a href="">'.$category['name'].'</a></li>';
}
else { //jeżeli jest to kategoria główna
        echo '<li>'.$category['name'].'</li>';
	$cid = $category['cid']; //wtedy przypisujesz do zmiennej jej id, aby póżniej sprawdzić, czy następne kategorie do niej należą czy nie, jeżeli nie należą, to oznacza że kolejna kategoria jest główna i znów to samo
}	
}
[PHP] pobierz, plaintext 

Jednym uniwersalnym zapytaniem nie da się. Drzewa słabo pasują do relacyjnych baz danych.

Rzuć sobie okiem na tą prezentację:
http://www.slideshare.net/billkarwin/sql-a...rns-strike-back

Jedna z części jest właśnie temu poświęcona.

[dodane]

Albo można jak kolega wyżej, wyciągnąć wszystko z tabeli i układać sobie w PHP.

można to posortować i poukładać jednym zapytaniem...
luknij na ten temat:
[SQLite]Pobieranie danych z trzech tabeli - chodziło tutaj o podkategorie - to nic, że masz w jednej tabeli , ale przy jednym zapytaniu jest taki problem, że z góry musisz założyć jakie jest maxymalne zagłębienie (ile tych joinów)...
___________________________________
ograniczeń i mniej problemów możesz mieć jeśli zrobisz to tak jak radzi WebSee - czyli pobierz jednym zapytaniem zawartość całej tabeli z kategoriami do skryptu, po czym by dowolnie zagłębioną strukturę wykonać pasuje to wrzucić rekurencyjnie (akurat tak na szybko na tablicach nie mam pomysłu, ale..)... pierwszy pomysł jaki mi przychodzi do głowy to zrobić to obiektowo (kategoria jako obiekt)....

więc jako, że tyle obiektów co kategorii i dosyć łatwo odwołać się do id to zrobisz stos obiektów w tablicy o indeksach id, dalej obiekt powinien mieć zmienną składową stosu swoich podkategorii o których nie musisz na razie myśleć, metodę do wrzucania podkategorii... obiekty są przekazywane przez referencję więc wszystko ładnie pięknie... jak masz te obiekty sprawdzasz do jakiej kategorii obiekt np. 5 powinien należeć wg. powyższego do 3, więc piszesz:
stos[3]->ad(stos[5]);
i tak do końca...

przy tym wszystkim w zasadzie nie potrzebujesz informacji o poziomie zagłębienia oprócz jednej: jakie są kategorie główne...
mając to info zaczynasz od kategorii głównych, odpowiednią metodą pobierasz podkategorie (i dalej z podkategorii metodą podkategorie...)...

to by było chyba na tyle - jakoś na tablicach nie mam ale na pewno trzeba by to zrobić z referencją - zapewne algorytm będzie podobny jak z obiektami...

Do tego typu zadań idealne jest drzewo left right, Poczytaj o nim.

Jednakże wadą metody z left + right jest to, że nie można nałożyć ograniczenia górnego do określonej głębokości podczas pobierania drzewa lub jego fragmentu. Innym ciekawym rozwiązaniem metoda 5 opisana tutaj.

Można. Wystarczy model NestedSet rozszerzyć o dodatkową kolumnę depth, w której na sztywno jest zapisany poziom elementu w drzewie.

wygląda na to, że trzy poziomy Tobie wystarczają napisz trzy zależne selekty i będzie OK STRUKTURA TABEL:

[PHP] pobierz, plaintext 
 
$sql="CREATE TABLE IF NOT EXISTS tabela_1(
          id_t1      int(9)  	 NOT NULL auto_increment,	
         	nazwa_t1         varchar(30)   NOT NULL ,
 
					 PRIMARY KEY klucz1 (id_t1))  ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_polish_ci; ";	
 
				mysql_query($sql) or die(mysql_error()); 
//-----------------------------------------------------------
$sql="CREATE TABLE IF NOT EXISTS tabela_2(
						id_t2       int(9) NOT NULL auto_increment,
                        id_t1_w_t2     int(9) NOT NULL,
						nazwa_t2        varchar(30) NOT NULL,
        		   	PRIMARY KEY klucz2 (id_t2  ) )  ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_polish_ci;  ";
 
					mysql_query($sql) or die(mysql_error());
//-----------------------------------------------------------
$sql="CREATE TABLE IF NOT EXISTS tabela_3(
						id_t3       int(9) NOT NULL auto_increment,
                        id_t2_w_t3     int(9) NOT NULL,
						nazwa_t3        varchar(30) NOT NULL,
        		   	PRIMARY KEY klucz3 (id_t3  ) )  ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_polish_ci;  ";
 
					mysql_query($sql) or die(mysql_error());
//-----------------------------------------------------------
$sql="CREATE TABLE IF NOT EXISTS tabela_4(
						id_t4       int(9) NOT NULL auto_increment,
                        id_t3_w_t4     int(9) NOT NULL,
						opis_fotki        varchar(255) NOT NULL,
						nazwa_fotki        varchar(255) NOT NULL,
						wyswietlanie     varchar(1)   NOT NULL,
 
 
        		   	PRIMARY KEY klucz3 (id_t4  ) )  ENGINE=InnoDB DEFAULT CHARSET=utf8 COLLATE=utf8_polish_ci;  ";
 
					mysql_query($sql) or die(mysql_error());
 
 
 
 
 
 
 
 
[PHP] pobierz, plaintext 

PATRZ poznam.yoyo.pl na razie ze względu na brak czasu umieściłem jedną galerię kraj->pPolska->szczecin,

Albo zainteresuj się doctrine.

http://www.doctrine-project.org/documentat...data#nested-set

@icetique: Jak jest związek pomiędzy strukturą drzewa, a ORMem?

Ślepy? Doctrine obsługuje drzewa...

Nie wiem, czy zauważyłeś, ale autor nie pyta stricte o drzewo, ale o zapytanie, a takowe może "wygenerować" używając ORMa i mając odpowiednią srukturę bazy! Na prawdę tego nie widać?

- Chcę odsłuchać sobie płytę CD, jak to zrobić?
- Kup sobie samochód - ma wbudowane radio z odtwarzaczem CD.

Raczej tak bym to ujął:

- Chcę odsłuchać sobie płytę CD, jak to zrobić?
- Możesz kupić sobie sprzęt Hi-Fi, będziesz mógł odsłuchać płytę CD, dodatkowo masz equalizer, radio, co pewnie Ci się przyda.

Umila życie i jeśli ułatwia korzystanie z drzew w bazie, to ułatwia także inne rzeczy. I nie mówię, że MUSI zrobić to w doctrine, mówię, żeby się tym zainteresował, bo część innych funkcji Doctrine, może mu się kiedyś przydać, tak samo jak w Hi-Fi radio, pomimo, że potrzebujemy płyty CD.

Porównanie do samochodu jest po części trafne, ale oczywiście nie to miałem na myśli.

No to żeby nie było sporu o to czy kupować samochód czy nie:

[SQL] pobierz, plaintext 
/**
* @link explainextended.com/2009/03/17/hierarchical-queries-in-mysql/
*/
DELIMITER //
DROP FUNCTION IF EXISTS hierarchy_crawler //
CREATE FUNCTION hierarchy_crawler(value INT) RETURNS INT
NOT DETERMINISTIC
READS SQL DATA
BEGIN
        DECLARE _id INT;
        DECLARE _parent INT;
        DECLARE _next INT;
        DECLARE CONTINUE HANDLER FOR NOT FOUND SET @id = NULL;
 
        SET _parent = @id;
        SET _id = -1;
 
        IF @id IS NULL THEN
                RETURN NULL;
        END IF;
 
        LOOP
                SELECT  MIN(id)
                INTO    @id
                FROM    nodes
                WHERE   parent = _parent
                        AND id > _id;
                IF @id IS NOT NULL OR _parent = @start_with THEN
                        SET @level = @level + 1;
                        RETURN @id;
                END IF;
                SET @level := @level - 1;
                SELECT  id, parent
                INTO    _id, _parent
                FROM    nodes
                WHERE   id = _parent;
        END LOOP;
END //
DELIMITER ;
 
SET @level:=0;
SELECT  CONCAT(REPEAT('    ', level - 1), CAST(hi.id AS CHAR)) AS treeitem, nazwa, parent, level
FROM    (
        SELECT  hierarchy_crawler(id) AS id, @level AS level
        FROM    (
                SELECT  @start_with := 0,
                        @id := @start_with,
                        @level := 0
                ) vars, nodes
        WHERE   @id IS NOT NULL
        ) ho
JOIN    nodes hi
ON      hi.id = ho.id
[SQL] pobierz, plaintext 

- `nodes` to nazwa Twojej tabeli z kolumnami: id, nazwa, parent (Twoje id_kategorii_wyzej), ...
- jak się przyjrzysz to w tabeli nie potrzebujesz nawet kolumny `poziom`! (tworzone automatycznie jako efekt uboczny - level)

Źródło: http://explainextended.com/2009/03/17/hier...eries-in-mysql/

Funkcja fajna, ale trudno to nazwać 'jednym zapytaniem'

Panienki przecież podano rozwiązanie. Drzewo left right z parametrem depth i wsio. Po co jest dalsza dyskusja?

np. żeby się nie zastanawiać co jest left a co jest right, Panienko?


no ok, więc odpowiadając stricte na pytanie postawione w pierwszym poście:

[SQL] pobierz, plaintext 
SET @H:='', @P:=0;
SELECT  *
FROM    nodes T
WHERE   (@H:=T.id) 
        AND (@P:=T.parent)
        AND (
            SELECT COUNT((@H:=CONCAT(wT.id,',',@H)) | (@P:=wT.parent))
            FROM    (
                    SELECT *
                    FROM nodes 
                    ORDER BY poziom DESC
                    ) wT
            WHERE @P=wT.id
            )
        OR @P=0
ORDER BY @H
[SQL] pobierz, plaintext