php 怎么将数组数据构建成树结构

今天看到一段处理从数据库拿出菜单数据构建成树结构的代码,忍不住还是修改了下。他们是这么处理的:

php 复制代码
private function create_node_tree($datas)
{
	$menus=[];
	if($datas)
	{
		$child = [];
		foreach($datas as $key=>$val)
		{
			if($val['status'] == 1 and $val['pid'] == 0)
			{
				$child[$val['id']] = [
					/* 属性赋值  */
					'children'=>[],
				];
			}
		}
		foreach($datas as $key=>$val)
		{
			if(isset($child[$val['pid']]))
			{
				$child[$val['pid']]['children'][$val['id']] = [
					/* 属性赋值  */
					'children'=>[],
				];
				foreach($datas as $k=>$v)
				{
					if(isset($child[$val['pid']]['children'][$v['pid']]))
					{
						$child[$val['pid']]['children'][$v['pid']]['children'][$k] = [
							/* 属性赋值  */
							'children'=>[],
						];
					}
				}
			}
		}

		$child = $this->dealArray($child);
		foreach($child as $key => $cv){
			$child[$key]['children'] = $this->dealArray($cv['children']);
			foreach($child[$key]['children'] as &$ccv){
				$ccv['children'] = $this->dealArray($ccv['children']);
			}
		}
		$menus = $child;
	}

	return $menus ;
}

怎么说呢,这个处理不能说它错了,毕竟人家跑了好久,都过亿流水了。。。

下面是我做了修改的代码:

php 复制代码
private function multi_create_node_tree($datas)
{
	$menus=[];
	if($datas)
	{
		$map = []
		foreach($datas as $key=>$val)
		{
			if($val['status'] == 1)
			{
				$map[$val['id']] = [
					/* 属性赋值  */
					'children'=>[],
				];
			}
		}
		foreach($datas as $key=>$val)
		{
			if($val['pid']==0)
			{
				$menus[] = &$map[$v['pid']];
			}else{
				$map[$val['pid']]['children'][] = $map[$val['id']];
			}
		}
	}

	return $menus;
}

这么改后的好处:

1.扩展了可以多级菜单设置,不再是写死的三层处理

2.性能提升5倍左右

相关推荐
BingoGo21 小时前
2025 年 PHP 常见面试题整理以及对应答案和代码示例
后端·php
Bruce1232 天前
web专题之php代审(二)
php
BingoGo2 天前
PHP-FPM 深度调优指南 告别 502 错误,让你的 PHP 应用飞起来
后端·php
亿坊电商2 天前
物联网领域中PHP框架的最佳选择有哪些?
物联网·struts·php
wuzuyu3652 天前
用php做一个简易的路由
php·路由
老六ip加速器3 天前
手机ip隔离方法
tcp/ip·智能手机·php
rockmelodies3 天前
【PHP7内核剖析】-1.3 FPM
php
真正的醒悟3 天前
上网管理行为-ISP路由部署
服务器·php·接口隔离原则
张晓~183399481213 天前
短视频矩阵源码-视频剪辑+AI智能体开发接入技术分享
c语言·c++·人工智能·矩阵·c#·php·音视频
2zcode3 天前
基于Matlab可见光通信系统中OOK调制的误码率性能建模与分析
算法·matlab·php