Доброго времени. Пишу рекурсивную функцию вывода древовидного меню, много читал по этой теме на разных форумах. Хотя задача достаточно тривиальна, возникли трудности с алгоритмом. Многие пишут, что менее ресурсоёмкой была бы реализация такой функции, в которой идет перебор массива (в который выбрана таблица БД), нежели внутри функции обращаться к БД. Либо я неправильно понял, либо предлагают всю таблицу разом выбрать в массив, а потом уже разбирать его внутри функции.

Хорошо, как тогда выбрать всю таблицу в массив? Лично мне на ум приходит только цикл. Т.е., в каждой итерации цикла в массив добавляется следующая строка таблицы, пока не закончатся строки. Т.е., при каждой итерации будет запрос к БД. Чем функция хуже? Ведь по сути, то же самое. 50 страниц - 50 запросов к БД и в том и в другом случае.

Проясните пожалуйста новичку, может я чего не знаю?

тут пример
http://php.su/functions/?mysql-fetch-assoc
выборка происходит в 1 запрос
а в цикле всего лишь данные перебрасываются в массив

Ну я же так и описывал:



Т.е. запросом считается непосредственно SELECT, так? И если while пройдет по 50 записям в таблице, то это сожрет меньше ресурсов, чем 50 SELECT`ов, так?

mysql-fetch-assoc - это обработка результата запроса
(Добавление)
ключевые поля в таблице меню id, parent_id, title
Выборка меню из базы