Помогите построить не сложный запрос

Доброго времени всем!

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

id. name. parent_id:
1 user1 0
2 user2 1
3 user3 1
4 user4 2
5 user5 2
6 user6 5
7 user7 6


На этой основе я строю дерево через рекурсивную функцию

Получиться что user1 папа для user2, user3
user2 папа для user4, user5 и т.д.

Вот я имея id хочу узнать если ли у него во внуках другой id.

например для id = 1 будет ли внуком id = 7 ???
Судя по этой таблице так конечно будет. id7 -> id6 -> id5 -> id2 -> id1 = true

Вообщем как узнать если ли во внуках такой то id
и наоборот как узнать есть ли в дедах такой то id?!


п.с. тут попахивает рекурсией тоже но я не знаю как ею в mysql пользоваться.

Всё просто: никак. mysql не умеет не только рекурсивные, но и вообще CTE.
Ну если очень хочется, можете через хранимые процедуры написать.

Если такие запросы надо выполнять часто и быстро - меняйте схему на nested sets или materialized path.

-----
PostgreSQL DBA

Что ж. Спасибо.

Буду через ПХП при построении дерева проверять тогда.
Не нужно часто и быстро. Просто что бы при редактировании дед мог редактировать только свои потомков. Чужих нет.

(Отредактировано автором: 09 Октября, 2015 - 16:40:46)