вывод большого дерева с чекбоксами

[ADSoft]

Собственно в рамках решаемой задачи, нужно вывести дерево каталога со всеми элементами и дать пользователю возможность проставить где нужно галочки. Все хорошо...но в дереве более 400 веток, более 5 тыс элементов...
Их построение и вывод - занимают значительное время... от 5 до 12 секунд... в течении которых страница недоступна пользователю....

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

[motorway]

Обычно используют Load-on-Demand (загрузка по требованию) для уменьшения времени загрузки. В сети продаются различные компоненты типа Webtreeview для ASP.Net.

[LeoN]

Просто кешировать в отдельный файл и потом его подгружать.

[ADSoft]

Сообщение от LeoN

Просто кешировать в отдельный файл и потом его подгружать.

пробывал.... выигрыш небольшой - максимум 40% времени

[mv28jam]

1)Кешить каждую ветку отдельно и обновлять/обнулять кеш этой ветки только если с веткой произошли изменения.
2)В процессе кеширования в работе должна быть только одна ветка и связанные с ней переменные. Всё переменные, которые вы не обнулили -unset(), остаются в оперативке до конца работы скрипта.
3)Судя по по числу записей сама страница тяжёлая, поэтому есть смысл делать flush(), ob_flush().

[motorway]

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