PHP用递归层级找数据的原理及方法是什么
Admin 2022-05-31 群英技术资讯 577 次浏览
今天主要介绍一下使用递归来按层级查找数据。
原理挺简单的,主要是通过父级id一级一级的循环查找子级,使用PHP循环代码也很容易实现,不过如果层级越多,PHP重复代码也越多,这时可以使用递归来实现这功能。
1、首先查出要使用的数据组成一个数组(避免递归里查询数据库,之后根据这个数组组成自己需要的数据就可以了)
比如得到如下数据:
$data = [ ['id' => '1', 'pid' => '0', 'dsp' => '1'], ['id' => '2', 'pid' => '0', 'dsp' => '2'], ['id' => '3', 'pid' => '0', 'dsp' => '3'], ['id' => '4', 'pid' => '1', 'dsp' => '1-4'], ['id' => '5', 'pid' => '4', 'dsp' => '1-4-5'], ['id' => '6', 'pid' => '5', 'dsp' => '1-4-5-6'], ['id' => '7', 'pid' => '3', 'dsp' => '3-7'], ['id' => '8', 'pid' => '2', 'dsp' => '2-8'], ['id' => '9', 'pid' => '1', 'dsp' => '1-9'], ['id' => '10', 'pid' => '4', 'dsp' => '1-4-10'], ];
2、接下来使用递归重组数据,使数据按层级显示。
/** * 根据父级id查找子级数据 * @param $data 要查询的数据 * @param int $pid 父级id */ public function recursion($data, $pid = 0) { static $child = []; // 定义存储子级数据数组 foreach ($data as $key => $value) { if ($value['pid'] == $pid) { $child[] = $value; // 满足条件的数据添加进child数组 unset($data[$key]); // 使用过后可以销毁 $this->recursion($data, $value['id']); // 递归调用,查找当前数据的子级 } } return $child; }
得到结果:
[ { "id": "1", "pid": "0", "dsp": "1" }, { "id": "4", "pid": "1", "dsp": "1-4" }, { "id": "5", "pid": "4", "dsp": "1-4-5" }, { "id": "6", "pid": "5", "dsp": "1-4-5-6" }, { "id": "10", "pid": "4", "dsp": "1-4-10" }, { "id": "9", "pid": "1", "dsp": "1-9" }, { "id": "2", "pid": "0", "dsp": "2" }, { "id": "8", "pid": "2", "dsp": "2-8" }, { "id": "3", "pid": "0", "dsp": "3" }, { "id": "7", "pid": "3", "dsp": "3-7" } ]
总结
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
php中PDO库:1、可以支持12种不同类型的数据库驱动,因此PDO受到了更多的好评。2、PDO还有其他特性,这使得它们成为大多数开发者的更好选择。
php变量中的两种复合类型:1、数组(array),数组可以存储多个数据,可以是任何类型。2、对象(object),对象是一种比数组更先进的复合数据类型。
ThinkPHP5.1 已经出现很久了,最近有所接触,下面介绍一下常用的第三方验证码功能的使用,有不少朋友对此感兴趣,下面小编给大家整理和分享了相关知识和资料,易于大家学习和理解,有需要的朋友可以借鉴参考
我们知道PHP中很多数组排序函数,之前我们了解升序排序sort函数,这篇文章就带大家了解一下降序排序rsort函数,降序排序就是从高到低排序,可见rsort函数和sort函数是相反,那么语法和返回值会有所不同吗?下面我们来具体看看rsort函数以及实例
swoole比原生PHP快。Swoole是PHP的异步、并行、高性能网络通信引擎。节省PHP框架和全局对象每次请求创建销毁带来的性能损耗。主要是为了补充php在网络编程方面的不足。
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008