php 生成树型 最优

生成树型结构的最优解决方案是使用嵌套集模型（Nested Set Model），它的查询效率非常高，而且支持任意层级的树形结构。

嵌套集模型的基本思路是，对于每个节点，记录它在树中的左右边界，查询某个节点的子孙节点时，只需要查询左右边界范围内的所有节点即可。这种方法的查询效率是 O(log n)，比递归查询要快得多。

以下是使用嵌套集模型生成树型结构的示例代码：

class NestedSetTree {
    private $db;
    private $table;
    private $left_col;
    private $right_col;

    public function __construct($db, $table, $left_col = 'lft', $right_col = 'rgt') {
        $this->db = $db;
        $this->table = $table;
        $this->left_col = $left_col;
        $this->right_col = $right_col;
    }

    public function get_tree() {
        $sql = "SELECT node.*, (COUNT(parent.id) - 1) AS depth
                FROM {$this->table} AS node,
                     {$this->table} AS parent
                WHERE node.{$this->left_col} BETWEEN parent.{$this->left_col} AND parent.{$this->right_col}
                GROUP BY node.id
                ORDER BY node.{$this->left_col}";

        $stmt = $this->db->query($sql);
        $tree = [];

        while ($row = $stmt->fetch(PDO::FETCH_ASSOC)) {
            $tree[$row['id']] = $row;
        }

        return $tree;
    }
}

使用示例：

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

$data = $tree->get_tree();

foreach ($data as $item) {
    echo str_repeat('-', $item['depth']) . $item['name'] . '<br>';
}

其中，`$db` 是数据库连接对象，`$table` 是树结构所在的数据库表名，`$left_col` 和 `$right_col` 分别是左右边界所在的列名，默认为 `lft` 和 `rgt`。`get_tree()` 方法返回一个数组，表示整个树型结构。

注意，嵌套集模型的实现较为复杂，需要在插入、删除节点时更新左右边界值，而且不支持树的动态变化。因此，如果树的结构比较稳定，且查询频率较高，可以考虑使用嵌套集模型。如果树的结构比较动态，或者查询频率较低，可以使用递归函数的方法生成树型结构。