自己前几天写的无限分类类


Posted in PHP onFebruary 14, 2007

前一周写的吧,使用中效果还不错。

 主要思想来自:http://www.phpobject.net/b...[url=http://www.phpobject.net/blog/read.php?49][/url]

  这里就不多解释原理了,直接发代码。

  PS:这里代码是不能直接使用的,必须结合我的一些其他库类。应该说思想才是最重要的,这里主要提供一种分类的思路。

<?  
/**  
--   
-- 表的结构 `daxue8_category`  
--   CREATE TABLE `daxue8_category` (  
  `cid` smallint(6) NOT NULL auto_increment,  
  `pid` smallint(6) NOT NULL default '0',  
  `level` smallint(6) NOT NULL default '0',  
  `cname` char(64) NOT NULL default '',  
  `lft` smallint(6) NOT NULL default '0',  
  `rgt` smallint(6) NOT NULL default '0',  
  `uid` mediumint(8) NOT NULL default '0',  
  `username` char(32) NOT NULL default '',  
  `ctime` int(10) NOT NULL default '0',  
  `cstate` tinyint(1) NOT NULL default '0',  
  `gnum` mediumint(8) NOT NULL default '0',  
  `orderstyle` smallint(3) NOT NULL default '0',  
  PRIMARY KEY  (`cid`)  
) TYPE=MyISAM AUTO_INCREMENT=2 ;  
--   
-- 导出表中的数据 `daxue8_category`  
--   
INSERT INTO `daxue8_category` VALUES (1, 0, 1, 'root', 1, 2, 0, '管理员', 1163608814, 1, 0, 0);  
*/  
class category  
{  
    var $module;  
    var $tbname;  
    function category()  
    {  
        $this->tbname=TB_PREX.'_category';  
        $this->module=new module($this->tbname);  
    }  
    /**  
      * 增加子节点  
      * @param array $node 待增加子节点的属性  
      * @param int $pid 父节点的ID  
    */  
    function add($node,$pid){  
        //检查是否已经存在该节点  
        if($node_exist=$this->module->detail('where pid='.$pid.' and cname=\''.$node['cname'].'\'')){  
            //$this->error(__FUNCTION__.'():该节点'.$node['cname'].'已经存在!');  
            //print_r($node_exist);  
            return $node_exist['cid'];  
        }  
        //获取父节点信息  
        $pnode=$this->get_by_cid($pid);  
        //更新其他节点  
        $this->module->query('update `'.$this->tbname.'` set lft=lft+2 where lft>'.$pnode['rgt']);  
        $this->module->query('update `'.$this->tbname.'` set rgt=rgt+2 where rgt>='.$pnode['rgt']);  
        //插入新节点  
        $node['pid']=$pid;  
        $node['lft']=$pnode['rgt'];  
        $node['rgt']=$pnode['rgt']+1;  
        $node['level']=$pnode['level']+1;//层次加一  
        return $this->module->add($node);  
    }  
    /**  
      * 删除节点  
      * @param $cid 待删除的节点的ID  
      * @param $delete_childern 如果该节点存在子节点,是否强制删除。设置未true,则当存在子节点的时候,删除失败,返回false  
      *  
    */  
    function delete($cid,$delete_childern=false)  
    {  
        //获取节点信息  
        $node=$this->get_by_cid($cid);  
        if(($this->child_num($node)>0)&&(!$delete_childern))$this->error(__FUNCTION__.'():该节点存在子节点!');  
        //删除该节点及其所有子节点  
        $this->module->delete('where lft between '.$node['lft'].' and '.$node['rgt']);  
        //修改相应的左右键值  
        $plus=$node['rgt']-$node['lft']+1;  
        $this->module->query('update `'.$this->tbname.'` set lft=lft-'.$plus.' where lft>'.$node['rgt']);  
        $this->module->query('update `'.$this->tbname.'` set rgt=rgt-'.$plus.' where rgt>'.$node['rgt']);  
        return true;  
    }  
    /**  
      * 更新一个节点  
      * @param array $set更新集  
      * @param int $cid 更新的节点的主键ID  
    */  
    function update($set,$cid){  
        return $this->module->update($set,'where cid='.$cid);  
    }  
    /**  
      * 选取节点及其子节点  
      * @param int $cid节点的主键ID  
      * @param int $deep选取深度  
    */  
    function select($cid,$deep=0)  
    {  
        //获取节点信息  
        $node=$this->get_by_cid($cid);  
        $where='where lft between '.$node['lft'].' and '.$node['rgt'];  
        if(!empty($deep))$where.=' and level<'.$node['level']+$deep;  
        if($deep==1){  
            $where.=' order by orderstyle desc';  
        }else{  
            $where.=' order by lft asc';              
        }  
        return $this->module->select($where);  
    }  
    /**  
      * 获取父节点路径  
      * @param int $cid 节点的ID   
    */  
    function get_parent($cid)  
    {  
        $node=$this->get_by_cid($cid);  
        return $this->module->select('where lft<='.$node['lft'].' and rgt>='.$node['rgt'].' order by lft asc');  
    }  
    /**  
      * 选取子节点  
      * @param int $cid节点的主键ID  
      * @param int $deep选取深度  
    */  
    function get_children($pid,$deep=0){  
        //获取节点信息  
        $pnode=$this->get_by_cid($pid);  
        $where='where lft>'.$pnode['lft'].' and rgt<'.$pnode['rgt'];  
        if(!empty($deep))$where.=' and level<='.($pnode['level']+$deep);  
        if($deep==1){  
            $where.=' order by orderstyle desc';  
        }else{  
            $where.=' order by lft asc';              
        }  
        return $this->module->select($where);  
    }  
    /**  
      * 获取第deep层子节点  
      * @param int $cid节点的主键ID  
      * @param int $deep选取深度  
    */  
    function get_level_children($pid,$deep){  
        //获取节点信息  
        $pnode=$this->get_by_cid($pid);  
        $where='where lft>'.$pnode['lft'].' and rgt<'.$pnode['rgt'];  
        $where.=' and level='.($pnode['level']+$deep);  
        $where.=' order by orderstyle desc';  
        return $this->module->select($where);  
    }  
    /**  
      * 获取节点信息  
      * @param $cid 节点的主键ID  
      * @return array $node  
    */  
    function get_by_cid($cid){  
        $node=$this->module->detail('where cid='.$cid);  
        if(!$node)$this->error(__FUNCTION__.'():获取节点'.$cid.'失败!');  
        return $node;  
    }  
    /**  
      * 获取子节点的数目  
      * @param array $node 节点信息  
      * @return num  
    */  
    function child_num($node){  
        return ($node['rgt']-$node['lft']-1)/2;  
    }  
    /**  
      * 按照层次显示分类  
      * @param int $cid节点的主键ID  
      * @output  
    */  
    function display($cid)  
    {  
        $nodes=$this->select($cid);  
        foreach($nodes as $node){  
            echo str_repeat('   ',$node['level']-1).$node['cname']."\n";  
        }  
    }  
/*-------private-----------------------------------*/  
    function error($msg){  
        die('ERROR : file '.__FILE__.' function '.$msg);  
    }  
}  
?> 
PHP 相关文章推荐
傻瓜化配置PHP环境――Appserv
Dec 13 PHP
配置Apache2.2+PHP5+CakePHP1.2+MySQL5运行环境
Apr 25 PHP
dedecms系统的广告设置代码 基础版本
Apr 09 PHP
php继承的一个应用
Sep 06 PHP
抓取并下载CSS中所有图片文件的php代码
Sep 26 PHP
防止本地用户用fsockopen DDOS攻击对策
Nov 02 PHP
深入eAccelerator与memcached的区别详解
Jun 06 PHP
分享下PHP register_globals 值为on与off的理解
Sep 26 PHP
php网页标题中文乱码的有效解决方法
Mar 05 PHP
详解WordPress中分类函数wp_list_categories的使用
Jan 04 PHP
php实例化一个类的具体方法
Sep 19 PHP
PHP时间类完整代码实例
Feb 26 PHP
用PHPdig打造属于你自己的Google[图文教程]
Feb 14 #PHP
php中的一个中文字符串截取函数
Feb 14 #PHP
PHP音乐采集(部分代码)
Feb 14 #PHP
一个数据采集类
Feb 14 #PHP
phpmyadmin中配置文件现在需要绝密的短语密码的解决方法
Feb 11 #PHP
增加反向链接的101个方法 站长推荐
Jan 31 #PHP
Discuz!5的PHP代码高亮显示插件(黑暗中的舞者更新)
Jan 29 #PHP
You might like
Linux下将excel数据导入到mssql数据库中的方法
2010/02/08 PHP
基于PHP Web开发MVC框架的Smarty使用说明
2013/04/19 PHP
PHP实现自动识别Restful API的返回内容类型
2015/02/07 PHP
读jQuery之八 包装事件对象
2011/06/21 Javascript
jQuery Ajax 仿AjaxPro.Utility.RegisterTypeForAjax辅助方法
2011/09/27 Javascript
ASP.NET jQuery 实例4(复制TextBox的文本到本地剪贴板上)
2012/01/13 Javascript
JS实现自动变换的菜单效果代码
2015/09/09 Javascript
浅谈jQuery中的checkbox问题
2016/08/10 Javascript
浅谈angularjs $http提交数据探索
2017/01/20 Javascript
vue实现弹框遮罩点击其他区域弹框关闭及v-if与v-show的区别介绍
2018/09/29 Javascript
javascript实现考勤日历功能
2018/11/29 Javascript
vue项目部署到nginx/tomcat服务器的实现
2019/08/26 Javascript
JS实现联想、自动补齐国家或地区名称的功能
2020/07/07 Javascript
关于element-ui表单中限制输入纯数字的解决方式
2020/09/08 Javascript
python实现数通设备tftp备份配置文件示例
2014/04/02 Python
Python随机生成彩票号码的方法
2015/03/05 Python
Python的collections模块中namedtuple结构使用示例
2016/07/07 Python
Python反射用法实例简析
2017/12/22 Python
完美解决Python 2.7不能正常使用pip install的问题
2018/06/12 Python
Python3网络爬虫中的requests高级用法详解
2019/06/18 Python
Python求均值,方差,标准差的实例
2019/06/29 Python
python将字符串转换成json的方法小结
2019/07/09 Python
Django 过滤器汇总及自定义过滤器使用详解
2019/07/19 Python
python实现按行分割文件
2019/07/22 Python
Python使用Pygame绘制时钟
2020/11/29 Python
买卖正宗运动鞋:GOAT
2019/12/06 全球购物
好军嫂事迹材料
2014/01/15 职场文书
公司活动邀请函
2014/01/24 职场文书
节约用水倡议书
2014/04/16 职场文书
学雷锋月活动总结
2014/04/25 职场文书
公司投资建议书
2014/05/16 职场文书
2014年个人师德工作总结
2014/12/04 职场文书
银行求职信模板
2015/03/20 职场文书
烛光里的微笑观后感
2015/06/17 职场文书
公司欠款证明
2015/06/24 职场文书
Java中的继承、多态以及封装
2022/04/11 Java/Android