PHP實作無限分類的實作方法

無限級分類是一種設計技巧，在開發中經常使用，本篇文章主要介紹PHP實現無限分類的實現方法，有需要的可以了解一下。

無限級分類是一種設計技巧，在開發中經常使用，例如：網站目錄、部門結構、文章分類。筆者覺得它在對於設計表的層級結構上面發揮很大的作用，例如大家在一些平台上面，

填寫邀請人，它就是一種上下級的關係，上級會有多個下級，下級又會有自己的分支，大多數都是利用遞歸的思想去實現。話不多說，首先來溫故一下遞歸的實現

遞歸（程式呼叫自身的程式設計技巧）：

1、$_GLOBALS[result]

2、static $result

3、參數引用&

舉例：遍歷1-10

$i=0;
function deeploop( $i ){
  global $i;
  $i++;
  echo $i;
  if( $i<10 ){
    deeploop($i);
  }
 
}
 
function deeploop( ){
  static $i=0;
  $i++;
  echo $i;
  if( $i<10 ){
    deeploop($i);
  }
 
}
 
 
function deeploop( &$i=0 ){
  $i++;
  echo $i;
  if( $i<10 ){
    deeploop($i);
  }
 
}

一、無限分類實現：

1.表格設計設定父id 頂級父id設為0   建立族譜樹；每一個分類都需要記錄它的父級id。 ( pid=0 代表頂級 )   

id pid catename cateorder createtime  （ 主鍵id，父id，分類name，分類排序，建立時間）

舉例：網站的分類目錄結構；餐飲的分類結構；評論的結構

 2、全路徑無限分類（以一個欄位將所有父級id依序記錄）

 id path catename cateorder createtime  （ 主鍵id,逗號分隔的順序排列父id，分類name，分類排序，建立時間）

優缺點：

全路徑查詢方便；增加，移動分類時資料維護稍顯複雜；

二、舉例實作(網站目錄)：

分類表：

 #父级Id递归法
  CREATE TABLE `deepcate`(
    `id` int(11) NOT NULL AUTO_INCREMENT PRIMARY KEY,
    `pid` int(11) NOT NULL DEFAULT 0,
    `catename` char(25) NOT NULL,
    `cateorder` int(6) ,
    `createtime` date
  )ENGINE=INNODB default CHARSET=utf8;
   
   
  //数据
  INSERT INTO `deepcate` VALUES(1,0,'图片',null,'2016-11-01'),
                ( 2,1,'美女',null,'2016-11-01'),
                ( 3,1,'新闻',null,'2016-11-01'),
                ( 4,2,'足球宝贝',null,'2016-11-01'),
                ( 5,2,'日韩明星',null,'2016-11-01'),
                ( 6,5,'美女写真',null,'2016-11-01');
                 
  #全路径
  CREATE TABLE `qljcate` (
    `id` int(11) NOT NULL,
    `path` char(255) ,
    `catename` char(25) NOT NULL,
    `cateorder` int(6),
    `createtime` date
  )ENGINE=INNODB default CHARSET=utf8;
   
  INSERT INTO `qljcate` VALUES( 1,null,'图片',null,'2016-11-01'),
                ( 2,1,'美女图片',null,'2016-11-01'),
            ( 3,1,2,'足球宝贝',null,'2016-11-01'),
                ( 4,1,2,'日韩明星',null,'2016-11-01'),
                ( 5,1,2,4,'美女写真',null,'2016-11-01');

取得圖片所在的目錄路徑：

#父级Id递归法
  CREATE TABLE `deepcate`(
    `id` int(11) NOT NULL AUTO_INCREMENT PRIMARY KEY,
    `pid` int(11) NOT NULL DEFAULT 0,
    `catename` char(25) NOT NULL,
    `cateorder` int(6) ,
    `createtime` date
  )ENGINE=INNODB default CHARSET=utf8;
   
   
  //数据
  INSERT INTO `deepcate` VALUES(1,0,'图片',null,'2016-11-01'),
                ( 2,1,'美女',null,'2016-11-01'),
                ( 3,1,'新闻',null,'2016-11-01'),
                ( 4,2,'足球宝贝',null,'2016-11-01'),
                ( 5,2,'日韩明星',null,'2016-11-01'),
                ( 6,5,'美女写真',null,'2016-11-01');
                 
  #全路径
  CREATE TABLE `qljcate` (
    `id` int(11) NOT NULL,
    `path` char(255) ,
    `catename` char(25) NOT NULL,
    `cateorder` int(6),
    `createtime` date
  )ENGINE=INNODB default CHARSET=utf8;
   
  INSERT INTO `qljcate` VALUES( 1,null,'图片',null,'2016-11-01'),
                ( 2,1,'美女图片',null,'2016-11-01'),
            ( 3,1,2,'足球宝贝',null,'2016-11-01'),
                ( 4,1,2,'日韩明星',null,'2016-11-01'),
                ( 5,1,2,4,'美女写真',null,'2016-11-01');

*注意點：

移動分類不能移到自己及其子類下面;刪除分類 （只能刪除最底層的分類，及不含子類的分類；換言之，只能從最底層刪起）.

   思考圖片類型下所有的圖片分類？ 

 #pid 父级id实现法
  function GetAllcate( $id,&$result=array() ){
    $sql = "SELECT * FROM deepcate WHERE pid in ({$id})";
    $query = mysql_query( $sql );
    $row = mysql_fetch_assoc( $query );
    if( mysql_num_rows($row)>0 )
    {
      $idlist = array();
      while( $row ){
        $result[] = $row;
        $idlist[] = $row['id']; 
      }
      $id = implode(',',$idlist);
      GetAllcate( $id,$result );
     
    }
     
    $result = array_unique( $result );
    return $result;
  }

此類方法比較適用於查詢所在父分類下所有的書籍、文章。 。 。當然，全路徑可以直接獲取，就不再提出了。

在實際操作中，我們可以根據實際情況設計合理的表格結構。

舉個實例，連鎖店實現商品的管理，門店的帳戶設定就會存在上下級關係，根據代理點的分區可能存在這種下級擁有自己下級，那麼採用這種無限分類的方法就比較靈活面對這種關係體系，只要設定每個帳戶等級​​，就能對不同的門市設定權限分配。