Как вывести на экран дерево Nested Set с группировкой узлов?

Question

[drboboev]

Добрый день, знатоки.

После долгого поиска решения своей задачи начал понемногу вникать в Nested Set. Модель мне понравилась, очень удобно делать выборку данных. НО столкнулся с проблемой. Хотя, возможно, это не проблема, но я почему-то не могу понять как это реализовать.

Имею в базе данных некое дерево, к примеру меню сайта. Одним запросом вида:
SELECT * FROM my_tree ORDER BY left_key
получаю всё дерево.

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

Т.е. меню сайта выглядит примерно вот так:

<ul>
  <li>Категория 1
    <ul>
      <li>Пункт меню 1.1</li>
      <li>Пункт меню 1.2</li>
    </ul>
  </li>
  <li>Категория 2
    <ul>
      <li>Пункт меню 2.1</li>
      <li>Пункт меню 2.2</li>
    </ul>
  </li>
</ul>

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

Спасибо

Answer 1

[Arman]

Обход дерева без рекурсии, а так просто рекурсией обходите записи и собираете дерево.

Comments

[drboboev]

Arik а как это сделать рекурсией, без дополнительных запросов к БД?

Answer 2

[Kain_Wesker]

Как вывести меню без циклов я не знаю, но для того, чтобы категории и подкатегории можно было сворачивать, могу посоветовать интересные модули:
https://github.com/dbushell/Nestable - он довольно простой и обеспечивает свёртывание.
https://github.com/RamonSmit/Nestable2 - доработка верхнего модуля с улучшеной возможностью ставить события.