php無極限分類各種方法總結

一、數據庫設計

CREATE TABLE `test` 
(
    `id` int(11) NOT NULL AUTO_INCREMENT, 
    `name` varchar(48) DEFAULT NULL, 
    `pid` int(11) DEFAULT '-1', 
    PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=15 DEFAULT CHARSET=utf8;

INSERT INTO `test`
    (`id`, `name`, `pid`) 
VALUES 
    (1, '蔬菜', -1), 
    (2, '水果', -1), 
    (3, '肉類', -1), 
    (4, '豬肉', 3), 
    (5, '雞肉', 3), 
    (6, '雞翅', 5), 
    (7, '雞腿', 5), 
    (8, '漿果類', 2),
    (9, '草莓', 8),
    (10, '藍莓', 8),
    (11, '黑莓', 8),
    (12, '西蘭花', 1),
    (13, '大白菜', 1), 
    (14, '韭菜', 1);
 

 

二、方法集合

/**
  * 版本1.0
  * 將標准二維數組換成樹
  * @param  array  $list   待轉換的數據集
  * @param  string  $pk 唯一標識字段
  * @param  string  $pid    父級標識字段
  * @param  string  $child  子集標識字段
  * return  array 
  */
  function getTree1($list, $pk='id', $pid='pid', $child='child', $root=-1)
  {
        $tree = array();
        $packData = array();

        //將數組轉換為索引數組
        foreach($list as $item)
        {
            $packData[$item[$pk]]=$item;
        }
        foreach($packData as $key => $value)
        {
            if($value[$pid] == $root)
            {
                //根節點放入
                $tree[]=&$packData[$key];
            }
            else
            {
                //子節點放入
                $packData[$value[$pid]][$child][]=&$packData[$key];
            }
        }
       return $tree;
  }

  /**
  * 版本2.0
  * 將標准二維數組換成樹與v1.0類似
  * @param  array  $list   待轉換的數據集
  * @param  string  $pk 唯一標識字段
  * @param  string  $pid    父級標識字段
  * @param  string  $child  子集標識字段
  * return  array 
  */
   function getTree2($list, $pk='id', $pid='pid', $child='child', $root=-1)
   {
        // 創建Tree
        $tree = array();
        if(is_array($list)) 
        {
            // 創建基於主鍵的數組引用
            $refer = array();
            foreach ($list as $key => $data) 
            {
                $refer[$data[$pk]] =& $list[$key];
            }

            foreach ($list as $key => $data) 
            {
                // 判斷是否存在parent
                $parentId =  $data[$pid];
                if ($root == $parentId)
                {
                    $tree[] =& $list[$key];
                }
                else
                {
                    if (isset($refer[$parentId])) 
                    {
                        $parent =& $refer[$parentId];
                        $parent[$child][] =& $list[$key];
                    }
                }
            }
        }
        return $tree;
   }

   /**
  * 版本3.0
  * 將標准二維數組換成樹，利用遞歸方式實現
  * @param  array  $list   待轉換的數據集
  * @param  string  $pk 唯一標識字段
  * @param  string  $pid    父級標識字段
  * @param  string  $child  子集標識字段
  * return  array 
  */
   function getTree3($list, $pk='id', $pid='pid', $child='child', $root=-1)
   {
       $tree=array();
        foreach($list as $key=> $val){

            if($val[$pid]==$root){
                //獲取當前$pid所有子類 
                    unset($list[$key]);
                    if(! empty($list)){
                        $child=getTree3($list,$pk,$pid,$child,$val[$pk]);
                        if(!empty($child)){
                            $val['_child']=$child;
                        }                   
                    }              
                    $tree[]=$val; 
            }
        }   
        return $tree;
   }


   /**
  * 版本4.0
  * 將標准二維數組換成數組，利用遞歸方式實現
  * @param  array  $list   待轉換的數據集
  * @param  string  $pk 唯一標識字段
  * @param  string  $pid    父級標識字段
  * @param  string  $child  子集標識字段
  * return  array 
  */
  function getTree4($list, $pid=-1, $level=1)
  {
        static $newlist = array();
       foreach($list as $key => $value)
       {
            if($value['pid']==$pid)
            {
                $value['level'] = $level;
                $newlist[] = $value;
                unset($list[$key]);
                getTree4($list, $value['id'], $level+1);
            }
       }
       return $newlist;
  }