Динамическое многоуровневое меню PHP?

Question

[danielcranky]

Здравствуйте.
Имеется таблица с группами категорий и с полями id, id_parent, name. Нужно добиться многоуровневого меню, но не чтобы выводило сразу все категории, а только при нажатии на родительский элемент. Допустим, сначала выводятся категории без родителей, далее если нажали на какую то категорию, то передаётся GET параметр и уже выводятся вложенные в него дочерние элементы. Подразумевается только использование PHP и HTML, ну и БД в MySQL.
Я получил все категории и сформировал вложенный ассоциативный массив Родитель => Дети с помощью рекурсии, но выводится сразу всё дерево.

<?php
class Category
{
    public function getData()
    {
        $mysqli = new mysqli("localhost", "root", "root", "test_base");
        if ($mysqli->connect_errno) {
            echo "Не удалось подключиться к MySQL: " . $mysqli->connect_error;
        }
        $res = $mysqli->query("SELECT * FROM `groups`");
        $data = [];
        while ($row = $res->fetch_assoc()) {
            $data[$row['id']] = $row;
        }
        return $data;
    }

    public function getTree($data)
    {
        $tree = [];
        foreach ($data as $id => &$node) {
            if (!$node['id_parent']) {
                $tree[$id] = &$node;
            }
            else {
                $data[$node['id_parent']]['childs'][$id] = &$node;
            }
        }
        return $tree;
    }

    public function renderTemplate($data_tree)
    {
        echo "<ul>";
        if(is_array($data_tree)):
            foreach ($data_tree as $item):
                echo '<li>';
                echo '<a href="/?id='.$item['id'].'">';
                echo $item['name'];
                echo "</a>";
                if (!empty($item['childs'])) {
                    $this->renderTemplate($item['childs']);
                }
                echo '</li>';
            endforeach;
        endif;
        echo "</ul>";
    }
}

Comments

[Дмитрий]

Надо сделал рендер с аргументом, по аргументу копать уже дерево, и выводить корни если нет параметров для ветки

[danielcranky]

Дмитрий, а какие аргументы можно передавать? сделать массив с id родителей?

[Дмитрий]

danielcranky, ну сделайте функцию которая будет выводить корни, формировать ссылки с ид категории, далее если есть аргумент ид-категории, передавать этот ид в функцию, чтоб она собирала список именно этой категории, ну и рендер
Как я понял если родитель равен 0, значит это корень, простой запрос выводит все корни

Answer 1

[qwermus]

Если, как ты написал, через $_GET-параметр, то тебе надо выбрать только те элементы, которые переданные этим GET. Т.е. если гета нет, то делаем
WHERE id_parent = 0
И выбираем только корневые.
Если же гет есть, то делаем
WHERE id_parent = $_GET['id_parent']
И теперь выберем только вложенные в этого родителя элементы.
Ну а чтобы узнать, есть дочерние элементы или нет, можно переписать запрос:

$res = $mysqli->query("
    SELECT f.*, COUNT(s.id) as children 
    FROM `groups` f 
    LEFT JOIN`groups` s
    ON s.id_parent=f.id
    WHERE f.id_parent = '".$_GET['id_parent']."'");

Если не ошибаюсь, то так, но надо проверить. Тогда в $row['children'] ты получишь количество прямых потомков

_______________

Второй вариант - это структурировать по id_parent, т.е. заменить $tree[$id] на $tree[$node['id_parent']][$id] . Тогда можно будет при выводе на экран перебирать не
foreach ($data_tree as $item)
а foreach ($data_tree[$_GET['id_parent']] as $item)

_______________________
Опять таки ничто не мешает сделать банальную проверку, например:

foreach ($data_tree as $item) {
    if ($item['id_parent'] == $_GET['id_parent']) {

Comments

[danielcranky]

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

[qwermus]

danielcranky, Ну так это совсем другая задача, тебе надо вывести текущее дерево и всех родителей, верно? Тогда из базы логично выбирать всё, не думаю что там много.
Далее надо пробежать по массиву и сформировать путь к этой категории, т.е. в итоге получить массив типа:
$parents = array(1,5,12,45);

А далее во вьюхе вывести эти позиции, т.е.

-$data[1]
--$data[5]
---$data[12]
----$data[45]

А нижу уже все подкатегории последнего родителя.

[danielcranky]

qwermus, получается что то типа "хлебных крошек", но никак не могу придумать как реализовать вывод вложенности. Функция должна выводить по очереди детей родителей из массива, но чтобы была вложенность, надо её вызвать опять внутри, но как ей передать id уже другого родителя?

[qwermus]

danielcranky, Не понимаю сложность. Сделай функцию

function showChild($data_tree, $id_parent) 
{
    foreach ($data_tree[$id_parent] as $child) {
        echo '<li>'.$child['name'];
        if (sizeof($data_tree[$child['id']]) > 0) {
            echo '<ul>';
            showChild($data_tree, $child['id']);
            echo '</ul>';
        }
        echo '</li>';
    }
}

И где угодно в коде её вызови

echo '<ul>';
showChild($data_tree, 0);
echo '</ul>';

Ну а далее можешь скрыть или не выводить те ветки, которые тебе не надо. Выше я написал, как

_______________
Либо, если ты пошёл по пути $parents = [];, то просто его надо перебрать:

foreach ($parents as $id) {
    echo '<li>'.$data_tree[$id].'</li>';
}