PHP无限分类原理和几种实现方法

导航菜单的递归无限分类，大概说是的将菜单存放在一组有序的集合中（数据库存记录），其中每一次对象至少（即菜单）有一个唯一的ID和一个指明父级的ID
[1,0]舞文弄墨
|
|——[2,1]似水流年
|
|——[3,1]隔岸观火
|
[4,0]WEB开发
|
|——[5,4]PHP
|
|——[6,4]Javascript
其中方括号表示：[本身ID，父级ID]

php无限分类常规结构

最简无限级分类SQL结构

CREATE TABLE IF NOT EXISTS `navs` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(32) NOT NULL,
  `pid` int(11) NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;
INSERT INTO `navs` (`id`, `name`, `pid`) VALUES
(1, '舞文弄墨', 0),
(2, '似水流年', 2),
(3, '隔岸观火', 2),
(4, 'WEB开发', 0),
(5, 'PHP', 4),
(6, 'Javascript', 4);

function posterity($id)
{
    $db= new mysqli('localhost','root','')
    $children = array();
    $sql = "SELECT * FROM `navs` where `pid`={$id}";
    $result = $db->fetch_all($sql);
    $children = $result;
    foreach($result as $row)
    {
        $children = array_merge($children, $row['id']);
    }
    return $children;

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

递归快捷查询解决方案

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

DROP TABLE IF EXISTS `navs`;
CREATE TABLE IF NOT EXISTS `navs` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(32) NOT NULL,
  `pid` int(11) NOT NULL DEFAULT '0',
  `path` char(128) NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1 ;
INSERT INTO `navs` (`id`, `name`, `pid`) VALUES
(1, '舞文弄墨', 0, '-1-'),
(2, '似水流年', 2, '-2-'),
(3, '隔岸观火', 2, '-2-3-'),
(4, 'WEB开发', 0, '-4-'),
(5, 'PHP', 4, '-4-5-'),
(6, 'Javascript', 4, '-4-6-');
(7, 'jquery', 6, '-4-6-7-');

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

图如下：

php无限分类改进版

改进版无限分类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
问题：如何移动分类
解决：一般的，这种结构是没有“兄弟”之分的，如果要分“兄弟”的话，可能要再加一个字段表示它们的辈分关系，如大哥二哥三弟等等，这里暂不谈。所有的移动都可以归为，移动到某分类下，分以下几步解决。
保存当前path，称为old_path
重复插入的步骤更新path，得到new_path
根据old_path找到它原来所有的分类，移动所有的老分类到新分类下（只要把path中的old_path换为new_path就可以了），需要循环更新

根据不同的需求，我们提供两种不同格式的自定义函数，一种是返回字符串，一种是返回数组，两种函数都使用了递归方法。先看返回字符串格式的函数：

首先我们准备一张数据表class，记录商品分类信息。表中有三个字段，id：分类编号，主键自增长；title：分类名称；pid：所属上级分类id。

class表结构：

CREATE TABLE IF NOT EXISTS `class` ( 
  `id` mediumint(6) NOT NULL AUTO_INCREMENT, 
  `title` varchar(30) NOT NULL, 
  `pid` mediumint(6) NOT NULL DEFAULT '0', 
  PRIMARY KEY (`id`) 
) ENGINE=MyISAM  DEFAULT CHARSET=utf8; 

插入数据后，如图：

字符串格式：

function get_str($id = 0) { 
    global $str; 
    $sql = "select id,title from class where pid= $id";  
    $result = $mysqli->query($sql);//查询pid的子类的分类 
    if($result && $mysqli_affected_rows()){//如果有子类 
        $str .= '
'; 
        while ($row =$mysqli->fetch_array($result)) { //循环记录集 
            $str .= "
" . $row['id'] . "--" . $row['title'] . "
"; //构建字符串 
            get_str($row['id']); //调用get_str()，将记录集中的id参数传入函数中，继续查询下级 
        } 
        $str .= '
'; 
    } 
    return $str; 
} 

以上函数get_str()通过递归，不断查询下级分类，并最终返回字符串，大家可以根据项目需求修改其中的str，最终生成一个无限分级列表：

include_once('connect.php'); //连接数据库，connect.php文件自己写一个啊 
echo get_str(0); //输出无限级分类 

效果如：

数组格式

function get_array($id=0){ 
    $sql = "select id,title from class where pid= $id"; 
    $result =$mysqli->query($sql);//查询子类 
    $arr = array(); 
    if($result && $mysqli->affected_rows()){//如果有子类 
        while($rows=$mysqli->fetch_assoc($result)){ //循环记录集 
            $rows['list'] = get_array($rows['id']); //调用函数，传入参数，继续查询下级 
            $arr[] = $rows; //组合数组 
        } 
        return $arr; 
    } 
} 

函数get_array()返回了数组，这是我们期待的，所以笔者推荐使用get_array()得到数组，这样一来，我们可以对数组进行任意操作，比如我们可以将数组转换成json格式的数据传给前端页面，前端页面可以通过解析json数据灵活展示分类信息。比如树形结构的分类列表，下拉分类列表等。

include_once('connect.php'); //连接数据库 
$list = get_array(0); //调用函数 
print_r($list); //输出数组 

输出效果如：

如果要输出json格式的数据，则可使用：

echo json_encode($list); 

本文分别来自:http://www.helloweba.com/view-blog-204.html
http://www.oschina.net/code/snippet_95848_11144