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


Posted in PHP onJanuary 02, 2007

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~闪人~

PHP 相关文章推荐
一个简单的MySQL数据浏览器
Oct 09 PHP
PHP PDO函数库详解
Apr 27 PHP
『PHP』PHP截断函数mb_substr()使用介绍
Apr 22 PHP
解析thinkphp基本配置 convention.php
Jun 18 PHP
PHP无限分类(树形类)
Sep 28 PHP
PHP合并静态文件详解
Nov 14 PHP
Yii中srbac权限扩展模块工作原理与用法分析
Jul 14 PHP
PHP合并数组函数array_merge用法分析
Feb 17 PHP
php微信扫码支付 php公众号支付
Mar 24 PHP
laravel 数据迁移与 Eloquent ORM的实现方法
Apr 12 PHP
PHP 加密 Password Hashing API基础知识点
Mar 02 PHP
基于PHP+Mysql简单实现了图书购物车系统的实例详解
Aug 06 PHP
PHP+MYSQL开发工具及资源收藏
Jan 02 #PHP
分享PHP入门的学习方法
Jan 02 #PHP
php中常用编辑器推荐
Jan 02 #PHP
PHP中的日期处理方法集锦
Jan 02 #PHP
PHP语法速查表
Jan 02 #PHP
require(),include(),require_once()和include_once()的异同
Jan 02 #PHP
开发大型 PHP 项目的方法
Jan 02 #PHP
You might like
如何在PHP中使用Oracle数据库(6)
2006/10/09 PHP
10条PHP高级技巧[修正版]
2011/08/02 PHP
php中fgetcsv()函数用法实例
2014/11/28 PHP
PHP设计模式之注册树模式分析
2018/01/26 PHP
用js重建星际争霸
2006/12/22 Javascript
jMessageBox 基于jQuery的窗口插件
2009/12/09 Javascript
Javascript监视变量变化的方法
2015/06/09 Javascript
jQuery实现动画效果circle实例
2015/08/06 Javascript
jQuery无刷新切换主题皮肤实例讲解
2015/10/21 Javascript
DropDownList实现可输入可选择(两种版本可选)
2016/12/07 Javascript
jfinal与bootstrap的登出实战详解
2017/11/27 Javascript
vue中利用simplemde实现markdown编辑器(增加图片上传功能)
2019/04/29 Javascript
JavaScript函数式编程(Functional Programming)纯函数用法分析
2019/05/22 Javascript
Vue+Django项目部署详解
2019/05/30 Javascript
简单了解JavaScript中的执行上下文和堆栈
2019/06/24 Javascript
Vue中通过属性绑定为元素绑定style行内样式的实例代码
2020/04/30 Javascript
ES2020 已定稿,真实场景案例分析
2020/05/25 Javascript
[02:25]专访DOTA2负责人Erik 国际邀请赛暂不会离开西雅
2014/07/21 DOTA
python数据结构之二叉树的遍历实例
2014/04/29 Python
Python yield 使用浅析
2015/05/28 Python
python 求某条线上特定x值或y值的点坐标方法
2019/07/09 Python
Python爬虫 批量爬取下载抖音视频代码实例
2019/08/16 Python
Django使用list对单个或者多个字段求values值实例
2020/03/31 Python
python中os包的用法
2020/06/01 Python
PyCharm2019.3永久激活破解详细图文教程,亲测可用(不定期更新)
2020/10/29 Python
使用CSS3来实现滚动视差效果的教程
2015/08/24 HTML / CSS
html5组织文档结构_动力节点Java学院整理
2017/07/11 HTML / CSS
美国南部最大的家族百货公司:Belk
2017/01/30 全球购物
预订从美国飞往印度的机票:MyTicketsToIndia
2017/05/19 全球购物
英国手机零售商:Metrofone
2019/03/18 全球购物
英国PC组件和在线电脑商店:SCAN
2019/04/18 全球购物
年终自我鉴定
2013/10/09 职场文书
毕业生实习期转正自我鉴定
2014/09/26 职场文书
党政领导班子群众路线对照检查材料思想汇报
2014/09/27 职场文书
初中生思想道德自我评价
2015/03/09 职场文书
【海涛dota解说】一房久违的影魔魂守二连发
2022/04/01 DOTA