Многоуровневое меню на php

[Jey Val Star]

Здравствуйте.

Есть таблица в БД, в которой указаны пункты меню (id | name | alias | parent_id) 

parent_id - id родительского пункта меню

 

Вопрос как вывести список пунктов меню в несколько уровней?

<ul> <li>Пункт 1  <ul class="submenu">   <li>Подпункт 1</li>   <li>Подпункт 2</li>  </ul> </li> <li>Пункт 2  <ul class="submenu">   <li>Подпункт 1</li>   <li>Подпункт 2</li>  </ul> </li> <li>Пункт 3</li> <li>Пункт 4  <ul class="submenu">   <li>Подпункт 1</li>   <li>Подпункт 2</li>  </ul> </li></ul> 

[afdw]

На PHP или JS строить объект следующего вида:

{  name: "test",  subs: [    {      title: "test_1"    },    {      title: "test_2"    }  ]}

Какой у вас серверный язык?

Edited March 3, 2015 by afdw

[Switch74]

вы запрос к bd сумели составить?

алгоритм можно использовать следующий:

берете все элементы с parent_id=0, после для каждого такого элемента берем всех его потомков, обычно для этого удобно использовать рекурсивную функцию, особенно если меню многоуровневое

[Veseloff]

обычно для этого удобно использовать рекурсивную функцию

Рекурсия — фу. Только линейно.  В PHP есть ссылки, так что это не проблема.

[Jey Val Star]

вы запрос к bd сумели составить?

алгоритм можно использовать следующий:

берете все элементы с parent_id=0, после для каждого такого элемента берем всех его потомков, обычно для этого удобно использовать рекурсивную функцию, особенно если меню многоуровневое

т.е. вы предлагаете делать несколько запросов к БД? А одним никак нельзя?

Вытащить все пункты меню и потом выводить их

PS у меня в бд указана отдельная колонка для нумерации пунктов меню, поэтому я могу вытаскивать из БД эти пункты в нужном порядке

Какой у вас серверный язык?

php

[Switch74]

вытаскивайте одним запросом - без проблем, можно и так запрос то у вас уже готов?

[Jey Val Star]

да, готов

$sql ='SELECT `name`,`alias`,`alias_full`,`parent`,`type` 		       FROM uy4ib_menu 			   WHERE `level` <= 2 			   ORDER by `order` ASC';		$result = $mysqli->query($sql);		return $result;

[Switch74]

а теперь перебирайте весь массив и выстраивайте его в виде многомерного и из него формируйте меню

или на лету формируйте меню, если упорядоченность элементов вам это позволяет