PHP实现无限分类

PHP实现无限分类

无限分类

递归

无限级分类是一种设计技巧，在开发中经常使用，例如：网站目录、部门结构、文章分类。笔者觉得它在对于设计表的层级结构上面发挥很大的作用，比如大家在一些平台上面，填写邀请人，它就是一种上下级的关系，上级会有多个下级，下级又会有自己的分支，大多数都是利用递归的思想去实现。话不多说，首先来温故一下递归的实现。

递归（程序调用自身的编程技巧）：

1、$_GLOBALS[result]

2、static $result

3、参数引用&

举例：遍历1-10

1. $i=0; 
   

   ---

2. function deeploop( $i ){ 
   

   ---

3. global $i; 
   

   ---

4. $i++; 
   

   ---

5. echo $i; 
   

   ---

6. if( $i<10 ){ 
   

   ---

7. deeploop($i); 
   

   ---

8. } 
   

   ---

9. } 
   

   ---

1. function deeploop( ){ 
   

   ---

2. static $i=0; 
   

   ---

3. $i++; 
   

   ---

4. echo $i; 
   

   ---

5. if( $i<10 ){ 
   

   ---

6. deeploop($i); 
   

   ---

7. } 
   

   ---

8. }  
   

   ---

1. function deeploop( &$i=0 ){ 
   

   ---

2. $i++; 
   

   ---

3. echo $i; 
   

   ---

4. if( $i<10 ){ 
   

   ---

5. deeploop($i); 
   

   ---

6. } 
   

   ---

7. }  
   

   ---

无限分类实现：

1、表设计设置父id 顶级父id设为0 建立族谱树；每一个分类都需记录它的父级id。

id pid catename cateorder createtime （ 主键id，父id，分类name，分类排序，创建时间）

举例：网站的分类目录结构；餐饮的分类结构；评论的结构

2、全路径无限分类（以一个字段将所有父级id按顺序记录下来）

id path catename cateorder createtime （ 主键id,逗号分隔的顺序排列父id，分类name，分类排序，创建时间）

优缺点：

全路径查询方便；增加，移动分类时数据维护稍显复杂；

---

举例：网站目录

分类表：

1. #父级Id递归法 
   

   ---

2. CREATE TABLE `deepcate`( 
   

   ---

3. `id` int(11) NOT NULL AUTO_INCREMENT PRIMARY KEY, 
   

   ---

4. `Pid` int(11) NOT NULL DEFAULT 0, 
   

   ---

5. `catename` char(25) NOT NULL, 
   

   ---

6. `cateorder` int(6) , 
   

   ---

7. `createtime` date 
   

   ---

8. )ENGINE=INNODB default CHARSET=utf8; 
   

   ---

9. ---

10. ---

11. //数据 
    

    ---

12. INSERT INTO `deepcate` VALUES(1,0,'图片',null,'2016-11-01'), 
    

    ---

13. ( 2,1,'美女',null,'2016-11-01'), 
    

    ---

14. ( 3,1,'新闻',null,'2016-11-01'), 
    

    ---

15. ( 4,2,'足球宝贝',null,'2016-11-01'), 
    

    ---

16. ( 5,2,'日韩明星',null,'2016-11-01'), 
    

    ---

17. ( 6,5,'美女写真',null,'2016-11-01'); 
    

    ---

18. ---

19. #全路径 
    

    ---

20. CREATE TABLE `qljcate` ( 
    

    ---

21. `id` int(11) NOT NULL, 
    

    ---

22. `path` char(255) , 
    

    ---

23. `catename` char(25) NOT NULL, 
    

    ---

24. `cateorder` int(6), 
    

    ---

25. `createtime` date 
    

    ---

26. )ENGINE=INNODB default CHARSET=utf8; 
    

    ---

27. ---

28. INSERT INTO `qljcate` VALUES(1,null,'图片',null,'2016-11-01'), 
    

    ---

29. ( 2,1,'美女图片',null,'2016-11-01'), (3,1,2,'足球宝贝',null,'2016-11-01'), (4,1,2,'日韩明星',null,'2016-11-01'), 
    

    ---

30. (5,1,2,4,'美女写真',null,'2016-11-01'); 
    

    ---

31. ---

获取图片所在的目录路径：

1. #父级Id实现法（数据库连接操作此处就不提及，提供思路，实现看个人调整） 
   

   ---

2. function GetCatepath( $id,&$result=array() ){ 
   

   ---

3. $sql = "SELECT * FROM deepcate WHERE id={$id}"; 
   

   ---

4. $query = mysql_query( $sql ); 
   

   ---

5. $row = mysql_fetch_assoc( $query ); 
   

   ---

6. if( $row ){ 
   

   ---

7. $result[] = $row; 
   

   ---

8. GetCatepath( $row['pid'],$result ); 
   

   ---

9. } 
   

   ---

10. return $result; 
    

    ---

11. } 
    

    ---

12. ---

13. #全路径实现 
    

    ---

14. function GetCatepath( $id ){ 
    

    ---

15. $sql = "SELECT * FROM qljcate WHERE id in (select contact(path,',',id) from qljcate where id={$id}) ORDER BY id asc"; 
    

    ---

16. $query = mysql_query( $sql ); 
    

    ---

17. $row = mysql_fetch_assoc( $query ); 
    

    ---

18. return $result; 
    

    ---

19. ---

20. } 
    

    ---

21. ---

移动分类不能移到自己及其子类下面；删除分类 （只能删除最底层的分类，及不含子类的分类；换言之，只能从最底层删起）

1)、思考图片类型下所有的图片分类？

1. #pid 父级id实现法 
   

   ---

2. function GetAllcate( $id,&$result=array() ){ 
   

   ---

3. $sql = "SELECT * FROM deepcate WHERE pid in ({$id})"; 
   

   ---

4. $query = mysql_query( $sql ); 
   

   ---

5. $row = mysql_fetch_assoc( $query ); 
   

   ---

6. if( mysql_num_rows($row)>0 ) 
   

   ---

7. { 
   

   ---

8. $idlist = array(); 
   

   ---

9. while( $row ){ 
   

   ---

10. $result[] = $row; 
    

    ---

11. $idlist[] = $row['id'];  
    

    ---

12. } 
    

    ---

13. $id = implode(',',$idlist); 
    

    ---

14. GetAllcate( $id,$result ); 
    

    ---

15. ---

16. } 
    

    ---

17. $result = array_unique( $result ); 
    

    ---

18. return $result; 
    

    ---

19. } 
    

    ---

此类方法比较适用于查询所在父分类下所有的书籍、文章。。。当然，全路径可以直接获取，就不再此提出了。

2）、上述的这些查询操作数据库的操作可能过于频繁了，也是可以将数据全部查询出来（一般这种无限分类数据不会很多的），再用程序处理。

如：工作中我们会遇到联动的情况，如地址的选择 省市区。

1. #获取树形结构数据  
   

   ---

2. function GetTree( $data=array() ){ //$data数据需处理以id为索引  
   

   ---

3. foreach( $data as $v){ 
   

   ---

4. $data[$v['id']] = $v; 
   

   ---

5. } 
   

   ---

6. ---

7. $level0 = array(); //只需取出顶级的数据（判断父级id是否等于0 ，子元素放入父元素下面） 
   

   ---

8. foreach( $data as $val){ 
   

   ---

9. if( $val['pid']!=0 ){ 
   

   ---

10. $data[$val['pid']]['tree'][] = &$data[$val['id']]; 
    

    ---

11. ---

12. } 
    

    ---

13. else{ 
    

    ---

14. $level0[] = &$data[$val['id']];  
    

    ---

15. } 
    

    ---

16. } 
    

    ---

17. return $level0; 
    

    ---

18. } 
    

    ---

得到树形接结构数据，可调用下面方法生成ul列表（可调整代码，修改你想要的页面效果）：

1. #显示分类列表 
   

   ---

2. function SetUlhtml( $data,$type="checkbox",&$state=1 ){ 
   

   ---

3. $ul = ''; 
   

   ---

4. if( !empty($data) ){ 
   

   ---

5. $ul= '<ul '.(($state++)==1?"id=\"tree\" class=\"treeview\"":'').' >'; 
   

   ---

6. foreach( $data as $v){ 
   

   ---

7. $ul.= ' <li class="biaoshi"><span id="'.$v['id'].'" class="folder">'.$v['name'].'</span>'; 
   

   ---

8. if( $type ) $ul.='<input type="'.$type.'" value="'.$v['id'].'" name="cate">'; 
   

   ---

9. if( $v['tree'] ){ 
   

   ---

10. $ul.= $this->SetUlhtml( $v['tree'],$type,$state ); 
    

    ---

11. } 
    

    ---

12. $ul.='</li>';  
    

    ---

13. } 
    

    ---

14. $ul= $ul.'</ul>'; 
    

    ---

15. } 
    

    ---

16. return $ul; 
    

    ---

17. } 
    

    ---

实际操作中，我们可以根据实际情况设计合理的表结构。

举个实例，连锁门店实现商品的管理，门店的账户设置就会存在上下级关系，根据代理点的分区可能存在这种下级拥有自己下级，那么采用这种无限分类的方法就比较灵活面对这种 关系体系，只需设定每个账户等级，就能对不同的门店设定权限分配。

希望分享更多技术的文章。。。