php 生成树型 优化

除了使用嵌套集模型之外，还可以通过缓存和优化查询语句来提高生成树型结构的效率。

缓存是一种常用的优化技术，它可以将查询结果保存在缓存中，下次查询时直接从缓存中读取，而不需要再次查询数据库。PHP 中有多种缓存技术可供选择，比如 Memcached、Redis、APC 等。以下代码展示了如何使用 Memcached 缓存生成树型结构的结果：

function generate_tree($data, $parent_id = 0, $level = 0) {
    $tree = '';

    foreach ($data as $item) {
        if ($item['parent_id'] == $parent_id) {
            // 输出节点
            $tree .= str_repeat('-', $level) . $item['name'] . '<br>';

            // 递归查找子节点
            $tree .= generate_tree($data, $item['id'], $level + 1);
        }
    }

    return $tree;
}

// 从缓存中获取树型结构，如果缓存不存在则生成并存入缓存
$memcached = new Memcached();
$memcached->addServer('localhost', 11211);

$tree = $memcached->get('tree');

if (!$tree) {
    $data = [
        ['id' => 1, 'name' => 'A', 'parent_id' => 0],
        ['id' => 2, 'name' => 'B', 'parent_id' => 1],
        ['id' => 3, 'name' => 'C', 'parent_id' => 1],
        ['id' => 4, 'name' => 'D', 'parent_id' => 2],
        ['id' => 5, 'name' => 'E', 'parent_id' => 2],
        ['id' => 6, 'name' => 'F', 'parent_id' => 3],
    ];

    $tree = generate_tree($data);
    $memcached->set('tree', $tree);
}

echo $tree;

另外，还可以通过优化查询语句来提高生成树型结构的效率。比如，可以使用 JOIN 语句代替递归查询子节点，或者使用 GROUP_CONCAT() 函数将子节点以逗号分隔的形式返回，然后在 PHP 中分割成数组。以下是使用 JOIN 语句生成树型结构的示例代码：

function generate_tree($data, $parent_id = 0, $level = 0) {
    $tree = '';

    foreach ($data as $item) {
        if ($item['parent_id'] == $parent_id) {
            // 输出节点
            $tree .= str_repeat('-', $level) . $item['name'] . '<br>';

            // 递归查找子节点
            $tree .= generate_tree($data, $item['id'], $level + 1);
        }
    }

    return $tree;
}

$db = new PDO('mysql:host=localhost;dbname=test', 'user', 'password');

$sql = "SELECT node.*, (COUNT(parent.id) - 1) AS depth
        FROM categories AS node
        JOIN categories AS parent ON node.parent_id = parent.id
        GROUP BY node.id
        ORDER BY node.lft";

$stmt = $db->query($sql);
$data = $stmt->fetchAll(PDO::FETCH_ASSOC);

$tree = generate_tree($data);

echo $tree;

注意，使用 JOIN 语句查询树型结构时，需要注意数据库表的索引设计，以保证查询效率。同时，也需要注意查询结果中可能会出现重复节点的情况，需要在 PHP 中进行去重处理。