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


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实现的四则运算表达式计算实现代码
Aug 02 PHP
PHP写UltraEdit插件脚本实现方法
Dec 26 PHP
php写的带缓存数据功能的mysqli类
Sep 06 PHP
浅析SVN常见问题及解决方法
Jun 21 PHP
php二维数组用键名分组相加实例函数
Nov 06 PHP
PHP自带函数给数字或字符串自动补齐位数
Jul 29 PHP
ThinkPHP内置jsonRPC的缺陷分析
Dec 18 PHP
php5.2的curl-bug 服务器被php进程卡死问题排查
Sep 19 PHP
yii2.0整合阿里云oss的示例代码
Sep 19 PHP
Laravel 已登陆用户再次查看登陆页面的自动跳转设置方法
Sep 30 PHP
PHP单元测试配置与使用方法详解
Dec 27 PHP
eval(cmd)与eval($cmd)的区别与联系
Jul 07 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
php chr() ord()中文截取乱码问题解决方法
2008/09/08 PHP
WordPress特定文章对搜索引擎隐藏或只允许搜索引擎查看
2015/12/31 PHP
纯js实现的论坛常用的运行代码的效果
2008/07/15 Javascript
Javascript(AJAX)解析XML的代码(兼容FIREFOX/IE)
2010/07/11 Javascript
kmock javascript 单元测试代码
2011/02/06 Javascript
学习从实践开始之jQuery插件开发 对话框插件开发
2012/04/26 Javascript
Jquery增加鼠标中间功能mousewheel的实例代码
2013/09/05 Javascript
使用jQuery时Form表单元素ID和name命名大忌
2014/03/06 Javascript
加载列表时jquery获取ul中第一个li的属性
2014/11/02 Javascript
详解JavaScript中Date.UTC()方法的使用
2015/06/12 Javascript
javascript实现二级级联菜单的简单制作
2015/11/19 Javascript
jQuery的Ajax用户认证和注册技术实例教程(附demo源码)
2015/12/08 Javascript
原生js编写焦点图效果
2016/12/08 Javascript
Angular的模块化(代码分享)
2016/12/26 Javascript
ES6新特性之函数的扩展实例详解
2017/04/01 Javascript
微信小程序实现团购或秒杀批量倒计时
2020/11/01 Javascript
trackingjs+websocket+百度人脸识别API实现人脸签到
2018/11/26 Javascript
Vue自定义指令写法与个人理解
2019/02/09 Javascript
服务端预渲染之Nuxt(使用篇)
2019/04/08 Javascript
浅谈JS的原型和继承
2019/05/08 Javascript
聊聊鉴权那些事(推荐)
2019/08/22 Javascript
在Python中处理日期和时间的基本知识点整理汇总
2015/05/22 Python
Python装饰器知识点补充
2018/05/28 Python
python实现点对点聊天程序
2018/07/28 Python
对Python模块导入时全局变量__all__的作用详解
2019/01/11 Python
Python可视化mhd格式和raw格式的医学图像并保存的方法
2019/01/24 Python
Python 多线程,threading模块,创建子线程的两种方式示例
2019/09/29 Python
中间件的定义
2016/08/09 面试题
汽车技术服务与营销专业推荐信
2013/11/29 职场文书
幼儿运动会邀请函
2014/01/17 职场文书
《将心比心》教学反思
2014/04/08 职场文书
大学生见习期满自我鉴定
2014/09/13 职场文书
民政局个人整改措施
2014/09/24 职场文书
私人贷款担保书该怎么写呢?
2019/07/02 职场文书
python中的None与NULL用法说明
2021/05/25 Python
浅谈哪个Python库才最适合做数据可视化
2021/06/28 Python