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

Дано:

1. Таблица в БД categories ( cat_id | parent | cat_name )
2. Запрос с помощью которого мы вытаскиваем все записи из таблицы categories:



3. Запись каждой строки результирующей таблицы в специально созданный массив $list



4. Функция, которая работает непосредственно с массивом $list, чтобы избежать постоянных запросов к БД.



Вопрос:

Какие условия сравнения cat_id со значениями parent придумать, чтобы иерархический каталог был действующим? Т.к. то до чего додумался я просто выводит все в виде списка с одинаковым уровнем вложенности. 

Буду рад услышать и советы по оптимизации моего решения. 

Огромное спасибо  

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

где-то так

Это сообщение отредактировал(а) baldina - 4.10.2010, 22:41

ayax2005

Но я думал использовать в функции алгоритм такого плана:

1. Записываем строку с cat_id = 1
2. Проводим поиск по массиву $list и выискиваем все строки где parent = 1
3. Выводим вслед за cat_id = 1 все строки где parent = 1 и сразу же анСэтим их из $list
4. Проводим ту же операцию, но для cat_id = 2
...

Неужели это плохой алгоритм? 

Это сообщение отредактировал(а) Pitbul - 4.10.2010, 22:44

я Вам выше такой алгоритм и набросал.
но он действительно плохой, т.к. использует Ваш $list, а это неэффективно.
лучше каждым элементом массива с cat_id хранить массив элементов, у которых parent==cat_id. т.е. хранить в виде дерева. тогда его обход будет проще, без лишних проверок.
щас покажу...

baldina

Хороший код получился  
Буду с ним и далее работать! Очень признателен!  

Окей, тогда жду новый вариант решения задачи. Будет интересно посмотреть на новые пути решения  

Это сообщение отредактировал(а) Pitbul - 4.10.2010, 22:53

Это сообщение отредактировал(а) baldina - 4.10.2010, 23:06

baldina, +стопяцот

ayax2005, baldina

Кодерское спасибо Вам за помощь=)