使用PHP / MySQL的分层递归菜单

时间:2009-03-03 16:17:05

标签: php mysql recursion

对于你们中的一些人来说,这应该(希望)是一个非常简单的问题。

我有一个来自mySQL数据库的Recursive菜单,现在我的主要问题是:

创建网址的最佳方法是什么?我更喜欢把每一行的标题带进/ egg / milk / bacon /。 0级的鸡蛋如:蛋0,牛奶-1,培根-2。关于如何动态输出这个的想法?

我几乎要求“克莱图斯”在这个问题上说几句评论: PHP/MySQL - building a nav menu hierarchy

但我需要更多解释如何做到这一点。

3 个答案:

答案 0 :(得分:4)

好吧,如果你想要一个层次结构,我所知道的最好的方法被称为“修改的预订树遍历”,它被详细描述in this Sitepoint article,开始大约一半。

与Guss建议的主要区别在于它的性能更高一些,只需要获取您正在寻找的树的一部分就更容易了。

答案 1 :(得分:2)

除非您打算经常修改菜单树,否则为每个菜单项预先存储所需的分层URL可能是最简单的(对于运行时分辨率)。

如果您希望经常修改树,可以说 - 通过Web界面,那么每次阅读菜单时都会更容易生成路径,如下所示:

 id | name   | parent
----+--------+-------
 0  | eggs   | NULL
 1  | milk   | 0
 2  | bacon  | 1
 3  | tomato | 0
 4  | lettuce| 1

foreach (query("SELECT * FROM menu ORDER BY parent ASC") as $row) {
  $menuitem = array_merge(array(), $row);
  $menuLookup[$menuitem['id']] &= $menuitem;
  if ($menuitem['parent'] == null) {
    $menuitem['path'] = "/" . $menuitem['name'];
    $menu[] &= $menuitem[];
  } else {
    $parent &= $menuLookup[$menuitem['parent']];
    $menuitem['path'] = $parent['path'] . "/" . $menuitem['name'];
    $parent['menu'][] &= $menuitem;
  }
}

我没有调试过这段代码,只测试了它的正确性; - )

答案 2 :(得分:0)