Вывод меню Joomla своими силами

[Bodyanuk]

Здравствуйте уважаемые коллеги.
Недавно было у меня задание, как я думал - достаточно простое:

Установить джуумлу, форум IPB и в хедер форума вставить дубль меню джумлы.

Проанализировал связи я сделал просто 2 запроса, с такой логикой

Взять все категории
Вывести категорию
    Если есть подкатегории:
        взять соответсвенные подкатегории
        вывести подкатегории

Конечно, в итоге у меня было запросов ровно Количество категорий+1, а это уже плохо!

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

На форуме джуумлы меня отправили на гит, там я нашёл репозиторий с исходником меню джумлы.

Конвертировал JQL в обычную строку:

SELECT m.id, m.menutype, m.title, m.alias, m.note, m.path AS route, m.link, m.type, m.level, m.language, m.browserNav, m.access, m.params, m.home, m.img, m.template_style_id, m.component_id, m.parent_id, e.element as component FROM tr_menu AS m LEFT JOIN tr_extensions AS e ON m.component_id = e.extension_id
WHERE m.published = 1 AND m.parent_id > 0 AND m.client_id = 0 ORDER BY m.lft

Но по какому алгоритму теперь стрктурировать массив - я не знаю. Как мне найти какие категории к каким подкатегориям относятся? Как мне собрать готовый структурированный массив?

С уважением, Bodyanuk