php-10

无限极分类:

 是指从一个最高分类开始,每个子分类都可以分出自己的若干子分类,可以一直分下去,称为无限极分类;

 比如:一个家庭可以有若干子女,我们把这些子女看做第一级分类。而这些子女，又会各自组建自己的家庭，当他们有了自己的后代，就是第二级分类，如果每个家庭都有一个以上的子女，理论上是可以无限分裂的；

结合数据表，无限分类的表现形式：

分类表【单表 一对多关系,又称父子关系表】
-----------------------------------------------
 cid(分类id) | pid(父级id) |  cat_name(分类名称)
-----------------------------------------------
      1      |     0       |   顶级分类  
-----------------------------------------------
      2      |     1       |   科技新闻  
-----------------------------------------------
      3      |     1       |   体育新闻  
-----------------------------------------------
      4      |     3       |   篮球新闻  
-----------------------------------------------
      5      |     3       |   足球新闻  
-----------------------------------------------
      6      |     5       |   中超新闻  
-----------------------------------------------

通过cid和pid两个字段来连接父级分类和子级分类,这样就可以找到某一级分类的祖先和后代,例如:顶级分类->体育新闻->足球新闻->中超新闻;


表结构了解了,那么光有数据还不够,我们还需要把数据展示出来,就像目录结构一样一层层的,这个时候,我们就需要用到无限分类的递归算法了。


递归就是函数内调用自己的一种编程技巧，通过调用自身达到循环目的；