Zapytanie wyszukujące od potomka do przodka Opcje

[sledziu1]

Od dłuższego czasu nurtuje mnie pewien problem - czy się da i jeśli tak to jak?

Mam oto tabelę:

[SQL] pobierz, plaintext 
CREATE TABLE `categories` (
`id` INT UNSIGNED NOT NULL AUTO_INCREMENT ,
`parent` INT UNSIGNED NOT NULL ,
`name` VARCHAR( 20 ) NOT NULL ,
PRIMARY KEY ( `name` ) ,
INDEX ( `id` ) 
) ENGINE = MYISAM ;
[SQL] pobierz, plaintext 

Oraz przykładowe dane:

[SQL] pobierz, plaintext 
INSERT INTO `categories` VALUES 
(1, 0, 'Nadrzędna 1'),
(2, 0, 'Nadrzędna 2'),
(3, 0, 'Nadrzędna 3'),
(4, 1, 'Podrzędna do 1: aaa'),
(5, 1, 'Podrzędna do 1: bbb'),
(6, 4, 'Podrzędna do aaa: ab'),
(7, 4, 'Podrzędna do aaa: xy'),
(8, 6, 'Podrzędna do ab: kon');
[SQL] pobierz, plaintext 

Chciałbym, aby baza generowała mi szlak od potomka do pierwszego przodka (parent = 0 oznacza pierwszego przodka) czyli dla przykładowego id = 4 szlak wyglądałby następująco:

Podrzędna do 1: aaa

Nadrzędna 1

id, name
4, Podrzędna do 1: aaa
1, Nadrzędna 1

A dla id = 8
id, name
8, Podrzędna do ab: kon
6, Podrzędna do aaa: ab
4, Podrzędna do 1: aaa
1, Nadrzędna 1

id = 2
2, Nadrzędna 2

itd...

Ten post edytował sledziu1 1.05.2009, 13:46:35

[dr_bonzo]

http://www.depesz.com/various/various-sqltrees.php

W skrocie - masz najgorsza z mozliwych strukture tabel dla drzewek.