Выборка — родитель, предок, предок предка и т.д

Question

[enchikiben]

Добрый день!

Сразу попрошу прощения за «каламбур» в заголовке и перейду к вопросу.

Есть таблица:

id	parent_id	name
1	0	a
2	1	б
3	1	в
4	3	г

Можно ли как одним запросом выбрать родителя и всех его предков и предков предков?

Уровней может быть сколько угодно.

Comments

[pavelbelousov]

А есть только 3 уровня? или может быть сколько угодно уровней предков?

Answer 1

[pavelbelousov]

Необходимо использовать рекурсивные запросы, но MySQL их не поддерживает, на сколько мне известно. Возможно вот эта статья Вам поможет: habrahabr.ru/blogs/sql/43955/.

Comments

[pavelbelousov]

А вот еще ссылка о NESTED SETS — www.getinfo.ru/article610.html

Answer 2

[Tapac]

Почитайте вот эту статью explainextended.com/2009/07/20/hierarchical-data-in-mysql-parents-and-children-in-one-query/

Answer 3

[charon]

если коротко, то при ваших ограничениях и избранном способе хранения дерева — нельзя. Подробнее в ссылках в постах выше. Необходимо немного изменить архитектуру хранения дерева.