Вывод древовидной структуры (PHP+MySQL)

Сам что-то пробовал? Рекурсивную функцию напиши, которая будет посылать запрос к базе, получать список записей данного уровня вложенности, потом пробегать по этому списку и запускать себя снова с новыми параметрами.

я вот так генерю карту:

если особо не париться со скоростью и оптимизацией, то примерно так:

     

        $tree   = $this->get_tree(0);

        echo $this->PrintTree($tpl, $tree);

    

    function get_tree($id_parent = 0)

    {

    

        $categories = $this->db->fetchall_array('SELECT * FROM '.TAB_PREFIX.'subrazdels WHERE id_parent = '.$id_parent);

        

        foreach ($categories as $k => $cat)

            $categories[$k]['subrazdels'] = $this->get_tree($cat['id_subrazdel']);

        

        return $categories;

    }

    

    function PrintTree(&$tpl, $categories, $level=0)

    {

        foreach ($categories as $cat) {

             $tpl->set_var('/tree/MARGIN', 10 + 15 * $level);

             $tpl->set_var('/tree/CATEGORY_NAME', $cat['name']);

             $tpl->set_var('/tree/DESCRIPTION', $cat['description']);

             $tpl->set_var('/tree/CAT_LINK', href('id_razdel='.$cat['id_subrazdel']));

             $tpl->parse('/tree/', 1);

             if ($cat['subrazdels'])

                $this->PrintTree($tpl, $cat['subrazdels'], $level+1);

        }

    }

зачем такие простые вещи делать рекурсивно? Нужно экономить ресурсы, если только на этот блок потратится 10-30 запросов, а таких блоков на странице 10-20? Вот так и появляется новая статья расходов "оперативная память сервера", вместо оптимизации запроса.

Обычно, если вложенность неограниченна, проще вытащить нужные данные одним запросом, разложить их по массивам, и с ними уже работать. В одном массиве - информация о parent'e вида $Array[$pid][$id], получая id разделов - из другого массива получаем остальные данные по $id и рисуем карту ($Pages[$id]['name'], $Pages[$id]['url'] и т.п.).

Если карта строго двухуровневая (по примерам, которые приводятся авторами в подобных темах, нихрена не угадать, что же он конкретно имел в виду), а с массивами возиться не хочется - то можно просто вытащить информацию о втором уровне (WHERE pid<>0 ORDER BY pid,id), а название родителя подцепить в тот же запрос через LEFT JOIN, и вывести так, как я предлагал в соседнем топике.

все уже обсуждалось много раз /ru/forum/272462

Скажу так, моего опыта маловато, чтобы понять =)

Подумал про идею, если считать запрос к БД в массив, слышал, что есть массивы с ключами.

А потом из массива вытаскивать нужное, т.е если есть подразделы, то сначала вывести элемент массива с разделом-родителем, а затем найти элементы подразделов. И все это вывести, и так до тех пор пока не дойду до последнего элемента.

Только как это реализовать?

Изучайте код, $list - это полный список категорий вида [id_category] => array('id_parent' => .., 'name' => ..) ... на оптимальность не претендует, но работает шустренько

    // функция построения списка всех подкатегорий для текущей категории

    function getCategorySub($list, $id_parent = 0)

    {

        $my_category = array();



        // построение внутреннего дерева категорий для последующей обработки

        foreach ($list as $key => $val)

            if ($val['id_parent'])

                $my_category[$val['id_parent']]['childs'][] = $key;



        // рекурсивный выбор потомков из внутреннего дерева категорий

        if (isset($my_category[$id_parent])) {

            foreach ($my_category[$id_parent]['childs'] as $v)

                $tmp[] = $v;

            $my_category = recursSubCategory($my_category, $my_category[$id_parent]['childs']);

            $my_category = array_merge($my_category, $tmp);

        }

        else $my_category = array();



        return $my_category;

    }



    // рекурсивная функция сортировки дерева категорий

    function recursSubCategory($common_list, $local_list)

    {

        $cats = array();



        foreach ($local_list as $key => $val) {

            if (isset($common_list[$val]) && is_array($common_list[$val]['childs'])) {

                foreach ($common_list[$val]['childs'] as $v)

                    $cats[] = $v;

                $tmp = recursSubCategory($common_list,  $common_list[$val]['childs']);

                if ($tmp) $cats = array_merge($cats, $tmp);

            }

        }



        return $cats;

    }

если записей немного, согласен с DenIT, что проще, думаю и быстрее, в массив выбрать все и разобрать

function sort_cat($cats, $pid, $lvl) {
	foreach($cats as $cat) {
		if($cat['pid'] == $pid) {
			$s = "";
			for($k = 0; $k < $lvl; $k++) $s .= " - ";
                        echo $s.$cat['name']."<br />\n";
			sort_cats($cats, $cat['id'], $lvl + 1);
		}
	}
}

Если не хочешь переделывать структуру БД, то поможет stored procedure.

Если есть желание подолбаться и сделать по-человечески, то придётся разбираться с Nested Sets.

Почитать можно здесь, например: http://phpclub.ru/detail/article/db_tree

Способы с пачкой запросов или полной вычиткой дерева с дальнейшим разбором - это кошерно только на очень маленьких деревьях. Если это меню, то прокатит. Если что-то большее, придётся поработать головой.