Здравствуйте! У меня следующая проблема:
У меня есть каталоги неограниченной вложенности:
таблица categ содержит поля:
с_id (первичный ключ)
pc_id (первичный ключ родительской категории)
таблица articles содержит поля:
a_id
c_id(первичный ключ категории в которой находится статья)
-----
Причем в категории могут быть как другие категории, так и  статьи
----

Нужно написать скрипт, который будет динамически формировать древовидное меню в виде списка(беря данные из бд, которые естетвенно меняются постоянно), а этот список уже с помощью одного
плагина jQuery преобразуется в древовидное меню
Пример списка:
<li><span class="folder">Folder 1</span>
                        <ul>
                                <li><span class="file">Item 1.1</span></li>
                                <li><span class="file">Item 1.2</span></li>
                                <li><span class="file">Item 1.3</span></li>
                                <li><span class="file">Item 1.4</span></li>
                                <li><span class="file">Item 1.5</span></li>
                        </ul>
                </li>
                <li class="closed"><span class="folder">Folder 2</span>
                        <ul>
                                <li><span class="folder">Subfolder 2.1</span>
                                        <ul id="folder21">
                                                <li><span class="file">File 2.1.1</span></li>
                                                <li><span class="file">File 2.1.2</span></li>
                                                <li><span class="file">File 2.1.3</span></li>
                                                <li><span class="file">File 2.1.4</span></li>
                                                <li><span class="file">File 2.1.5</span></li>
                                                <li><span class="file">File 2.1.6</span></li>
                                                <li><span class="file">File 2.1.7</span></li>
                                        </ul>
                                </li>

Я уже 2 дня думаю как это сделать.
Вот если бы уровень вложенности был известен, то легко. А универсального решения найти не могу. 
ПОМОГИТЕ МНЕ ПОЖАЛУЙСТА.
Задача ведь действительно интересная и решение может часто использоваться.

qsajeal, а вы нопишите для вложенности, скажем..., 3. А потом мы уже будем смотреть как ваш скрипт переделать.
*с вашей структурой базы обычно используется рекурсивная функция.

Ну и так, на всякий случай, про другие методы хранения деревьев можно почитать поуглив materialized path или Nested Sets

Даже на примере первой директории. И так до бесконечности...

а ты не задумывался - сколько запросов к базе будет ?   
в Oracle есть иерархические запросы, в MySQL с этим сражаются другим оружием )

Сцылка 1 

ну и погугли - по запросу "Mysql hierarhical queries"

я тут пофантазировал на счет того как это все за лдин запрос выбрать...

А как это теперь сделать, чтобы списком выводило?

Использованы данные и функция выше.
Вообще тут простейшая рекурсия.

На выходе такая красота


Это сообщение отредактировал(а) Anarki - 14.8.2008, 22:50

А зачем он выводит все папки сразу, как сделать, чтобы только Item 1-4?

Ну наступил некоторый прогресс  
Я понял как работает функция normolize!!!
Теперь понял как выводится дерево.
Теперь вопрос: Как остановить рекурсию на стадии когда закончится обход тех пунктов, которые лежат в null???

Я сделал. Просто нужно было оказываетс удалить все элементы ненужные из нормализованного массива:


Теперь надо подумать, как это связать с таблицей статей? 

Подскажите пожалуйста как сделать???  
Я могу конечно внести в этот же массив все данные из таблицы articles, но мне нужно сохранить id этих статей, чтобы потом ссылки делать.

Затем, что имнно такой вопрос вы задавали в начале темы

Добавлено через 2 минуты и 31 секунду

У меня не было вашей тпблицы, поэтому массив записан в исходнике. Что мешает передать в normolize
результат mysql_fetch_assoc?

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

рекурсия. 1 таблица id, idp, text. Можно все сделать через JavaScript, но это еще геморнее 

Вопрос такой, почему функция normolize выводит



где последние



являются лишними, поскольку уже были выведены и как это исправить?

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

Это сообщение отредактировал(а) evilsoul - 9.11.2008, 19:25