大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
本篇文章主要介绍PHP递归算法详解,感兴趣的朋友参考下,希望对大家有所帮助。
遇到需要设计树节点的数据库结构,以及需要读出来的树节点数据结构!大家是否会选择用数据库的查询方式来获取树结构呢?//曾经的数据库查询获取方式$res = $this->db->query(“select * from menu where pid = 0”);foreach($res as $k=>$v){ $res[$k][‘child’] = $this->db->query(“select * from menu where pid =”.$v[‘id’]);
}
//获得结果 $res;
注意:不得不说,这种方式的确可行,但是它的缺点在于,你需要固定多少层级,以及数据库的大量运行查询。
不要忽视了那点数据库的查询消耗哦,数据小还无所谓,但是数据量大了。这种可行的方式,会给系统带来很大的负担!
那么,大家要明白一个道理,有些时候 数据库的操作 利大于 PHP程序算法,有些时候则反之!
在这种基础的树节点情况下,用算法是最佳的。
PHP 代码算法(CI框架实现:并非打广告!)public function getMenus(){
//查询
$res = $this->db->get(‘menu’)->result_array(); $res = $this->getChild($res);
print_r($res);
}/**
* 递归 树节点算法
* @param array $array
* @param number $pid
*/private function getChild($array,$pid = 0){
$data = array(); foreach ($array as $k=>$v){ //PID符合条件的
if($v[‘pid’] == $pid){ //寻找子集
$child = $this->getChild($array,$v[‘id’]); //加入数组
$v[‘child’] = $child?:array();
$data[] = $v;//加入数组中
}
} return $data;
}
//这样的好处在于,运算速度快,消耗小,而且不定层级。意味着,数据库写多少层级,该算法,都可以获取出来
结果:Array(
[0] => Array
(
[id] => 1
[title] => PHP中文网
[pid] => 0
[sort] => 0
[child] => Array
(
)
)
[1] => Array
(
[id] => 2
[title] => 系统设置
[pid] => 0
[sort] => 99
[child] => Array
(
[0] => Array
(
[id] => 4
[title] => 权限管理
[pid] => 2
[sort] => 2
[child] => Array
(
)
)
[1] => Array
(
[id] => 5
[title] => 菜单栏目
[pid] => 2
[sort] => 0
[child] => Array
(
)
)
[2] => Array
(
[id] => 3
[title] => 管理员
[pid] => 2
[sort] => 99
[child] => Array
(
)
)
)
)
)
相关推荐:
Python基于递归算法实现的汉诺塔与Fibonacci数列
PHP汉诺塔问题的递归算法的实现和迭代算法的实现
PHP汉诺塔问题的递归算法实现和迭代算法实现
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169566.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...