php递归算法经典实例_一文读懂递归算法

php递归算法经典实例_一文读懂递归算法本篇文章主要介绍PHP递归算法详解,感兴趣的朋友参考下,希望对大家有所帮助。遇到需要设计树节点的数据库结构,以及需要读出来的树节点数据结构!大家是否会选择用数据库的查询方式来获取树结构呢?//曾经的数据库查询获取方式$res=$this->db->query(“select*frommenuwherepid=0”);foreach($resas$k=>$v)…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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账号...

(0)


相关推荐

  • matlab 画圆

    matlab 画圆一、绘制圆点plot(1,2,’ro’)二、绘制圆形1、空心圆:11、plot>>aplha=0:pi/40:2*pi;>>r=2;>>x=r*cos(aplha);>>y=r*sin(aplha);>>plot(x,y,’-‘);>>axisequal22、rectanglerectangle(‘position’,[0-3,0

  • Mysql覆盖索引_mysql索引长度限制

    Mysql覆盖索引_mysql索引长度限制如果一个索引包含(或覆盖)所有需要查询的字段的值,称为‘覆盖索引’。即只需扫描索引而无须回表。只扫描索引而无需回表的优点:    1.索引条目通常远小于数据行大小,只需要读取索引,则mysql会极大地减少数据访问量。    2.因为索引是按照列值顺序存储的,所以对于IO密集的范围查找会比随机从磁盘读取每一行数据的IO少很多。    3.一些存储引擎如myisam在内存中只缓存索引,数据则依赖于操作…

  • laravel 验证码手机与提交手机的验证?

    laravel 验证码手机与提交手机的验证?

    2021年10月25日
  • Python之属性、特性和修饰符

    1.property和@property还是直接上代码来的方便property()用法@property用法2.__getattribute__()、__getattr__()、__set

    2021年12月19日
  • 网络传真机

    网络传真机网络传真机有两个种类:1、软件传真机。适合于小型的企业。2、硬件传真机。适合于大中型企业和单位组织。传真机的评价标准:1、稳定性。指时间长后的反映、占用资源情况、是否能处理大量的传真。2、适用性。传真机的其他的功能的选择:邮件收发传真、传真审批、传真鉴章、传真编辑、短信通知、语音功能、集团内部免费传真等。3、兼容性。传真服务器是否可以…

  • 多个jvm实例_java类的实例

    多个jvm实例_java类的实例一、概述我们知道,一个对象在可以被使用之前必须要被正确地实例化。而实例化实际指的就是以一个java类为模板创建对象/实例的过程。比如说常见的Person=newPerson()代码就是一个将

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号