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
