@Mr-Governor
Губернирую

Как построить html дерево из MySQL запроса?

Хочу сделать сайт, где будет неограниченное число категорий.
Для категорий создал таблицу cat, в которой хранятся все категории и их под категории.
Таблица cat содержит три столбца: id, name, prev_id (родитель). Основные (корни) категорий имеют родителя (prev_id) = 0.
Остальные под категории имеют соответствующий id родителя.

Достаю все категории из cat в переменную, а как из них дальше построить дерево, не пойму.
Вообще я уже нашел статью на эту тему. phpdes.com/постоение-дерева но до меня все равно не доходит.

Может ли кто нибудь помочь разжевать, словесно, описать алгоритм постройки дерева?
Не обязательно примером по ссылке, можно и другой способ.
Или хотя бы закоментировать код по ссылке.
  • Вопрос задан
  • 831 просмотр
Пригласить эксперта
Ответы на вопрос 2
Maksclub
@Maksclub Куратор тега PHP
maksfedorov.ru
1. Рекурсивный метод, как у вас... Его легко строить, но на чтении замороченный, при выборе родителей или наоборот детей, постоянно рекурсией отбирать придется...

2. Nested sets... через индексы, очень удобен на чтении, но заморочен для записи... для большого числа категорий все же рекомендовал бы его, так как запись в интернет-магазине реже, чем чтение
Посмотрите у Максим Тимофеев, там он хорошо этот алгоритм объясняет:
https://www.youtube.com/watch?v=VmdYUPdwy-o
единственное видео, которое я у него смотрел :)

Там хоть и на фреймворке сделано (что и вам советую), но принцип можно взять на вооружение и без фрейма
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы