php+mysql生成父子树结构

项目中可以经常要生成tree结构, 一般都是从数据库里读父子表,

方式很多种,哪种最好呢?  下面举个示例:

数据库:

--
-- 表的结构 `oa_group`
--

CREATE TABLE IF NOT EXISTS `oa_group` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `describe` varchar(50) NOT NULL,
  `auth` varchar(20) DEFAULT NULL,
  `parent_id` int(11) NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=44 ;

--
-- 转存表中的数据 `oa_group`
--

INSERT INTO `oa_group` (`id`, `describe`, `auth`, `parent_id`) VALUES
(1, ' 管理员', '["all"]', 0),
(2, '业务经理', '["1","3"]', 0),
(3, '片区主管', '', 0),
(4, '业务员', '', 3),
(5, '数据查看', '', 1),
(6, '录入员', '', 5),
(7, '硕放片区', '', 2),
(8, '梅村片区', '', 3),
(12, '王经理', '', 8),
(13, '老王经理', '', 2),
(42, '新增组', '', 0),
(43, '新增0组', '', 42);

方法一:(递归)

<?php 

function getSql($sql){
    $link = mysql_connect('127.0.0.1','root','wc');
    if (!$link) { 
        die('Could not connect to MySQL: ' . mysql_error()); 
    } 
    mysql_select_db("test",$link);
    mysql_query("SET NAMES utf8"); 

    $result = mysql_query($sql);
    $data = array();
    while($row=mysql_fetch_array($result,1)){
        $data[] = $row;
    }
    mysql_close($link); 
    return $data;
}

function toJson($pid=0){
    $sql="select id,`describe` as text from oa_group where parent_id={$pid}";
    $data = getSql($sql);
    $jsonData = array();
    foreach($data as $v){
        $jsonData[$v['id']] = $v;
        $child = toJson($v['id']);
        if(!empty($child))
            $jsonData[$v['id']]['children'] = array_values($child);
    }
    return $jsonData;
}

print_r((toJson()));
//print_r(json_encode(array_values(toJson())));
?> 

这种方法就是简单,一看就懂, 但是效率很低,这样循环的读数据库TCP开销太大.

方法二:(循环)

function toJson2(){
  $json_data = array();
  $sql="select * from oa_group";
    $data = getSql($sql);

  foreach($data as $value){
      $json_data[$value['id']] = array('id' => $value['id'], 'text' => $value['describe'], 'parent_id' => $value['parent_id']);
  }
  foreach($json_data as $v){
      unset($json_data[$v['id']]['parent_id']);
      if($v['parent_id'] != 0){
          $json_data[$v['parent_id']]['children'][] = $json_data[$v['id']];
          unset($json_data[$v['id']]);
      }
  }
  ksort($json_data);
  return $json_data;
}

这种方法看起来挺好, 可以要两次循环,能不能优化下呢?

方法三:

function toJson3(){
  $json_data = array();
  $sql="select * from oa_group order by id desc";
    $data = getSql($sql);
    //print_r($data);
  foreach($data as $v){
  //    $json_data[$value['id']] = array('id' => $value['id'], 'text' => $value['describe'], 'parent_id' => $value['parent_id']);
  //}
  //foreach($json_data as $v){
      //unset($json_data[$v['id']]['parent_id']);
      $json_data[$v['id']] = isset($json_data[$v['id']]) ? $v + $json_data[$v['id']] : $v;
      if($v['parent_id'] != 0){
          $json_data[$v['parent_id']]['children'][] = $json_data[$v['id']];
          unset($json_data[$v['id']]);
      }
      //$json_data[$v['id']] = $v;
  }
  ksort($json_data);
  return $json_data;
}

和方法二比,这优化了很多. 但要注意的两者之间的区别:

方法二中的sql语句和方法二比少了一个order by id desc.且parent_id不于id

这很重要,因为方法三中$json_data[$v['parent_id']]['children'][]时如果没有排序id..那么可能这个数据的index还没有生成.

由此可以看出,方法三的局限性在于: parent_id必须比id小.当然一般id自动编号的话这是肯定比它小的,

手工指定的parent_id还是方法二比较有效!