I am trying to build an un-oredered list menu tree from my database in PHP and MySQL.
I have an array of page objects I am returning from the db. Each page object has parent_id attribute, which is set to null if it doesn't have a parent. Here's what the page objects look like:
page object
id
title
parent_id
If possible I would like to not do it recursively and only hit the database once, since I am going to be building the menu on almost every request. I want to create a function that I can just pass my array of objects to and it will return the html list.
解决方案
I like @mario's solution, and have improved on it with the prevention of the excess
- . I would just recommend doing an ORDER BY on your SQL query to get the menu in the order you want (might even recommend a weight/sequence column be added to the schema.
Data setup:
$menu = array( // Presumed to have been coming from a SQL SELECT, populated for demo.
array('id'=>1,'title'=>'Menu 1', 'parent_id'=>null),
array('id'=>2,'title'=>'Sub 1.1', 'parent_id'=>1),
array('id'=>3,'title'=>'Sub 1.2', 'parent_id'=>1),
array('id'=>4,'title'=>'Sub 1.3', 'parent_id'=>1),
array('id'=>5,'title'=>'Menu 2', 'parent_id'=>null),
array('id'=>6,'title'=>'Sub 2.1', 'parent_id'=>5),
array('id'=>7,'title'=>'Sub Sub 2.1.1', 'parent_id'=>6),
array('id'=>8,'title'=>'Sub 2.2', 'parent_id'=>5),
array('id'=>9,'title'=>'Menu 3', 'parent_id'=>null),
);
Handling:
function has_children($rows,$id) {
foreach ($rows as $row) {
if ($row['parent_id'] == $id)
return true;
}
return false;
}
function build_menu($rows,$parent=0)
{
$result = "
- ";
foreach ($rows as $row)
{
if ($row['parent_id'] == $parent){
$result.= "
{$row['title']}";if (has_children($rows,$row['id']))
$result.= build_menu($rows,$row['id']);
$result.= "
";}
}
$result.= "
";return $result;
}
echo build_menu($menu);
Output:
- Menu 1
- Sub 1.1
- Sub 1.2
- Sub 1.3
- Menu 2
- Sub 2.1
- Sub Sub 2.1.1
- Sub 2.2
- Sub 2.1
- Menu 3