PHP无限分类查找

Question

如下图：

parent_id为0的表示第一级，我现在传递了一个第一级的id(主键)，怎么查找到该第一级下面所有所属的子级，要求获取的子级的名称和子级的id,我尝试写了很多，一直不成功。希望有大神帮忙一下，多谢多谢。

Answer 1

你是不是想递归获取当前id 的所有子集
可以看下这个不知道是不是你要的 我之前用过
http://blog.csdn.net/u0102656...

Answer 2

多谢邀请:-D，已经有很多答案了，还是贴上我的代码咯：

<?php

$search_type = array(
  array('id'=>1,'name'=>"一级a",'parent_id'=>0),
  array('id'=>2,'name'=>"一级b",'parent_id'=>0),
  array('id'=>3,'name'=>"二级a",'parent_id'=>1),
  array('id'=>4,'name'=>"二级b",'parent_id'=>1),
  array('id'=>5,'name'=>"二级c",'parent_id'=>1),
  array('id'=>6,'name'=>"三级a",'parent_id'=>5),
  array('id'=>7,'name'=>"三级b",'parent_id'=>5),
  array('id'=>8,'name'=>"四级a",'parent_id'=>7),
  array('id'=>9,'name'=>"三级c",'parent_id'=>3),
  array('id'=>10,'name'=>"四级b",'parent_id'=>7),
  array('id'=>11,'name'=>"三级d",'parent_id'=>2),
  array('id'=>12,'name'=>"四级c",'parent_id'=>11),
  array('id'=>13,'name'=>"四级d",'parent_id'=>11),
  array('id'=>14,'name'=>"三级e",'parent_id'=>2),
  array('id'=>15,'name'=>"三级f",'parent_id'=>14)
);

// 相当于 select * from search_type where parent_id = 0 的结果
function select_where_parent_id( $parent_id, $data_source ) {
    $results = array();
    foreach ($data_source as $value) {
        if( $value['parent_id'] == $parent_id ) {
            $results[] = $value;
        }
    }
    return $results;
}

$childs = array();

// &$childs : 结果对象引用
// $parent_id : 父节点id
// $search : 查询对象数据
// $index : 递推深度，方便控制多少层
function get_type(&$childs, $parent_id, $search, $index) {
    $result = select_where_parent_id( $parent_id, $search );
    if( !empty($result) ) {
        $childs[$parent_id] = $result;
        foreach ($result as $value) {
            get_type( $childs, $value['id'], $search, ++$index );
        }
    }
}


get_type($childs, 0, $search_type, 1);
echo json_encode($childs);

Answer 3

递归吧，写了一个不知道对不对，楼下大神请批判

function getLevel($ids)
{
    // 从第二级开始算
    static $currLevel = 2;
    static $rows = [];
    if(empty($ids)) return $rows;
    $insql = "'".implode(",",$ids)."'";
    $sql = "select id,name,level from level where parent_id in $insql and level =         $currLevel";
    $st = $pdo->prepare($sql);
    $st->execute();
    $rows[$currLevel] = $st->fetchAll();
    getLevel($st->fetchColumn(0));
    $currLevel++;
}

getLevel(1);

Answer 4

function unlimitedForLayer($cate, $child_name = 'child' , $pid_name = 'pid' , $id_name = 'id',$pid = 0){
    $arr = array();
    foreach ($cate as $v){
        if ($v[$pid_name] == $pid){
            $v[$child_name] = unlimitedForLayer($cate,$child_name,$pid_name,$id_name,$v[$id_name]);
            $arr[] = $v;
        }
    }
    return $arr;
}

Answer 5

$search_type1 = array(
  array('id'=>1,'name'=>"一级a",'parentid'=>0),
  array('id'=>2,'name'=>"一级b",'parentid'=>0),
  array('id'=>3,'name'=>"二级a",'parentid'=>1),
  array('id'=>4,'name'=>"二级b",'parentid'=>1),
  array('id'=>5,'name'=>"二级c",'parentid'=>1),
  array('id'=>6,'name'=>"三级a",'parentid'=>5),
  array('id'=>7,'name'=>"三级b",'parentid'=>5),
  array('id'=>8,'name'=>"四级a",'parentid'=>7),
  array('id'=>9,'name'=>"三级c",'parentid'=>3),
  array('id'=>10,'name'=>"四级b",'parentid'=>7),
  array('id'=>11,'name'=>"三级d",'parentid'=>2),
  array('id'=>12,'name'=>"四级c",'parentid'=>11),
  array('id'=>13,'name'=>"四级d",'parentid'=>11),
  array('id'=>14,'name'=>"三级e",'parentid'=>2),
  array('id'=>15,'name'=>"三级f",'parentid'=>14)
);

$tree = build_tree($search_type1, 0);

echo json_encode($tree);

function findChild($arr, $id) {
    $childs = array(); //定义一个数组
    foreach ($arr as $k => $v) { //把父级二维数组遍历
        if ($v['parentid'] == $id) { //判断子集的parentid的值是不是等于父级id的值
            $childs[] = $v; //如果等于把这个子集交给变量数组$childs
            
        }
    }
    return $childs; //返回符合条件的所有子集
    
}
function build_tree($rows, $root_id) { //$root_id父级代号
    $childs = findChild($rows, $root_id);
    if (empty($childs)) {
        return null;
    }
    foreach ($childs as $k => $v) { //遍历符合父级id值的数组
        $rescurTree = build_tree($rows, $v['id']); //把子集再遍历，如果有子集就交给$rescurTree
        if (null != $rescurTree) {
            $childs[$k]['childs'] = $rescurTree; //把子集的子集交给$childs[$k]['childs']，['childs']是自定义的一个键值
            
        }
    }
    return $childs;
}