实例方法

对于在程序中常见的树形结构数据的存储（如：多级菜单树存储，多级产品、行业等的一些存储），不管我们在数据存储时用的何种形式，我们在做最后的数据解析的时候。而之前常用的是递归的形式实现，如果是递归数据库，那就更加糟糕了，而我是递归整棵树的数据，由于数据比较大，导致递归的效率比较，所以找了网上流传的高效无限分类的代码。如果你还是用的来递归实现，那么可以考虑用如下几种方式取数据：

  1. 通过数据库获取所有元素，通过下面函数构造树形结构 original_node 源节点
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/** 
    * menus 通过数据库获取所有元素，通过下面函数构造树形结构 original_node 源节点
    */  
    private function getTree($menus, $original_node = 0) {
        $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 != $original_node) {
                $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;
    }
  1. 将数据格式化成树形结构
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/** 
* 将数据格式化成树形结构 
* @param array $items 
* @return array */
function genTree($items,$id='id',$pid='pid',$son = 'children'){
    $tree = array(); //格式化的树
    $tmpMap = array();  //临时扁平数据
     
    foreach ($items as $item) {
        $tmpMap[$item[$id]] = $item;
    }
     
    foreach ($items as $item) {
        if (isset($tmpMap[$item[$pid]])) {
            $tmpMap[$item[$pid]][$son][] = &$tmpMap[$item[$id]];
        } else {
            $tree[] = &$tmpMap[$item[$id]];
        }
    }
    unset($tmpMap);
    return $tree;
}

对上述方式的一个简写

1
2
3
4
5
function genTree5($items) { 
    foreach ($items as $item) 
        $items[$item['pid']]['son'][$item['id']] = &$items[$item['id']]; 
    return isset($items[0]['son']) ? $items[0]['son'] : array(); 
}

无限极树形

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/**
* 无限极树形数据
* @param      $data   待分类的数据
* @param      $pid    父级关系标识(id, code)
* @param      $deep   节点深度
*/
public function tree_data($data, $pid, $deep = 0, $order = 'asc', $flat = false, $level = 0) {
        $tree = [];
        $invitat_code = 'invitat_code';
        foreach ($data as $k => $row) {
            if ($order === 'asc') {
                if (($level > 0 ? $row[$invitat_code] : $row['uid']) == (is_array($pid) ? $pid['code'] : $pid)) {
                        $row['pid'] = !empty($pid['uid']) ? $pid['uid'] : $row['uid'];
                        $row['deep'] = $level;
                        if ($flat) {
                            array_push($tree, $row);
                            if (!empty($row['code']) && $level <= $deep) {
                                $tree = array_merge($tree, $this->tree_data($data, $row, $deep, $order, $flat, $level + 1));
                            }
                        } else {
                            if ($level <= $deep) {
                                $row['son'] = $this->tree_data($data, $row, $deep, $order, $flat, $level + 1);
                            }
                            $tree[] = $row;
                        }
                 }
            } else {
                if (($row['code'] == (is_array($pid) ? $pid[$invitat_code] : $pid))) {
                        $row['sid'] = !empty($pid['uid']) ? $pid['uid'] : $row['uid'];
                        $row['deep'] = $level;
                        if ($flat) {
                            array_push($tree, $row);
                            if (!empty($row[$invitat_code]) && ($level <= $deep || empty($deep))) {
                                $tree = array_merge($tree, $this->tree_data($data, $row, $deep, $order, $flat, $level + 1));
                            }
                        } else {
                            if ($level <= $deep || empty($deep)) {
                                $row['son'] = !empty($row[$invitat_code]) ? $this->tree_data($data, $row, $deep, $order, $flat, $level + 1) : [];
                            }
                            $tree[] = $row;
                        }
                    
                }
            }
        }
        return $tree;
}