无限级分类实现思路关于该问题，暂时自己还没有深入研究，在网上找到几种解决方案，各有优缺点。
第一种方案：使用递归算法，也是使用频率最多的，大部分开源程序也是这么处理，不过一般都只用到四级分类。这种算法的数据库结构设计最为简单。category表中一个字段id，一个字段fid(父id)。这样可以根据WHERE id = fid来判断上一级内容，运用递归至最顶层。分析：通过这种数据库设计出的无限级，可以说读取的时候相当费劲，所以大部分的程序最多3-4级分类，这就足以满足需求，从而一次性读出所有的数据，再对得到数组或者对象进行递归。本身负荷还是没太大问题。但是如果分类到更多级，那是不可取的办法。这样看来这种分类有个好处，就是增删改的时候轻松了…然而就二级分类而言，采用这种算法就应该算最优先了。
第二种方案：设置fid字段类型为varchar，将父类id都集中在这个字段里，用符号隔开，比如：1,3,6这样可以比较容易得到各上级分类的ID，而且在查询分类下的信息的时候，可以使用：SELECT * FROM category WHERE pid LIKE “1,3%”。 分析：相比于递归算法，在读取数据方面优势非常大，但是若查找该分类的所有 父分类 或者 子分类 查询的效率也不是很高，至少也要二次query，从某种意义看上，个人觉得不太符合数据库范式的设计。倘若递增到无限级，还需考虑字段是否达到要求，而且在修改分类和转移分类的时候操作将非常麻烦。 暂时，在自己项目中用的就是类似第二种方案的解决办法。就该方案在我的项目中存在这样的问题， 如果当所有数据记录达到上万甚至10W以上后，一次性将所以分类，有序分级的现实出来，效率很低。极有可能是项目处理数据代码效率低带来的。现在正在改良。
第三种方案： 无限级分类----改进前序遍历树 那么理想中的树型结构应具备哪些特点呢？数据存储冗余小、直观性强；方便返回整个树型结构数据；可以很轻松的返回某一子树（方便分层加载）；快整获以某节点的祖谱路径；插入、删除、移动节点效率高等等。带着这些需求我查找了很多资料，发现了一种理想的树型结构数据存储及操作算法，改进的前序遍历树模型（The Nested Set Model）。 原理： 我们先把树按照水平方式摆开。从根节点开始（“Food”），然后他的左边写上1。然后按照树的顺序（从上到下）给“Fruit”的左边写上2。这样，你沿着树的边界走啊走（这就是“遍历”），然后同时在每个节点的左边和右边写上数字。最后，我们回到了根节点“Food”在右边写上18。下面是标上了数字的树，同时把遍历的顺序用箭头标出来了。 我们称这些数字为左值和右值（如，“Food”的左值是1，右值是18）。正如你所见，这些数字按时了每个节点之间的关系。因为“Red”有3和6两个值，所以，它是有拥有1-18值的“Food”节点的后续。同样的，我们可以推断所有左值大于2并且右值小于11的节点，都是有2-11的“Fruit” 节点的后续。这样，树的结构就通过左值和右值储存下来了。这种数遍整棵树算节点的方法叫做“改进前序遍历树”算法。 表结构设计： 那么我们怎样才能通过一个SQL语句把所有的分类都查询出来呢，而且要求如果是子类的话前面要打几个空格以表现是子分类。
要想查询出所有分类很好办：SELECT * FROM category WHERE lft>1 AND lft<18 order="" by="" lft="" food="" 18="" fruit="" 11="" food="" fruit="" array_pop="" --="" --="" category="" --="" create="" table="" if="" not="" exists="" category="" id="" int="" 11="" not="" null="" auto_increment="" type="" int="" 11="" not="" null="" comment="" 1="" 2="" 3="" title="" varchar="" 50="" not="" null="" lft="" int="" 11="" not="" null="" rgt="" int="" 11="" not="" null="" lorder="" int="" 11="" not="" null="" comment="" create_time="" int="" 11="" not="" null="" primary="" key="" id="" engine="InnoDB" default="" charset="utf8" auto_increment="10" --="" --="" category="" --="" insert="" into="" category="" id="" type="" title="" lft="" rgt="" lorder="" create_time="" values="" 1="" 1="" 1="" 18="" 1="" 1261964806="" 2="" 1="" 14="" 17="" 50="" 1264586212="" 3="" 1="" 12="" 13="" 50="" 1264586226="" 4="" 2="" 10="" 11="" 50="" 1264586249="" 5="" 1="" 8="" 9="" 50="" 1264586270="" 6="" 3="" 6="" 7="" 50="" 1264586295="" 7="" 1="" 4="" 5="" 50="" 1264586314="" 8="" 1="" 2="" 3="" 50="" 1264586884="" 9="" 1="" 15="" 16="" 50="" 1267771951="" 1="" title="" 2="" 3="" return="" array="" function="" display_tree="" root="" arr_lr="$this-">category->where("title = '顶级栏目'")->find(); //print_r($arr_lr); if($arr_lr){ $right = array(); $arr_tree = $this->category->query("SELECT id, type, title, rgt FROM category WHERE lft >= ". $arr_lr['lft'] ." AND lft <=".$arr_lr['rgt']." ORDER BY lft"); foreach($arr_tree as $v){ if(count($right)){ while ($right[count($right) -1] < $v['rgt']){ array_pop($right); } } $title = $v['title']; if(count($right)){ $title = '|-'.$title; } $arr_list[] = array('id' => $v['id'], 'type' => $type, 'title' => str_repeat(' ', count($right)).$title, 'name' =>$v['title']); $right[] = $v['rgt']; } return $arr_list; } }好了 只要这样所有的分类都可以一次性查询出来了，而不用通过递归了。下面的问题是怎样进行插入、删除和修改操作插入:插入操作很简单找到其父节点，之后把左值和右值大于父节点左值的节点的左右值加上2，之后再插入本节点，左右值分别为父节点左值加一和加二，可以用一个存储过程来操作：CREATE PROCEDURE `category_insert_by_parent`(IN pid INT,IN title VARCHAR(20), IN type INT, IN l_order INT, IN pubtime INT)BEGINDECLARE myLeft INT; SELECT lft into myLeft FROM category WHERE id= pid; UPDATE qy_category SET rgt = rgt + 2 WHERE rgt > myLeft; UPDATE qy_category SET lft = lft + 2 WHERE lft > myLeft; INSERT INTO qy_category(type, title, lft, rgt, lorder, create_time) VALUES(type ,title, myLeft + 1, myLeft + 2, l_order, pubtime); commit;END删除操作： 删除的原理：1.得到要删除节点的左右值，并得到他们的差再加一，@mywidth = @rgt - @lft + 1; 2.删除左右值在本节点之间的节点 3.修改条件为大于本节点右值的所有节点，操作为把他们的左右值都减去@mywidth存储过程如下：CREATE PROCEDURE `category_delete_by_key`(IN id INT)BEGINSELECT @myLeft := lft, @myRight := rgt, @myWidth := rgt - lft + 1 FROM category WHERE id = id;DELETE FROM category WHERE lft BETWEEN @myLeft AND @myRight;UPDATE nested_category SET rgt = rgt - @myWidth WHERE rgt > @myRight;UPDATE nested_category SET lft = lft - @myWidth WHERE lft > @myRight;修改：要命的修改操作，本人看了很久也没有看出什么规律出来，只要出此下策，先删除再插入，只要调用上面2个存储过程就可以了！总结：查询方便，但是增删改操作有点繁琐，但是一般分类此类操作不是很多，还是查询用的多，再说弄个存储过程也方便！ 上面第三种方案具体讲解类容是从http://home.phpchina.com/space.php?uid=45095&do=blog&id=184675拷贝过来，方便以后自己查看。 暂时从各方面及理论上考虑 偏向于第三方案。不过还没有做过测试，到底效率怎么样。 期待更好的解决方案！和上边解决方案一样，但显示操作，显得理详细http://blog.csdn.net/time_lover/article/details/5828452下边是另一种解决方案http://www.cnblogs.com/jeffwongishandsome/archive/2010/10/26/1861633.html