0

我正在处理一个图片库，需要一些帮助来遍历类别。下一个深度是图库配置文件中的已知设置，因此这不是关于循环无限深度的问题，而是循环已知深度并输出所有结果的最有效方法。

本质上，我想创建一个<select>包含系统中定义的所有类别的框，包括孩子、孙子等。

类别在数据库中存储如下（还有其他字段，但它们不相关）：

+----+--------+--------------+
| id | parent |     name     |
+----+--------+--------------+
|  1 |    0   | Parent 1     |
|  2 |    1   | Child Lvl  1 |
|  3 |    2   | Child Lvl 2  | 
|  4 |    0   | Parent 2     |
+----+--------+--------------+

任何具有parent== 0 的类别都被认为是顶级父级。正如我已经提到的，最大深度是已知的并且是预先确定的，所以我想输出如下内容：

Parent 1
  - Child Lvl 1
    - Child Lvl 2
Parent 2

我曾认为这可能是一个while循环，但由于某种原因，这会导致 PHP 进入一个无限循环。

这是我到目前为止尝试过的代码：

$sql = $_database->prepare("SELECT `id`, `name` FROM `".TBL_PREFIX."categories` WHERE `parent` = '0' ORDER BY `name` ASC");
$sql->execute();
while($cat = $sql->fetchObject())
{
    $html.= "\n\t".'<option value="'.$cat->id.'"';
    $html.= (array_key_exists('selected_val', $options) && $options['selected_val'] == $cat->id) ? ' selected="selected"' : '';
    $html.= (array_key_exists('disabled_vals', $options) && in_array('', $options['disabled_vals'])) ? ' disabled="disabled"' : '';
    $html.= '>'.$cat->name.'</option>';

    $childSql = $_database->prepare("SELECT COUNT(*) AS `total` FROM `".TBL_PREFIX."categories` WHERE `parent` = :parent");
    $childSql->execute(array(':parent' => $cat->id));

    $numChildren = $childSql->fetchObject();
    $numChildren = $numChildren->total;
    $parentId = $cat->id;

    while($numChildren > 0)
    {
        for($i = 0; $i < (MAX_CAT_DEPTH - 1); $i++)
        {
            $children = $_database->prepare("SELECT `id`, `name` FROM `catgeories` WHERE `parent` = :parent ORDER BY `name` ASC");
            $children->execute(array(':parent' => $parentId));

            while($child = $children->fetchObject())
            {
                $html.= "\n\t".'<option value="'.$child->id.'"';
                $html.= (array_key_exists('selected_val', $options) && $options['selected_val'] == $child->id) ? ' selected="selected"' : '';
                $html.= (array_key_exists('disabled_vals', $options) && in_array('', $options['disabled_vals'])) ? ' disabled="disabled"' : '';
                $html.= '>'.$child->name.'</option>';

                $parentId = $child->id;

                $childSql = $_database->prepare("SELECT COUNT(*) AS `total` FROM `".TBL_PREFIX."categories` WHERE `parent` = :parent");
                $childSql->execute(array(':parent' => $parentId));
                $numChildren = $childSql->fetchObject();
                $numChildren = $numChildren->total;
            }
        }
    }
}

任何人都可以提出正确的方法来解决这个问题。我宁愿不要过多地使用 DB 结构，因为我相信我已经拥有的结构足以满足这里的要求——这与其他问题一样，不是关于无限深度的问题。

4

1 回答 1

1

丑陋的尝试 mptt 算法来避免递归语句。Zebra MPTT 这是一个很好的解决方案。格德莫树更好。

于 2013-11-07T22:25:25.243 回答