|
MySQL.RU - Webboard
 Вернуться
 Определение пренадлежности в структуре (Светлана PHP) 30/04/2005 - 14:29:23
 Re: Определение пренадлежности в структуре (Dinky) 30/04/2005 - 19:41:10
Re: Определение пренадлежности в структуре (Светлана PHP) 02/05/2005 - 15:13:43
Re: Определение пренадлежности в структуре (Dubrovsky) 02/05/2005 - 15:31:28
Re: Определенность (Валентин) 04/05/2005 - 11:20:39
From: Светлана PHP - 30/04/2005 - 14:29:23
Subject:Определение пренадлежности в структуре
-----------------
Есть древовидная структура построенная, скажем на таблице вида:
ID, PID, NAME
где ID - уникальный идентификатор, PID - идентификатор родителя в этой структуре (ID другого, 0 если нет родителя), NAME - что-то второстепенное...
Вопрос:
Допустим эта структура описывает дерево:
(14,0)
(22,14)
(26,22)
(28,22)
(30,28)
(40,30)
Каким образом следует построить SQL запрос, чтобы выяснить, что 40 далёкий потомок 14.
Сейчас это решается на уровне рекурсивной функции, один вызов которой соот-ет одному SQL запросу. А можно ли одним, но сложным запросом? И если можно, то как, и насколько это производительней этой рекурсивной функции.
Спасибо за внимание
[Это сообщение - спам!]
Последние сообщения из форума
Уважаемые посетители форума MySQL.RU!
Убедительная просьба, прежде чем задавать свой вопрос в этом форуме, обратите внимание на разделы:
- ответы на наиболее часто задаваемые вопросы - FAQ
- раздел документация
- раздел поиск по сообщениям форума и документации
Также, старайтесь наиболее подробно указывать свою ситуацию (версию операционной системы, версию MySQL,
версию программного обеспечения, по которому возникает вопрос, текст возникающих ошибок, и др.)
Помните, чем конкретнее Вы опишете ситуацию, тем больше шансов получить реальную помощь.
21767
|
|
