Здрасте.

Есть таблица в БД. В таблице храняться многоуровневые категории:

поля:
ID|PARENT_ID|NAME|ORD

где ID - индетификатор строки в категории
PARENT_ID - индентификатор родителькоой группы
NAME - название группы
ORD - сортировка

есть, к примеру, такие записи:

1 0 Main 0
2 1 SUB_Main_1 0
3 2 SUB_SUB_Main_1 0
4 1 SUB_MAIN_2 0

Соответвенно уровни:

Main - первый уровень
SUB_Main_1 - второй уровень
SUB_SUB_Main_1 - третий уровень
SUB_MAIN_2 - второй уровень

Например, посылаю запрос с ID=3

Как определить уровень вложености группы с идентификатором ID=3 одним запросом?

1. Выделяем строку с ID 3 и смотрим ее PARENT_ID.
2. Делаем счетчику +1 и присвоив значению ID значение PARENT_ID возращаемся к пункту 1.
3. Когда PARENT_ID становиться равным 0 - мы дошли до корневой директории и следовательно значение счетчика в этот момент будет показывать глубину директории с изначальным ID

BuShaRt, опять мною нелюбимая рекурсия))) Этож если 4 подуровня, то получается 4 запроса(((

Аля... Если всю таблицу в массив зачитать и работать с массивом, если записей скажем 1000 то не сильна будет нагрузка?

мне кажется проще 4 зпроса чем 1000масив разбирать =)  

у меня недавно похожая сетуция была в обратном варианте ...  паренты получить.

Это сообщение отредактировал(а) Sanchezzz - 21.9.2010, 14:49

Sanchezzz, да верно, лучше запросами, там уровней-то не более 5-7... а на выгрузку данных в массив очь много времени уйдет...

DeamonShan, Можно через Join'ы

сразу получаешь весь хвост родителей, до 4-го колена. при желании - можно повторить или увеличить "глубину" запроса.

ksnk, ну как-то фиксировано получается, если какой нить менеджер с дури надумает 15 уровень субкатегорий организовать, то я не полезу код править)))

DeamonShan, Ну а какая принципиальная разница - по одному или по 4 родителя вытаскивать за итерацию рекурсии? Кроме, конечно, количества запросов и скорости выполнения. К тому-же никто не мешает формировать этот запрос автоматически, на глубину потенциального количества родителей...

можно на основе запроса 
ksnk,  сделать функцию которая в зависимости от глубины значения переменной составляет мега-запрос Oo

Очень интересная получиться штучка, цель которой узнать количество вложения и на основе этих данных составить запрос для того, чтоб узнать количество вложений.



Массив гораздо менее гибкая структура, нежели таблица базы данных. В общем использование массивов с данными из баз данных - это прошлый век, порой возрождаемый программистами, без должной квалификации. В массивах следует хранить лишь временные данные.



Что-то мне подсказывает что данная конструкция так же решена гибкости и ее маштабируемость вызовет дополнительные временные затраты программиста.



4 элементарных запрос для БД это мелочь, куда больше нагрузки произведут все другие вышеописанные действия.
Рекурсия в данном случае самый простой, гибкий и стабильный метод работы, применяемый специалистами по всему миру, не стоит изобретать тут велосипед.

Я это понял) и так и сделал, работает на ура, ну как и должно быть. 

Спс за советы. Только вот в таких рекурсиях без глобальных переменных не обойтись..что тоже не очень радует.

? как это? Структура и правила построения запроса в зависимости от предполагаемой глубины - достаточно, imho, очевидны. Максимальная глубина вложений в устоявшейся системе - константа. Скорость выполнения такого запроса при установленных индексах - невелика. Вероятно даже сравнима со скоростью последовательного выполнения 4 простых запросов. А учитывая накладные расходы на рекурсию и промежуточную обработку на PHP - получаем чистый профит...
Так что не все так очевидно.   

А вообще-то в "деревянных" данных я почему-то всехда храню еще и уровень. понятно, что получается дублирование и хранение лишней информации, но некоторые проблемы отпадают сами собой...

Это сообщение отредактировал(а) ksnk - 23.9.2010, 15:13

Бесспорным фактом в таком случае остается то, что система усложняется и становиться менее гибкой и понятной, что влияет на возможности ее доработки и повышает общую сумму необходимых ресурсов для ее доработки и поддержки. Конечно, если проект маленький данное замечание не имеет смысла, ровно как и замечание к производительности, но если проект большой - его сложно становиться куда более насущной проблемой, чем кол-во запросов рекурсии. 

  Вообще я пришел к выводу, что развитие программирования невозможно без увлечение нагрузки на компьютер, пример этому столь популярная ныне библиотека JQuery - до появление ее и аналогов, использования библиотек считалось необходимым в исключительных случаях т.е. несло дополнительную нагрузку, ну а теперь эти библиотеки на каждом шагу. Бесспорным остается тот факт, что использовать ресурсы тоже надо рационально.

Вот так и сделал! рекурсии нет,  один запрос, намного легче стало.