无限深度类别,子类别

时间:2013-04-17 14:25:04

标签: php tree

我正在尝试在我的网站中实现无限深度类别子类别部分。我真的很困惑。表结构是

id                medium int  auto incrimant , primary
name              varchar
parent            medium int

我正在寻找以下问题的解决方案:

  1. 如何编写代码以允许用户输入无限类别,子类别?
  2. 如何在选择框内以树顺序加载类别,子类别?

2 个答案:

答案 0 :(得分:0)

使用MPTT,您需要稍微改变您的表结构以便使用MPTT。但这是一种无限深度的无限方式。

来源:http://waliaz.com/modified-pre-ordered-traversal-tree-mptt---explained.html

答案 1 :(得分:0)

您可以创建一个数组并递归构建树:

$q = mysql_query("SELECT id, parent_id, name FROM categories");
while ($r = mysql_fetch_row($q)) {
  $names[$r[0]] = $r[2];
  $children[$r[0]][] = $r[1];
 }

function render_select($root=0, $level=-1) {
  global $names, $children;
  if ($root != 0)
    echo '<option>' . strrep(' ', $level) . $names[$root] . '</option>';
  foreach ($children[$root] as $child)
    render_select($child, $level+1);
}

echo '<select>';
render_select();
echo '</select>';
  1. More efficient hierarchy system