帖几个PHP的无限分类实现想法~

1、做网站的一般都会遇到处理分类的问题, 偶来帖几个处理无限分类的例子
数据库的结构很简单:
id, fatcher_id, name, ......
这样的设计短小精悍，完全满足3nf..可以完全绝大多数要求,ok,让偶们看看这种数据库结构下的程序实现.

1.递归查询数据库
最要命的做法~也是最好实现的做法
　　类别1
　　　　类别1.1
　　　　　　类别1.1.1
　　　　类别1.2
　　类别2
　　　　类别2.1
　　类别3
　　　　类别3.1
　　　　类别3.2
......
为了生成这样的目录结构,程序递归一次就查询一次数据库,在您任何涉及分类的地方(翻页,查询....),数据库都会悲壮地操作硬盘....阿门~so~跳一下吧...
2.查询一次数据库,递归数组生成以上目录结构
帖一个大致的思路
function selectlist(&$data, $rootid = 0')
{
     for($i = 0; $i < count($data); $i++)
     {
           if($data[$i]['uid'] == $rootid)
           {
                 ......//处理,直接生成html或者保存入数组都ok啦
                 $this->selectrecursion($data, $data[$i]['id'], $blank, $match);
           }
     }
     return $this->output;
}
这种强度的递归一般的网站系够用啦~不过碰到bt点的,有几k甚至上w的分类,递归一遍可能要百毫秒以上,在考虑并发的情况下....呵呵~我们再跳一下吧
3.查询一次数据库,非递归生成目录结构
这一步,程序的技巧来了~只对结果遍历一次就能生成上面那样的目录结构,想要把它格式化成网页的显示样式就很方便咯~下面的系别人写的,偶试过完全可行
function getarray($rootid = 0)
{
     $data      = array();

     $data      = $tblobj->mapresult($tblobj->select());

    $output = array();
    $i = 0;
    $len = count($data);
    if($rootid)
    {
        while($data[$i]['uid'] != $rootid && $i < $len)      $i++;
    }
    $upid   = $rootid;     //上个节点指向的分类父id
    for($cnt = count($data); $i < $cnt;)   //历遍整个分类数组
    {
        $j = 0;     //初始化此次分类下子分类数据计数
        if ($upid == $rootid)   //在第一次循环时将所有一级分类保存到$output这个数组中
        {
          while($data[$i]['uid'] == $upid && $i < $len) //判断上一个节点是否为兄弟节点
          {
            $output[$j] = $data[$i];                   //保存该节点到output这个数组中
            $tmp[$data[$i]['id']] = &$output[$j]; //并且将该节点id在output中的位置保存起来.
            $i++;
            $j++;
          }
        }
        else
        {
          while($data[$i]['uid'] == $upid && $i < $len)
          {
            if($tmp[$upid])
            {
                $tmp[$upid]['child'][$j] = $data[$i];
                $tmp[$data[$i]['id']] = &$tmp[$upid]['child'][$j];   //保存该节点id在output中的位置
            }
            $i++;
            $j++;
          }
        }
        $upid = $data[$i]['uid'];
    }
    return $output;
  }

程序看着好累人啊~这段代码的效率比上一段快了十几倍呢,强度系够大了...
不过....90%的网站用这样的代码都浪费啦~偶遇到过的网站分类一般都在四级以下,那么,还能再优化一下么?........再....再跳一下吧..
4.从数据库入手~
稍微改动一下数据库的结构,加一个layer的冗余字段,这个是db desing高手想出来的,偶把他帖出来而已
id         name       father_id       layer
1         总类别       0           000000
2         类别1           1           010000
3         类别1.1         2           010100
4         类别1.2         2           010200
5         类别2           1           020000
6         类别2.1         5           020100
7         类别3           1           030000
8         类别3.1         7           030100
9         类别3.2         7           030200
10         类别1.1.1         3           010101

现在按layer的大小来检索一下：select * from type_table_2 order by type_layer

列出记录集如下：

id         name       father_id       layer
1         总类别       0           000000
2         类别1           1           010000
3         类别1.1         2           010100
10         类别1.1.1         3           010101
4         类别1.2         2           010200
5         类别2           1           020000
6         类别2.1         5           020100
7         类别3           1           030000
8         类别3.1         7           030100
9         类别3.2         7           030200

看见了么~一次查询连目录结构都生成好咯~,这样程序就轻松很多了,只是多了维护layer字段的工作,这个例程中layer字段每一级能处理99个分类,如果有bt的应用,改大些就行了,呵呵,先分析你的需求吧

ok~over~闪人~