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

 更新时间:2007年02月14日 00:00:00   作者:  
前一周写的吧,使用中效果还不错。

 主要思想来自: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文件上传原理与实现方法详解

    这篇文章主要介绍了php文件上传原理与实现方法,结合实例形式详细分析了PHP文件上传的配置、前后台处理、错误处理等相关操作技巧与注意事项,需要的朋友可以参考下
    2019-12-12
  • php 5.3.5安装memcache注意事项小结

    php 5.3.5安装memcache注意事项小结

    必须注意php的编译版本,下载memcache的时候注意要使用同样的编译版本;比如php是使用vc6编译的,那么memcache也应该使用vc6编译版本。
    2011-04-04
  • PHP版 汉字转码的实现详解

    PHP版 汉字转码的实现详解

    本篇文章是对用php实现汉字转码进行了详细的分析介绍,需要的朋友参考下
    2013-06-06
  • PHP Mysqli 常用代码集合

    PHP Mysqli 常用代码集合

    这篇文章主要介绍了PHP Mysqli 常用代码集合,想要使用php mysqli的朋友可以参考下
    2016-11-11
  • PHP使用PDO创建MySQL数据库、表及插入多条数据操作示例

    PHP使用PDO创建MySQL数据库、表及插入多条数据操作示例

    这篇文章主要介绍了PHP使用PDO创建MySQL数据库、表及插入多条数据操作,结合实例形式总结分析了php基于pdo的mysql数据库创建、数据表创建以及多条数据插入操作相关实现技巧,需要的朋友可以参考下
    2019-05-05
  • php过滤输入操作之htmlentities与htmlspecialchars用法分析

    php过滤输入操作之htmlentities与htmlspecialchars用法分析

    这篇文章主要介绍了php过滤输入操作之htmlentities与htmlspecialchars用法,结合实例形式分析了php数据过滤操作的相关函数与使用技巧,需要的朋友可以参考下
    2017-02-02
  • PHP表单提交表单名称含有点号(.)则会被转化为下划线(_)

    PHP表单提交表单名称含有点号(.)则会被转化为下划线(_)

    做项目的过程中发现,表单递交就是不成功,后来发现原来我给控件的名字不规范导致,控件递交到后端之后,发现所有我控件名字中含有.号的名字,递交过之后都会被转化成下划线_
    2011-12-12
  • 深入理解php底层之php生命周期

    深入理解php底层之php生命周期

    这篇文章主要介绍了深入理解php底层之php生命周期,对php底层感兴趣的同学,可以参考一下
    2021-04-04
  • Yii使用smsto短信接口的函数demo示例

    Yii使用smsto短信接口的函数demo示例

    这篇文章主要介绍了Yii使用smsto短信接口的函数demo示例,简单分析了Yii调用短信发送接口实现短信发送功能的相关技巧,需要的朋友可以参考下
    2016-07-07
  • php实现通用的信用卡验证类

    php实现通用的信用卡验证类

    这篇文章主要介绍了php实现通用的信用卡验证类,涉及信用卡的规则与php字符串操作的相关技巧,具有一定参考借鉴价值,文中有英文原文注释说明,有助于更直观的了解源码相关信息,需要的朋友可以参考下
    2015-03-03

最新评论