PHP无限分类——递归实现

PHP无限分类作为日常开发的常用功能，特别是导航菜单，对此，如果利用PHP实现快捷方便的无限分类就非常必要了。本文将讨论PHP最常规使用递归实现的无限分类...

• 什么是导航菜单的递归分类
• 最简无限级分类SQL结构
• 获取所有的后代
• 无限递归快捷查询解决方案
• 改进版无限分类SQL结构分析
• 无类分类扩展阅读

什么是导航菜单的递归分类

导航菜单的递归无限分类，大概说是的将菜单存放在一组有序的集合中（数据库存记录），其中每一次对象至少（即菜单）有一个唯一的ID和一个指明父级的ID，结构简摘如下：

   
   

    
    [1,0]舞文弄墨
   
   
   
   

    
    |
   
   
   
   

    
    |------[2,1]似水流年
   
   
   
   

    
    |
   
   
   
   

    
    |------[3,1]隔岸观火
   
   
   
   

    
    |
   
   
   
   

    
    [4,0]WEB开发
   
   
   
   

    
    |
   
   
   
   

    
    |------[5,4]PHP
   
   
   
   

    
    |
   
   
   
   

    
    |------[6,4]Javascript
   
   

其中方括号表示：[本身ID，父级ID]

      

最简无限级分类SQL结构

   
   

    
    01.
    
    CREATE TABLE IF NOT EXISTS `navs` (
   
   
   
   

    
    02.
    
    `id` int(11) NOT NULL AUTO_INCREMENT,
   
   
   
   

    
    03.
    
    `name` varchar(32) NOT NULL,
   
   
   
   

    
    04.
    
    `pid` int(11) NOT NULL DEFAULT '0',
   
   
   
   

    
    05.
    
    PRIMARY KEY (`id`)
   
   
   
   

    
    06.
    
    ) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;
   
   
   
   

    
    07.
    
    INSERT INTO `navs` (`id`, `name`, `pid`) VALUES
   
   
   
   

    
    08.
    
    (1, '舞文弄墨', 0),
   
   
   
   

    
    09.
    
    (2, '似水流年', 1),
   
   
   
   

    
    10.
    
    (3, '隔岸观火', 1),
   
   
   
   

    
    11.
    
    (4, 'WEB开发', 0),
   
   
   
   

    
    12.
    
    (5, 'PHP', 4),
   
   
   
   

    
    13.
    
    (6, 'Javascript', 4);
   
   

获取所有的后代

   
   

    
    01.
    
    function posterity($id)
   
   
   
   

    
    02.
    
    {
   
   
   
   

    
    03.
    
    $children = array();
   
   
   
   

    
    04.
    
    $sql = "SELECT * FROM `navs` where `pid`={$id}";
   
   
   
   

    
    05.
    
    $result = $db->fetch_all($sql);
   
   
   
   

    
    06.
    
    $children = $result;
   
   
   
   

    
    07.
    
    foreach($result as $row)
   
   
   
   

    
    08.
    
    {
   
   
   
   

    
    09.
    
    $children = array_merge($children, $row['id']);
   
   
   
   

    
    10.
    
    }
   
   
   
   

    
    11.
    
    return $children;
   
   
   
   

    
    12.
    
    }
   
   

很显然，如果有20个后代，那么，非常恐怖的事就发生了——20次MySQL查询，这是不可取的，那么，网站的面包屑又是怎么做出来的呢？

无限递归快捷查询解决方案

既然上面的数据结构解决不了问题，那我们就要改善一下，怎么改呢？通常是加一个path字段，表示所在的路径：

   
   

    
    01.
    
    DROP TABLE IF EXISTS `navs`;
   
   
   
   

    
    02.
    
    CREATE TABLE IF NOT EXISTS `navs` (
   
   
   
   

    
    03.
    
    `id` int(11) NOT NULL AUTO_INCREMENT,
   
   
   
   

    
    04.
    
    `name` varchar(32) NOT NULL,
   
   
   
   

    
    05.
    
    `pid` int(11) NOT NULL DEFAULT '0',
   
   
   
   

    
    06.
    
    `path` char(128) NOT NULL,
   
   
   
   

    
    07.
    
    PRIMARY KEY (`id`)
   
   
   
   

    
    08.
    
    ) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;
   
   
   
   

    
    09.
    
    INSERT INTO `navs` (`id`, `name`, `pid`) VALUES
   
   
   
   

    
    10.
    
    (1, '舞文弄墨', 0, '-1-'),
   
   
   
   

    
    11.
    
    (2, '似水流年', 2, '-2-'),
   
   
   
   

    
    12.
    
    (3, '隔岸观火', 2, '-2-3-'),
   
   
   
   

    
    13.
    
    (4, 'WEB开发', 0, '-4-'),
   
   
   
   

    
    14.
    
    (5, 'PHP', 4, '-4-5-'),
   
   
   
   

    
    15.
    
    (6, 'Javascript', 4, '-4-6-');
   
   
   
   

    
    16.
    
    (7, 'jquery', 6, '-4-6-7-');
   
   

为了丰富层次，这次多加了一层jquery。相信都知道path表示什么意思吧—— -父级.....-自己-，为什么前后要加一个横杠，这是有原因一会知晓了！

改进版无限分类SQL结构分析

问题：找出jquery的所有直属祖先，即构建jquery的面包屑

解决：取出jquery的path，去掉首尾的横杠，再将余下的横杠换为逗号，即为(4,6,7)，找出where id in (4,6,7) order by id即可

问题：找出web开发的所有下属分类

解决：取出web开发的path，即-4-，找出where path like"%-4-%" order by path 即可

问题：如何插入分类

解决：插入数据，不要设置path，同时获取它的ID（即mysqli->insert_id），分两种情况处理

• 插入到顶级，path = '-id-'
• 插入到某分类下，path = '父级的path-id-'
• 更新当前类的path

问题：如何移动分类

解决：一般的，这种结构是没有“兄弟”之分的，如果要分“兄弟”的话，可能要再加一个字段表示它们的辈分关系，如大哥二哥三弟等等，这里暂不谈。所有的移动都可以归为，移动到某分类下，分以下几步解决。

1. 保存当前path，称为old_path
2. 重复插入的步骤更新path，得到new_path
3. 根据old_path找到它原来所有的分类，移动所有的老分类到新分类下（只要把path中的old_path换为new_path就可以了），需要循环更新