PHP高效获取树结构信息

凝望长空

PHP高效获取树结构信息

在开发中，经常有一些简单的树形结构的存储，比如产品的多级分类，多级导航栏菜单等，这些物体有一个特性，就是通常会获取整棵树结构。在数据库里保存树结构的方法主要有三种，最简单的一就是通过一个father_id指向当前结构的父节点。对于这样的小结构，一般我们使用最简单的方式存储。
  当要获取整棵树结构，网上一般用递归法，这种方式代码简单易懂，但是缺点是需要执行多次数据库查询，而且后面几次获取的元素数量很少甚至为0，效率很差。
  其实，遇到这种情况，可以将所有的元素全部从数据库获取出来，然后再根据获取的元素father_id构建树结构，这样就可以解决执行多次数据库查询的性能损耗。下面就以我在实际项目中获取多级导航栏菜单中的函数进抛砖引玉了

Php代码

1. 1./*  
   
2. 2.通过数据库获取所有元素，通过下面函数构造树形结构  
   
3. 3.*/  
   
4. 4.private function getTree($menus)   
   
5. 5.{   
   
6. 6.        $id = $level = 0;   
   
7. 7.    $menuobjs=array();   
   
8. 8.        $tree = array();   
   
9. 9.    $notrootmenu=array();   
   
10. 10.        foreach($menus as $menu){   
    
11. 11.            $menuobj=new stdClass();   
    
12. 12.        $menuobj->menu=$menu;   
    
13. 13.            $id = $menu['id'];   
    
14. 14.        $level = $menu['father_id'];   
    
15. 15.        $menuobj->nodes = array();   
    
16. 16.        $menuobjs[$id]=$menuobj;   
    
17. 17.        if ($level) {   
    
18. 18.            $notrootmenu[]=$menuobj;   
    
19. 19.        } else {   
    
20. 20.            $tree[] = $menuobj;   
    
21. 21.        }   
    
22. 22.        }   
    
23. 23.  
    
24. 24.        foreach($notrootmenu as $menuobj){   
    
25. 25.            $menu=$menuobj->menu;   
    
26. 26.            $id = $menu['id'];   
    
27. 27.            $level = $menu['father_id'];   
    
28. 28.            $menuobjs[$level]->nodes[]=$menuobj;   
    
29. 29.        }   
    
30. 30.        return $tree;   
    
31. 31.    }   
    
32. 32.}  
    
33. /*
    
34. 通过数据库获取所有元素，通过下面函数构造树形结构
    
35. */
    
36. private function getTree($menus)
    
37. {
    
38.             $id = $level = 0;
    
39.         $menuobjs=array();
    
40.             $tree = array();
    
41.         $notrootmenu=array();
    
42.             foreach($menus as $menu){
    
43.                 $menuobj=new stdClass();
    
44.                 $menuobj->menu=$menu;
    
45.                     $id = $menu['id'];
    
46.                 $level = $menu['father_id'];
    
47.                 $menuobj->nodes = array();
    
48.                 $menuobjs[$id]=$menuobj;
    
49.                 if ($level) {
    
50.                         $notrootmenu[]=$menuobj;
    
51.                 } else {
    
52.                         $tree[] = $menuobj;
    
53.                 }
    
54.             }
    
55. 
    
56.                 foreach($notrootmenu as $menuobj){
    
57.                         $menu=$menuobj->menu;
    
58.                         $id = $menu['id'];
    
59.                         $level = $menu['father_id'];
    
60.                         $menuobjs[$level]->nodes[]=$menuobj;
    
61.                 }
    
62.             return $tree;
    
63.     }
    
64. }

复制代码

清风鸟儿

谢谢分享