当前位置：首页 > PHP

php 实现树状

2026-01-29 20:02:10PHP

实现树状结构的方法

在 PHP 中实现树状结构通常涉及递归或迭代算法。以下是几种常见的方法：

递归方法

递归是处理树状结构的自然方式。以下是一个简单的递归实现示例：

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;
        }
    }
    return $branch;
}

迭代方法

对于大型数据集，递归可能导致性能问题。可以使用迭代方法：

function buildTreeIterative(array $elements) {
    $tree = array();
    $references = array();

    foreach ($elements as &$element) {
        $references[$element['id']] = &$element;
        $element['children'] = array();
    }

    foreach ($elements as &$element) {
        if ($element['parent_id'] != 0) {
            $references[$element['parent_id']]['children'][] = &$element;
        } else {
            $tree[] = &$element;
        }
    }

    return $tree;
}

数据库查询优化

直接从数据库获取树状结构时，可以使用以下方法：

$pdo = new PDO('mysql:host=localhost;dbname=test', 'username', 'password');
$stmt = $pdo->query('SELECT id, name, parent_id FROM categories ORDER BY parent_id, id');
$categories = $stmt->fetchAll(PDO::FETCH_ASSOC);
$tree = buildTree($categories);

使用嵌套集模型

对于频繁读操作的应用，嵌套集模型更高效：

class NestedSetTree {
    private $pdo;

    public function __construct(PDO $pdo) {
        $this->pdo = $pdo;
    }

    public function getTree() {
        $stmt = $this->pdo->query('SELECT node.name, (COUNT(parent.name) - 1) AS depth
                                  FROM nested_category AS node,
                                  nested_category AS parent
                                  WHERE node.lft BETWEEN parent.lft AND parent.rgt
                                  GROUP BY node.name
                                  ORDER BY node.lft');
        return $stmt->fetchAll(PDO::FETCH_ASSOC);
    }
}