PHP轻松进行无限级查询

PHP是一种广泛使用的开源脚本语言，是网站开发中非常重要的一部分。在许多网站开发中，无限级分类结构是一个很普遍的需求。本文将介绍如何使用PHP轻松地进行无限级查询。

一、什么是无限级分类?

无限级分类是一种树状结构的分类方式，在网站中非常常见。例如，在一个商品分类的网站中，需要将商品进行分类，可以使用无限级分类。我们可以将商品按照大分类、小分类、子分类等等进行无限级别的排列。

二、如何实现无限级分类?

1.使用递归方式实现

在PHP中，我们可以使用递归方式来实现无限级分类查询。具体的实现方式如下：

<?php
 
function getSubCates($cateList, $parentId = 0, $level = 0) {
    $subs = array();     // 子分类列表
    foreach ($cateList as $cate) {
        if ($cate['parent_id'] == $parentId) {
            $cate['level'] = $level;    // 设置当前分类的级别
            $subs[] = $cate;
            $subs = array_merge($subs, getSubCates($cateList, $cate['id'], $level + 1));
        }
    }
    return $subs;
}

以上代码中将一个分类的子分类查询出来，再递归查询每个子分类的子分类，并将所有的分类都按层级放到一个数组中返回。

2.使用堆栈方式实现

除了使用递归方式，还可以使用堆栈方式来实现无限级分类。堆栈方式的代码如下：

<?php
 
function getSubCates($cateList, $rootId = 0) {
    $stack = array($rootId);
    $subs = array();
    while (!empty($stack)) {
        $parentId = array_pop($stack);
        foreach ($cateList as $key => $row) {
            if ($row['parent_id'] == $parentId) {
                $subs[] = $row;
                array_push($stack, $row['id']);
                unset($cateList[$key]);
            }
        }
    }
    return $subs;
}

以上代码中使用了堆栈数据结构，将根节点放入堆栈中，循环在堆栈中取出父节点并查找其子节点，同时将子节点压入堆栈，直到堆栈为空。

三、如何使用无限级分类？

使用无限级分类可以极大地方便我们的开发。可以将分类排列出整齐的树状结构，让用户更易于浏览和查找目标。下面是一个常用的使用示例：

<?php
 
$cateList = array(
    array('id' => 1, 'name' => '电子产品', 'parent_id' => 0),
    array('id' => 2, 'name' => '手机', 'parent_id' => 1),
    array('id' => 3, 'name' => '笔记本电脑', 'parent_id' => 1),
    array('id' => 4, 'name' => '三星', 'parent_id' => 2),
    array('id' => 5, 'name' => '华为', 'parent_id' => 2),
    array('id' => 6, 'name' => 'ThinkPad', 'parent_id' => 3),
    array('id' => 7, 'name' => 'Apple', 'parent_id' => 3),
);
 
$subCates = getSubCates($cateList);
foreach ($subCates as $cate) {
    echo str_repeat('  ', $cate['level']) . $cate['name'];
    echo '<br/>';
}