我正在尝试使用PHP创建一个简单的无序列表菜单。该列表从MySQL填充。我很难找到符合我特定需求的说明。简单的PHP菜单与MPTTA层次
要求
- 我试图避免自我参照的功能。
- 我想用一个查询来提高性能。
- 我正在使用修改的预定树遍历算法来显示菜单。
- 每行必须被列表项标记包围。
- 列表必须打开和关闭,其中节点开始和结束
代码:
CREATE TABLE IF NOT EXISTS `maj_topmenu` (
`menu_id` int(11) NOT NULL auto_increment,
`menu_title` varchar(100) NOT NULL default '',
`menu_url` varchar(200) NOT NULL default '',
`menu_level` int(10) NOT NULL default '0',
`parent_id` int(11) NOT NULL default '0',
`lft` int(10) NOT NULL,
`rgt` int(10) NOT NULL,
`displayorder` int(11) default NULL,
PRIMARY KEY (`menu_id`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1 AUTO_INCREMENT=8 ;
INSERT INTO `maj_topmenu` (`menu_id`, `menu_title`, `menu_url`, `menu_level`, `parent_id`, `lft`, `rgt`, `displayorder`) VALUES
(1, 'Home', '/home', 0, 0, 1, 2, 0),
(2, 'About Us', '/about', 0, 0, 5, 10, 10),
(3, 'News', '/news', 0, 0, 3, 4, 5),
(4, 'Blogs', '/viewblog', 0, 0, 11, 12, 15),
(5, 'Contact Us', '/contact', 0, 0, 13, 14, 20),
(6, 'Sub Menu 1', '/link1', 1, 2, 6, 9, 0),
(7, 'Sub Menu 2', '/link2', 2, 6, 7, 8, 0);
PHP部分
$topmenu = '';
$nodes=array();
$nlbr = "\n";
// Now, retrieve all descendants of the $root node
$sql="SELECT n.menu_title, n.menu_title, n.menu_url, n.parent_id, n.lft, n.rgt FROM maj_topmenu AS n, maj_topmenu AS p WHERE n.lft BETWEEN p.lft AND p.rgt AND p.parent_id = '0' ORDER BY n.lft";
$result = mysql_query($sql) or die(mysql_error());
$topmenu .= '<ul>' . $nlbr;
while ($row = mysql_fetch_array($result))
{
if (($row['rgt'] - $row['lft']) == 1)
{
// No child elements
if (sizeof($nodes) == 0)
{
// We're at the top with no children
$topmenu .= '<li>'.$row['lft'].' <a href="'.$row['menu_url'].'">'.$row['menu_title'].'</a> '.$row['rgt'].'</li>' . $nlbr;
continue;
}
else
{
// We're in the middle with no children; We'll need to end at least one branch
$topmenu .= '<li>'.$row['lft'].' <a href="'.$row['menu_url'].'">'.$row['menu_title'].'</a> '.$row['rgt'].'</li>' . $nlbr;
while ( ($row['rgt'] + 1) - end($nodes) == 0 )
{
$topmenu .= '</ul>' . $nlbr;
array_pop($nodes);
}
continue;
}
}
else
{
// Start a new branch
$topmenu .= '<li>'.$row['lft'].' <a href="'.$row['menu_url'].'">'.$row['menu_title'].'</a> '.$row['rgt'].'</li>' . $nlbr;
$topmenu .= '<ul>' . $nlbr;
// End leaf at this point later
$nodes[] = $row['rgt'];
}
}
$topmenu .= '</ul>';
我遇到的问题是,循环不会在适当的地方结束节点。如果我在三级分支上,它可能会结束太多或太少的列表。
此脚本稍后可用于广泛的层次结构数据,这就是为什么我使用MPTTA进行此操作的原因,并且我试图避免必须在多个级别进行查询。
1.我试图避免自引用函数。 ** 2。我试图用一个查询来提高性能效率。** ** 3。我正在使用修改的预定树遍历算法来显示菜单。** ** 4。每行必须被列表项标签包围。** ** 5。列表必须在节点开始和结束时打开和关闭** – Tanoro 2011-06-06 14:58:42