算法：将table标识的树形结构文本数据快速导入Mysql邻接表

问题：请根据题干描述你的算法，有以下树形结构的文本数据：

 
[code ]部门A  
    职员1  
    职员2  
    部门B  
        职员3  
        职员4  
部门C  
    职员5  
    职员6  
  
部门A
 职员1
 职员2
 部门B
  职员3
  职员4
部门C
 职员5
 职员6[/code]
它们用最常用的table符号标识其数据结构，请使用PHP计算出每条数据的路径、是否是叶子节点并导入一张邻接表。
 
 
 
答案：
[code ]//使用换行符号分割数组  
$arr = explode(PHP_EOL, PHP_EOL . $str);  
//用来存储路径的数组  
$pathArr = array();  
//储存结果的数组  
$reArr   = array();  
//辅助变量  
$lastPos = $lastPosPre = 0;  
  
foreach ($arr as $id => $v){  
    //\t出现的次数  
    $lastPos = strrpos ($v, "\t");  
    $lastPos = ($lastPos === FALSE)?0:$lastPos+1;  
      
    //将路径压入数组  
    $pathArr[$lastPos] = $id;  
      
    //计算出当前路径  
    $path = array_slice ($pathArr, 0, $lastPos);  
      
    //计算父级id  
    $pid  = (int) isset ($pathArr[$lastPos - 1]) ? $pathArr[$lastPos - 1] : 0;  
      
    //首次循环丢弃  
    if ($id == 0){continue;}  
      
    //要写入数据库的数据  
    $reArr[$id] = array(  
        'id'      => $id,  
        'pid'     => $pid,  
        'is_leaf' => 1,  
        'path'    => '/' . implode('/', $path),  
        'name'    => ltrim($v, "\t")  
    );  
      
    //是否叶子节点  
    if ($lastPos > $lastPosPre) {  
        $reArr[$id-1]['is_leaf'] = 0;  
    }  
      
    //上一节循环中，\t出现的次数  
    $lastPosPre = $lastPos;  
}  
  
//使用换行符号分割数组
$arr = explode(PHP_EOL, PHP_EOL . $str);
//用来存储路径的数组
$pathArr = array();
//储存结果的数组
$reArr   = array();
//辅助变量
$lastPos = $lastPosPre = 0;
  
foreach ($arr as $id => $v){
 //\t出现的次数
 $lastPos = strrpos ($v, "\t");
 $lastPos = ($lastPos === FALSE)?0:$lastPos+1;
  
 //将路径压入数组
 $pathArr[$lastPos] = $id;
  
 //计算出当前路径
 $path = array_slice ($pathArr, 0, $lastPos);
  
 //计算父级id
 $pid  = (int) isset ($pathArr[$lastPos - 1]) ? $pathArr[$lastPos - 1] : 0;
  
 //首次循环丢弃
 if ($id == 0){continue;}
  
 //要写入数据库的数据
 $reArr[$id] = array(
  'id'      => $id,
  'pid'     => $pid,
  'is_leaf' => 1,
  'path'    => '/' . implode('/', $path),
  'name'    => ltrim($v, "\t")
 );
  
 //是否叶子节点
 if ($lastPos > $lastPosPre) {
  $reArr[$id-1]['is_leaf'] = 0;
 }
  
 //上一节循环中，\t出现的次数
 $lastPosPre = $lastPos;
}[/code]

 这份答案，可以导入无限深的树形结构数据。不过未经优化，等已有有时间再琢磨琢磨。