PHP 类别和子类别的树结构，无需循环查询

Question

我正在尝试创建一个包含任意数量子类别的类别列表，其中子类别也可以有自己的子类别。

我已经从 Mysql 数据库中选择了所有类别，猫位于标准关联数组列表中，每个类别都有一个 id、名称、parentid，其中如果是顶级，则parentid 为 0。

我基本上希望能够采用单级猫数组并将其转换为多维数组结构，其中每个类别都可以有一个包含子猫数组的元素。

现在，我可以通过循环查询每个类别来轻松实现此目的，但这远非理想，我试图在不对数据库造成任何额外点击的情况下实现这一目标。

我知道我需要一个递归函数。谁能为我指出这种树形结构的正确方向？

干杯

Answer 1

这完成了工作：

$items = array(
        (object) array('id' => 42, 'parent_id' => 1),
        (object) array('id' => 43, 'parent_id' => 42),
        (object) array('id' => 1,  'parent_id' => 0),
);

$childs = array();

foreach($items as $item)
    $childs[$item->parent_id][] = $item;

foreach($items as $item) if (isset($childs[$item->id]))
    $item->childs = $childs[$item->id];

$tree = $childs[0];

print_r($tree);

首先通过parent_id 对类别进行索引。然后对于每个类别，我们只需将 category->childs 设置为 childs[category->id]，树就构建好了！

所以，现在 $tree 是类别树。它包含一个包含parent_id = 0的项目的数组，这些项目本身包含一个其子项的数组，这些子项本身......

print_r($tree)的输出：

stdClass Object
(
    [id] => 1
    [parent_id] => 0
    [childs] => Array
        (
            [0] => stdClass Object
                (
                    [id] => 42
                    [parent_id] => 1
                    [childs] => Array
                        (
                            [0] => stdClass Object
                                (
                                    [id] => 43
                                    [parent_id] => 42
                                )

                        )

                )

        )

)

所以这是最终的函数：

function buildTree($items) {

    $childs = array();

    foreach($items as $item)
        $childs[$item->parent_id][] = $item;

    foreach($items as $item) if (isset($childs[$item->id]))
        $item->childs = $childs[$item->id];

    return $childs[0];
}

$tree = buildTree($items);

---

Here is the same version, with arrays, which is a little tricky as we need to play with references (but works equally well):

$items = array(
        array('id' => 42, 'parent_id' => 1),
        array('id' => 43, 'parent_id' => 42),
        array('id' => 1,  'parent_id' => 0),
);

$childs = array();
foreach($items as &$item) $childs[$item['parent_id']][] = &$item;
unset($item);

foreach($items as &$item) if (isset($childs[$item['id']]))
        $item['childs'] = $childs[$item['id']];
unset($item);

$tree = $childs[0];

所以数组最终函数的版本：

function buildTree($items) {
    $childs = array();

    foreach($items as &$item) $childs[(int)$item['parent_id']][] = &$item;

    foreach($items as &$item) if (isset($childs[$item['id']]))
            $item['childs'] = $childs[$item['id']];
   
    return $childs[0]; // Root only.
}

$tree = buildTree($items);

Answer 2

您可以一次获取所有类别。

假设您有来自数据库的平面结果，如下所示：

$categories = array(
    array('id' => 1,  'parent' => 0, 'name' => 'Category A'),
    array('id' => 2,  'parent' => 0, 'name' => 'Category B'),
    array('id' => 3,  'parent' => 0, 'name' => 'Category C'),
    array('id' => 4,  'parent' => 0, 'name' => 'Category D'),
    array('id' => 5,  'parent' => 0, 'name' => 'Category E'),
    array('id' => 6,  'parent' => 2, 'name' => 'Subcategory F'),
    array('id' => 7,  'parent' => 2, 'name' => 'Subcategory G'),
    array('id' => 8,  'parent' => 3, 'name' => 'Subcategory H'),
    array('id' => 9,  'parent' => 4, 'name' => 'Subcategory I'),
    array('id' => 10, 'parent' => 9, 'name' => 'Subcategory J'),
);

您可以创建一个简单的函数，将该平面列表转换为结构，最好在函数内部。我使用按引用传递，以便每个类别只有一个数组，而不是一个类别的数组的多个副本。

function categoriesToTree(&$categories) {

地图用于快速查找类别。在这里，我还为“根”级别创建了一个虚拟数组。

    $map = array(
        0 => array('subcategories' => array())
    );

我向每个类别数组添加了另一个字段（子类别），并将其添加到地图中。

    foreach ($categories as &$category) {
        $category['subcategories'] = array();
        $map[$category['id']] = &$category;
    }

再次循环遍历每个类别，将其自身添加到其父类别的子类别列表中。 这里的引用很重要，否则当子类别较多时，已经添加的类别将不会更新。

    foreach ($categories as &$category) {
        $map[$category['parent']]['subcategories'][] = &$category;
    }

最后，返回该虚拟类别的子类别，该虚拟类别引用所有顶级类别。_

    return $map[0]['subcategories'];

}

用法：

$tree = categoriesToTree($categories);

这是 键盘。

Answer 3

参见方法：

function buildTree(array &$elements, $parentId = 0) {

    $branch = array();    
    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[$element['id']] = $element;
        }
    }
    return $branch;
}

Answer 4

我遇到了同样的问题，并以这种方式解决了它：从数据库中获取猫行，并为每个根类别构建树，从级别（深度）0开始。可能不是最有效的解决方案，但对我有用。

$globalTree = array();
$fp = fopen("/tmp/taxonomy.csv", "w");

// I get categories from command line, but if you want all, you can fetch from table
$categories = $db->fetchCol("SELECT id FROM categories WHERE parentid = '0'");

foreach ($categories as $category) {
    buildTree($category, 0);
    printTree($category);
    $globalTree = array();
}

fclose($file);

function buildTree($categoryId, $level)
{
    global $db, $globalTree;
    $rootNode = $db->fetchRow("SELECT id, name FROM categories WHERE id=?", $categoryId);
    $childNodes = $db->fetchAll("SELECT * FROM categories WHERE parentid = ? AND id <> ? ORDER BY id", array($rootNode['id'], $rootNode['id']));
    if(count($childNodes) < 1) {
        return 0;
    } else {
        $childLvl = $level + 1;
        foreach ($childNodes as $childNode) {
            $id = $childNode['id'];
            $childLevel = isset($globalTree[$id])? max($globalTree[$id]['depth'], $level): $level;
            $globalTree[$id] = array_merge($childNode, array('depth' => $childLevel));
            buildTree($id, $childLvl);
        }
    }
}

function printTree($categoryId) {
    global $globalTree, $fp, $db;
    $rootNode = $db->fetchRow("SELECT id, name FROM categories WHERE id=?", $categoryId);
    fwrite($fp, $rootNode['id'] . " : " . $rootNode['name'] . "\n");
    foreach ($globalTree as $node) {
        for ($i=0; $i <= $node['depth']; $i++) {
            fwrite($fp, ",");
        }
        fwrite($fp, $node['id'] " : " . $node['name'] . "\n");
    }
}

附注我知道OP正在寻找一种没有数据库查询的解决方案，但是这个解决方案涉及递归，并且将帮助任何偶然发现此问题的人寻找此类问题的递归解决方案并且不介意数据库查询。