php 获取树节点,PHP高效率获取树结构信息

PHP高效获取树结构信息

在开发中，经常有一些简单的树形结构的存储，比如产品的多级分类，多级导航栏菜单等，这些物体有一个特性，就是通常会获取整棵树结构。在数据库里保存树结构的方法主要有三种，最简单的一就是通过一个father_id指向当前结构的父节点。对于这样的小结构，一般我们使用最简单的方式存储。

当要获取整棵树结构，网上一般用递归法，这种方式代码简单易懂，但是缺点是需要执行多次数据库查询，而且后面几次获取的元素数量很少甚至为0，效率很差。

其实，遇到这种情况，可以将所有的元素全部从数据库获取出来，然后再根据获取的元素father_id构建树结构，这样就可以解决执行多次数据库查询的性能损耗。下面就以我在实际项目中获取多级导航栏菜单中的函数进抛砖引玉了

/*通过数据库获取所有元素，通过下面函数构造树形结构*/private function getTree($menus){ $id = $level = 0;$menuobjs=array(); $tree = array();$notrootmenu=array(); foreach($menus as $menu){ $menuobj=new stdClass();$menuobj->menu=$menu; $id = $menu['id'];$level = $menu['father_id'];$menuobj->nodes = array();$menuobjs[$id]=$menuobj;if ($level) {$notrootmenu[]=$menuobj;} else {$tree[] = $menuobj;} }foreach($notrootmenu as $menuobj){$menu=$menuobj->menu;$id = $menu['id'];$level = $menu['father_id'];$menuobjs[$level]->nodes[]=$menuobj;} return $tree; }}

我的微博地址：http://weibo.com/jameren,欢迎大家关注，

。

顺便做个广告：

引用

网友评论

文明上网理性发言，请遵守 新闻评论服务协议我要评论

立即提交

专题推荐独孤九贱-php全栈开发教程

全栈 100W+

主讲：Peter-Zhu 轻松幽默、简短易学，非常适合PHP学习入门

玉女心经-web前端开发教程

入门 50W+

主讲：灭绝师太 由浅入深、明快简洁，非常适合前端学习入门

天龙八部-实战开发教程

实战 80W+

主讲：西门大官人 思路清晰、严谨规范，适合有一定web编程基础学习