Zagnieżdżony SELECT i zmienna głębokość - Pomocy! Opcje

[php1983]

Mam pewien problem!
Wyobraźcie sobie baze danych w której w jednej tabeli jest drzewiasta struktóra. Chodzi o to, że każdy element może zawierać być przypisany do innego elementu - rodzica. Ta struktura to ma być drzewko zawierające menu dla stronki www. Każdy element posiada id, nazwe i id_rodziaca, jeżeli id_rodzica=0 to znaczy, że element należy do korzenia drzewa.
Przykład:

1. id=1; element1; parent=0
   
   1. id=3; element3; parent=1
      
      1. id=4; element4; parent=3
   2. id=5; element5; parent=1
2. id=2; element2; parent=0

...i tak można sobie zagnieżdzać, z tym, że każdy element może mieć wielu sąsiadów.

Problem polega na tym, żeby mając do dyspozycji id dowolnego elementu pobrać jednym zapytaniem sql wszystkich jego sąsiadów, rodzica i sąsiadów rodzica i tak w górę drzewa aż do węzła 0.

Próbowałem SUBQUERY SELECT ale za każdym razem może być inna głębokość drzewa, może jakąś funkcję sql trzeba napisać? Pomocne wszystkie wskazówki albo łącze do jakiegoś rozwiązania. Dzięki!

[bpskiba]

Problem znany od barddzo dawna
Przy takiej strukturze aż się prosi o rekurencję i tak to należy zrobić. Można po stronie serwera mysql - jako funkcję , a można po stronie skryptu php.
Złotego środka w postaci jednego zapytania i wyświetlania wyników niestety nie będzie.
Jeżeli to jest mała tabela np z menu rozwijanym, to pobierz wszystkie rekordy i rekurencyjnie obrób w php
Jeżeli natomiast jest to duża tabela (lub rosnąca), to lepiej przemyśl zmianę struktury lub dodaj więcej pól (np id korzenia)

[php1983]

Właśnie nie jestem pewien jak taką funkcję napisać - po stronie serwera MySql.

Próbowałem coś takiego:

[SQL] pobierz, plaintext 
delimiter //
CREATE PROCEDURE dowhile()
BEGIN
  SET @v=6;
  WHILE @v > 0 DO
    SELECT parent_id INTO @pid FROM categories WHERE id=@v;
    SET @v=@pid;
	IF @pid>0 then
		SET @vx:= @vx+(SELECT * FROM categories WHERE id=@pid);
 
	end IF;
  END WHILE;
	SELECT @vx;
END;//
delimiter ;
[SQL] pobierz, plaintext 

@pid - parent_id
@v - do testowania czy nie doszło do korzenia
w @vx - próbowałem rzechować rezultat ostatniego selecta, ale już wiem, że to musi buć jedna kolumna i jeden wiersz i najlepiej skalar - nie działa
kombinowałem jeszcze w pętli @wyjście UNION SELECT costam...

Oczyiście nie działa. Czy w pętli mogę jakoś użyć UNION, żeby przechowywać wynik z SELECTa w poprzednim obrocie pętli?

Ten post edytował php1983 2.07.2013, 18:29:40

[bpskiba]

może gotowiec z netu?
http://explainextended.com/2009/03/17/hier...eries-in-mysql/