Форум PHP

> Понимаете, это как замена умножений на сложения.
> Сколько бы ни было умножений, но пока их можно заменить на сложения, их "слишком много"

o_0

Понимаете, это как замена умножений на сложения. Сколько бы ни было умножений, но пока их можно заменить на сложения, их "слишком много".

зы Обязательно проведу на досуге основательный хронометраж.

EDIT "Много запросов" относилось не к единичному обращению к СУБД.

OK.

> Кто сказал что используется именно Nested Sets?
Никто. Ровно как никто и не сказал, что оно не используется. Было лишь сказано Вами:

> для каждого обращения полььзователя строить дерево, может быть весьма неслабая нагрузка, потому что это дело совершает много SQL запросов

Значит я имею право считать, что Вы говорили и про Nested Sets, и про Materialized Path, и про Adjacency List и т.д., т.е. Вы утверждаете, что для всех этих способов организации хранения деревьев используется "много SQL запросов".

Вы пожалуйста сами не говорите лишнего =) Кто сказал что используется именно Nested Sets?

Вы, пожалуйста, не говорите лишнего. Для того же NS сколько запросов нужно?

Согласен =)

Хочу добавить что если для каждого обращения полььзователя строить дерево, может быть весьма неслабая нагрузка, потому что это дело совершает много SQL запросов, поэтому неплохо бы кешировать это дерево.

Только для AL
Для NS и MP она нахрен не нужна.

Ключевое слово в решении этого вопроса - рекурсия.

не надо было спать на лекциях в своё время! Задача решена, всем спасибо!

Давайте так. Вы приведете небольшой пример дерева в виде SQL-таблицы (Adjacency List или Nested Sets)
Я покажу Вам, как прыгать.