欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

发一个自己写的PHP树类 tree for php,该如何解决

程序员文章站 2024-01-18 13:46:46
...
发一个自己写的PHP树类 tree for php
自己经常在做无限极分类的时候
需要传说中的数据结构之树
但是找了一下
貌似找不到合适我自己的
今天就写了一个
拿出来晒晒
需要数据库支持的无限极 树类

希望各位朋友指点、补充,
-------------开源宣言--------------
开源给我们带来的应该是减少重复性的工作
达到共同提高

PHP code


'localhost',
        'db_user'=>'root',
        'db_pass'=>'123456',
        'db_name'=>'sy_speedphp'
    );    
function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)

2、添加结点
//插入成功返回插入ID
$data为数据域
function addnode($fid=0,$data)

3、修改一个结点的信息 只能修改FID和DATA域
//如果不指定 。默认不修改
function mdfnode($node_id,$fid=false,$data=false)
4、删除结点及其子节点 id为结点ID mode为删除模式 ture为直接删除 false为将指定结点和子节点移动到一个新树中 并返回随机的新树的名称
function deletenode($id,$mode=true)

5、获取子节点函数 不包括指定的根节点 递归调用函数
function getsub($fid,$deep=8888,$storage_mode=true,$recall=NULL)
$fid为根结点ID
$deep:遍历深度 从1开始 1即是子节点 2是孙结点
$storage_mode=true时 使用多维数组返回父子关系
$storage_mode=false时 使用一维数组返回 不记录父子关系
$recall 回调函数 如果不为空 在遍历过程中 每个数据都将调用该函数 回调函数定义如下
function function_name($node_data,$deep); $node_data为结点数据 deep为深度,从1开始 表示该结点到所指定根结点(fid)的距离
回调函数参数传递时如下所示
function myfunction($node_data,$deep){code};//自定义函数
$tree1->getsub(0,8888,true,"myfunction")//使用函数名作为参数

当保存为多维数组的时候结构如下
    array
    (
        fid1=>array(),
        fid2=>array
        (
            fid21=>array(id,name,fid,data),
            fid22=>array(id,name,fid,data),
        )
        $fid3=>data;
    )
    其中fid1,fid2……为根节点的ID 其对应值为子节点信息
    //注意:只有叶子节点才能返回具体数据
    //$deep为深度 默认为-1,表示返回所有 例如deep=1时,返回第一层子节点
6、获取结点信息 返回结点信息 并为数组添加键值为 sub_count=>子节点数量
    function getnode(4);

7、//获取根向上类别信息
    function getfarlist($node_id,$fadeep)
    //@param:$fadeep 向上的等级 返回数据从最靠近的排在前面 fadeep从1开始  返回一个二维数组
    
8、提交查询 如果为insert update delete 只返回true or false 如果为SELEC 返回二维数组
    function    db_query($sql)
9、错误信息函数 可以自定义修改 目前只是显示错误信息
    function    erro($msg);




*/

//设置调试模式开关 true 为打开 输出SQL语句 
define('DEBUG_MODE',false);

class cls_tree
{
    //数据存储的模式 'file'|'db'|'mem'分别为文件和数据库
    //如果存为文件 需要指定文件位置
    //如果存为数据库 需要创建表 并指定数据库链接相关配置信息
    
    private $mode;
    
    private $db_host;//主机
    private $db_port;//端口 默认为3306
    private $db_user;//用户名
    private $db_pass;//密码
    private $db_name;//数据库名;
    
    private $tb_name;//树结构表名字
    private $file_name;//数据文件位置
    private $link_id;//数据库链接ID
    
    //private $link_tb;//和树节点相关联的表名称 用于修改的时候关联修改
    
    private $tree_name;//树的名称 每个树必须有一个自己的名称 一个数据库表中必然存在多个树
    
    public $debug;//设置为true 的时候为调试状态
    
    //构造函数
    //链接数据库 使用数据库表作为数据中心
    /*用数据库或者数据文件名 来构造
    array{
        $db_host=NULL,
        $db_user
        ,$db_pass
        ,$db_name,
        $filename
        }    
    */
    public function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)
    {        
        
        if($mode=='db')//数据库
        {
        
        
            $this->link_id=mysql_connect(    $db_data['db_host']    , $db_data['db_user'] , $db_data['db_pass']);
            
            if(!$this->link_id)
            {
                echo 'Can not connect MySQL Server';
                return false;
            }    

            if ( ! mysql_select_db($db_data['db_name'],$this->link_id) )
            {
                    echo 'Can not use MySQL Database';
                      return false;
            }
            
            //设置调试模式 输出SQL语句
            $this->debug=DEBUG_MODE;
            
            
            $this->tb_name=$tb_file_name;
            $this->tree_name=$name;
            
            mysql_query("set names 'gb2312';",$this->link_id);
            
        }//如果使用数据库存储数据    
        
        else if($mode=='file')
        {
            $this->file_name=$tb_file_name;
        }
        else if($mode=='mem')    //其他方式 内存
        {
            
        }
        else
        {
            die('erro to construct object without storage mode');
        }
    }//__construct
    
    //添加一个结点 
    //如果父节点ID为0 插入为根节点
    //插入成功返回插入ID
    function addnode($fid=0,$data)
    {
        $data=mysql_escape_string($data);//MSYQL过滤
        
        if($fid)//如果父节点ID不为0 
        {
            //如果父节点ID不为零 需要检查是否存在父节点
            $sql='select count(*) as sum from '.$this->tb_name. ' where c_id='.$fid.' and c_name=\''.$this->tree_name.'\';';
            $re=$this->db_query($sql);
            if($re[0]['sum']!=1)
            {
                $this->erro('not exist parent node ,parent id:'.$fid.'
'); return ; } //////执行插入结点 $sql='insert into '.$this->tb_name.' values(NULL,'."'{$this->tree_name}','{$fid}','$data');"; if($this->db_query($sql)) { return mysql_insert_id($this->link_id); } else { return false; } } //插入为根节点 需要查询树名称是否已经被使用 一个树只有一个根节点 执行插入结点 else { $sql='select count(*) as sum from '.$this->tb_name. ' where c_name=\''.$this->tree_name.'\';'; $re=$this->db_query($sql); if($re[0]['sum']!=0) { $this->erro('can not create tree,even existed tree name:'.$this->tree_name.'
'); return ; } else { $sql='insert into '.$this->tb_name.' values(NULL,'."'{$this->tree_name}','{$fid}','$data');"; if($this->db_query($sql)) { return mysql_insert_id($this->link_id); } } } }
发一个自己写的PHP树类 tree for php,该如何解决

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。

相关文章

相关视频