Как сформировать список с вложенным списком из базы mysql?

Question

[Роман]

Всем привет. Не могу никак додуматься как сформировать список с вложенным списком. По сути дела, есть в базе таблица с категориями товаров и подкатегориями. Нужно вывести список так, чтобы подкатегории были вложенным списком категории к которой они относятся. Ребята помогите пожалуйста. Второй день сижу с этим меню. Я учусь только не кидайтесь камнями)
Должно получиться вот так:

Я сделал так:

<?php 
    $query = "SELECT 
                c.id AS categories_id,
                c.category AS categories_category,
                sc.id AS subcategories_id, 
                sc.subcategory AS subcategories_subcategory,
                sc.category AS subcategories_category
            FROM subcategories sc
            RIGHT JOIN categories c ON c.id = sc.category";
    $result = mysqli_query($link, $query) or die (mysqli_error($link));
    for ($data = []; $row = mysqli_fetch_assoc($result); $data[] = $row);
    var_dump($data);
    $content = '';
    foreach ($data as $elem) {
         $content .= "<li class=\"sub\">
                        <a href=\"\">$elem[categories_category]</a>
                    </li>";

            if ($elem['categories_id'] == $elem['subcategories_category']) {
                $content .= "<ul>
                                <li class=\"down_item\">
                                    <a href=\"\">$elem[subcategories_subcategory]</a>
                                </li>
                            </ul>";
            }
    }




?>

И получилось вот так:

Вот мои таблицы:

Answer 1

[x404]

Для начала стоит поменять структуру БД, сделать одну таблицу categories с колонками
id, name, parent_id (id родителя).
В вашей структуре есть большой изъян, что вы будите делать если будет категория 3 уровня или больше?

Напишите на php небольшую функцию, она будет приводить категории в нужный вид.

function getTree($dataset) {
        $tree = array();

        foreach ($dataset as $id => &$node) {
            //Если нет вложений
            if (!$node->parent_id){
                $tree[$id] = &$node;
            }else{
                //Если есть потомки то переберем массив
                $dataset[$node->parent_id]->childs[$id] = &$node;
            }
        }
        return $tree;
    }

Получаем все категории из бд и вызываем функцию getTree.

А после, при выводе категорий в шаблоне напишите рекурсивную функцию (если есть childs, то вызываем эту же функцию)

Comments

[Роман]

!$node->parent_id
это ООП? Я его еще не знаю(( Не дошел еще до него(( И если я правильно понял, зачем категории нужна колонка id родителя? Эта колонка нужна наверное подкатегории, в моем случае subcategories. И она есть. Просто называется category.

[x404]

Роман, это работа с объектами. Предполагается что при выборке данных из БД вы будите получать объект, а не массив.
Можно изменить под массивы:

if (!$node['parent_id']){
	$tree[$id] = &$node;
}else{
	//Если есть потомки то переберем массив
	$dataset[$node['parent_id']]['childs'][$id] = &$node;
}

[Роман]

Сергей Сыса, Честно говоря я не понимаю пока что о чем речь тут(( Объекты, классы и все что связано с ООП я еще не изучал( Я пока тренируюсь без этого)

[retvizan]

1. учите сразу опп, чтобы потом не переучиваться
2. почитайте про модели хранения деревьев (списки смежности, вложенные множества, ..)
3. в новых версиях MySQL/MariaDB есть with recursive, который легко решает вашу задачу (в старых можно эмулировать с помощью хранимой процедуры)