Рекурсивный запрос

[Никки]

Есть таблица такой структуры:

id     parent_id    message
1           0           тест
2           0           тест
3           1           тест
4           3           тест
5           1           тест
6           2           тест
7           5           тест
8           7           тест

И так далее. В некотором роде "корни деревьев и их ветви".

Известен id (ветки, корня, листочка - не важно) и по нему надо извлечь всю ветку, например по id = 3 надо получить:

1-тест
   5-тест
      7-тест
         8-тест
   3-тест
      4-тест

Сортировка обратная, т.е. ветки с большим id располагаются ближе к корню.

Как это сделать с помощью одного sql запроса? Нужно использовать какие-то рекурсивные запросы? Или подзапросы? Или что-то ещё?

Запрос должен выполняться в mysql.

Больше спасибо за помощь.

[Аватар]

Копать в сторону рекурсивніх хранимых процедур и ссылочка http://www.sql.ru/forum/actualthread...id=6&tid=27688

[Никки]

В общем в mysql с этим какая то проблема. И у меня только 2 выхода:
1) делать всё с помощью языка программирования, посылая несколько запросов - долгое время извлечения дерева
2) добавить 2 поля в таблицу и по ним выбирать дерево, тогда извлечение будет быстрым, а вот чтобы вставить ветку нужно будет все индексы у следующих записей передвинуть. т.е. тут вставка будет долгой...

И вот кажется придумался самый оптимальный вариант:
3) добавить в каждую поле three_id и извлекать всё дерево по нему! )

[Аватар]

В общем в mysql с этим какая то проблема

Нет никаких проблем, просто SQL к рекурсиям не приспособлен и не предназначен для этого. В оракле в языке есть какая-то примочка для этих целей, а так больше и не встречал. По поводу 3-его - а xml просто использовать?

[Никки]

Сообщение от Аватар

По поводу 3-его - а xml просто использовать?

не знаю... я в общем уже сделал несколько запросов и переборку в коде. Всего раза в 2-3 дольше получается... но всё равно быстро.

Если будут большие нагрузки потом переделаю.

[pproger]

2Аватар

Нет никаких проблем, просто SQL к рекурсиям не приспособлен и не предназначен для этого

это было давно и неправда. уже в стандарте SQL-1999 есть оператор WITH. присутствует и в оракле, и в мсскуэле, и в дб2(в дб2 как раз и появился изначально)

[Аватар]

уже в стандарте SQL-1999 есть оператор WITH. присутствует и в оракле, и в мсскуэле

Точно, начиная с 2005 в MSSQL появилась. Извиняюсь перед ТС, если ввел в заблуждение

[hook778]

Це – рак легенів, злоякісна пухлина, – повідомив власкор ЗІКу.

Андрієві лише 23 роки. Він – життєрадісний і доброзичливий, завжди готовий прийти на допомогу. Кілька місяців юнака лікували від плевриту, провели дві операції. Однак днями медики встановили страшний діагноз, який згодом підтвердили у столичній лабораторії – аденокарцинома правої легені.

Юнак потребує дуже дорогого лікування (у тому числі й за кордоном), а таких коштів у сім’ї Андрія немає. Тому родина просить усіх, кому не байдужа доля молодої людини, допомогти.

Ось єдині реквізити для перерахунку коштів(lдопоможіть чим можете):webmoney
WMID: 200235489688
R270406892617
Z431134896206