递规删除一整棵树 我自己的想法-.NET教程,数据库应用

一、树型数据库结构 及 树的一些基础知识

首先我们来看一个简单的应用树….数据库设计如下图:

表名: testtree

字段:
id (主键 自动递增1) username (这个任意了。只是一个数据字段) parentid (父节点的id值)

id username parentid
1 a 0
2 b 1
3 c 2
4 d 1
5 e 2
6 f 5

如果按树来排列这些数据  应该产生如下状态:
a
|____b
|   |____c
|   |____e
|        |____f
|
|____d

如果按我们一般的习惯我们要从a开始删除整棵树的话 有多种算法 例： a－》b－》c－》e－》f－》d 或者 a－》b－》d－》c－》e－》f 算法多样。。但由于是删除一整棵(注意 是删除) 如果不出意外的情况。。上面的算法都能满足于。但由于是删除 我们要从树的子结点删除。。为什么呢？因为从头节点删除的话。意外一出现。。头节点删除了。。但子节点却未删除 往后却查询不到这些子节点。产生了过多的垃圾的数据。。如果从子节点删除的话。如有万一。子节点删除。而父节点未删除。父节点也能再询查询到，再进行删除操作?
这便是为什么要从尾部开始删除的原因了。

二、删除过程(代码)
按照传统的思维 我们可能立即想到递规删除操作。。我想讨论的也是这个?
使用vs.net 建立一个c# 项目的 winform 工程, 拖拉两个button控件
和一个label 控件 
然后在开头的引用中 using system.data.sqlclient;  因为这是拿来操作数据库的类 ?
然后我们要构建几个方法来实现我们的目标。。即递规删除!
变量:
static string connstring=”server=192.100.100.135;database=jay;uid=sa;pwd=;”; //sql server 连接串
方法:
sqlcommandshell(string sql): 方法 用来操作sql语句
getdataset(string sql):方法 通过sql语句来获得一个dataset(它相当于是在断开数据库后。。躲在内存中的数据库表  ? 我是这么认为的)
sqldeleteid(string id) 指定要删除的id数据
deletechildid(string id) 通过这个id号查询出它的孩子的id值

方法的具体实现过程:
  /// <summary>
  /// 获得一个sql语句执行
  /// </summary>
  /// <param name=”sql”>sql语句</param>
  /// <returns>返回所影响的数据行数 </returns>
  public static int sqlcommandshell(string sql)
  {
   sqlconnection conn=new sqlconnection(connstring);
   conn.open();
   sqlcommand cm=new sqlcommand(sql,conn);
   int i=cm.executenonquery();
   conn.close();
   return i;
  }

  /// <summary>
  /// 获得一个dataset
  /// </summary>
  /// <param name=”sql”>sql语句</param>
  /// <returns>通过sql语句返回一个dataset</returns>
  public static dataset getdataset(string sql)
  {
   using(sqlconnection conn=new sqlconnection(connstring))
   {
    sqldataadapter dp=new sqldataadapter(sql,conn);
    dataset ds=new dataset();
    dp.fill(ds);
    return ds;
   }
  }
 
上面两个方法是对数据库的操作  按照一般的思路 接下来的方法是
/// <summary>
  /// 要删除的id
  /// </summary>
  /// <param name=”id”></param>
  void sqldeleteid(string id)
  {
   string sql=”delete [testtree] where id=”+id+””;
   sqlcommandshell(sql);
  }

  /// <summary>
  /// 平时的删除
  /// </summary>
  /// <param name=”id”>父id</param>
  void deletechildid(string id)
  {
   string sql=”select * from [testtree] where parentid=”+id+””;
   dataset ds=getdataset(sql);
   for(int i=0;i<ds.tables[0].rows.count;i++)
   {
    string i_d=ds.tables[0].rows[i][“id”].tostring();
    deletechildid(i_d); //(使用递规删除一颗树)
    sqldeleteid(i_d); //删除过程
   }
  }

这样就可以实现一树的操作了。。。双击一个按钮在里面添加如下代码
private void button2_click(object sender, system.eventargs e)
{
   deletechildid(“0”);  //这个0即为你将要删除的父节点的id
}

这样就实现了上述的描述。。即从尾到头的删除一棵树
然而这样的执行效率却是不令满意的。。操作小棵的树还好。。只有几个节点。。然后操作大棵的树。。比如说有上万个节点的时候 每次的数据链接。。删除 这个操作 便要花费很多时间～～～
然后今天早上我便开始想有没有更好的方法来操作呢?

三、自己的一些想法大家讨论看行不行得通

在同一个共程中
数据库链接串旁边声明一个 arraylist al=new arraylist(); //声明一个记录id的数组
然后添加两个方法如下:
 #region getdeletesql
  /// <summary>
  /// 获得要删除的sql语句
  /// </summary>
  /// <param name=”id”>要删除的起始id</param>
  /// <returns>返回一个sql语句</returns>
  string getdeletesql(string id)
  {
   string str=string.empty;
   al.clear();
   arraylist aa=getid(id);
   for(int i=0;i<aa.count;i++)
   {
    str=str+”id=”+aa[i].tostring() +” or “;
   }
   str=str.substring(0,str.length-3);
   string sql=”delete from [testtree] where ” +str;
   return sql;

  }
  #endregion
 
  #region getidlist
  /// <summary>
  /// 获得要删除的id列表
  /// </summary>
  /// <param name=”id”>父 id</param>
  /// <returns>返回要删除的id列表数组</returns>
  arraylist getid(string id)
  {
   string sql=”select * from [testtree] where parentid=”+id+””;
   dataset ds=getdataset(sql);
   for(int i=0;i<ds.tables[0].rows.count;i++)
   {
    string i_d=ds.tables[0].rows[i][“id”].tostring();
    getid(i_d);
    al.add(i_d);
    
   }
   return al;

  }
  #endregion
这样通过例 getdeletesql(“0”); 方法构造出一个删除的sql语句
前面不是拖了两个按钮吗  然后 双击另一个按钮 代码如下
private void button1_click(object sender, system.eventargs e)
{
  this.label1.text=getdeletesql(“0”);  //label1.text为要操作的sql语句。为方便我把它显示出来了
  sqlcommandshell(this.label1.text);
}

这样产生了这么一个sql语句  然后数据库连接一次。。执行一个sql语句即可 我没有那么多的数据来测试。。不过我想这样在大数据量的情况下 效率是不是能够高出很多呢 。。。请大家讨论下这种方法的可行性啊～

所有代码如下:
/* ************************************************************************
 * 设计人员： upshania    email:uv51@sina.com
 * 设计时间： 2005.05.31
 * 功能描述： 递规删除整棵树
 * 版权所有： copyright (c) 2005, fujian upshania
 * 版本号：   1.0
***************************************************************************/

using system;
using system.drawing;
using system.collections;
using system.componentmodel;
using system.windows.forms;
using system.data;
using system.data.sqlclient;

namespace testtree
{
 /// <summary>
 /// form1 的摘要说明。
 /// </summary>
 public class form1 : system.windows.forms.form
 {
  #region 变量 属性等
  static string connstring=”server=192.100.100.135;database=jay;uid=sa;pwd=;”; //sql server 连接串
  arraylist al=new arraylist(); //声明一个记录id的数组
  private system.windows.forms.label label1;
  private system.windows.forms.button button1;
  private system.windows.forms.button button2;
  /// <summary>
  /// 必需的设计器变量。
  /// </summary>
  private system.componentmodel.container components = null;

  public form1()
  {
   //
   // windows 窗体设计器支持所必需的
   //
   initializecomponent();

   //
   // todo: 在 initializecomponent 调用后添加任何构造函数代码
   //
  }

  /// <summary>
  /// 清理所有正在使用的资源。
  /// </summary>
  protected override void dispose( bool disposing )
  {
   if( disposing )
   {
    if (components != null)
    {
     components.dispose();
    }
   }
   base.dispose( disposing );
  }

  #region windows 窗体设计器生成的代码
  /// <summary>
  /// 设计器支持所需的方法 – 不要使用代码编辑器修改
  /// 此方法的内容。
  /// </summary>
  private void initializecomponent()
  {
   this.label1 = new system.windows.forms.label();
   this.button1 = new system.windows.forms.button();
   this.button2 = new system.windows.forms.button();
   this.suspendlayout();
   //
   // label1
   //
   this.label1.location = new system.drawing.point(88, 32);
   this.label1.name = “label1”;
   this.label1.size = new system.drawing.size(400, 48);
   this.label1.tabindex = 0;
   this.label1.click += new system.eventhandler(this.label1_click);
   //
   // button1
   //
   this.button1.location = new system.drawing.point(48, 144);
   this.button1.name = “button1”;
   this.button1.size = new system.drawing.size(104, 32);
   this.button1.tabindex = 1;
   this.button1.text = “button1”;
   this.button1.click += new system.eventhandler(this.button1_click);
   //
   // button2
   //
   this.button2.location = new system.drawing.point(288, 144);
   this.button2.name = “button2”;
   this.button2.size = new system.drawing.size(104, 40);
   this.button2.tabindex = 2;
   this.button2.text = “button2”;
   this.button2.click += new system.eventhandler(this.button2_click);
   //
   // form1
   //
   this.autoscalebasesize = new system.drawing.size(6, 14);
   this.clientsize = new system.drawing.size(528, 309);
   this.controls.add(this.button2);
   this.controls.add(this.button1);
   this.controls.add(this.label1);
   this.name = “form1”;
   this.text = “form1”;
   this.resumelayout(false);

  }
  #endregion

  /// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [stathread]
  static void main()
  {
   application.run(new form1());
  }
  #endregion

  #region 方法

  #region 共用的方法

  #region sqlcommandshell
  /// <summary>
  /// 获得一个sql语句执行
  /// </summary>
  /// <param name=”sql”>sql语句</param>
  /// <returns>返回所影响的数据行数 </returns>
  public static int sqlcommandshell(string sql)
  {
   sqlconnection conn=new sqlconnection(connstring);
   conn.open();
   sqlcommand cm=new sqlcommand(sql,conn);
   int i=cm.executenonquery();
   conn.close();
   return i;

   
  }
  #endregion

  #region getdataset
  /// <summary>
  /// 获得一个dataset
  /// </summary>
  /// <param name=”sql”>sql语句</param>
  /// <returns>通过sql语句返回一个dataset</returns>
  public static dataset getdataset(string sql)
  {
   using(sqlconnection conn=new sqlconnection(connstring))
   {
    sqldataadapter dp=new sqldataadapter(sql,conn);
    dataset ds=new dataset();
    dp.fill(ds);
    return ds;
   }
  }
  #endregion

  #endregion

  #region 自己的想法

  #region getdeletesql
  /// <summary>
  /// 获得要删除的sql语句
  /// </summary>
  /// <param name=”id”>要删除的起始id</param>
  /// <returns>返回一个sql语句</returns>
  string getdeletesql(string id)
  {
   string str=string.empty;
   al.clear();
   arraylist aa=getid(id);
   for(int i=0;i<aa.count;i++)
   {
    str=str+”id=”+aa[i].tostring() +” or “;
   }
   str=str.substring(0,str.length-3);
   string sql=”delete from [testtree] where ” +str;
   return sql;

  }
  #endregion
 
  #region getidlist
  /// <summary>
  /// 获得要删除的id列表
  /// </summary>
  /// <param name=”id”>父 id</param>
  /// <returns>返回要删除的id列表数组</returns>
  arraylist getid(string id)
  {
   string sql=”select * from [testtree] where parentid=”+id+””;
   dataset ds=getdataset(sql);
   for(int i=0;i<ds.tables[0].rows.count;i++)
   {
    string i_d=ds.tables[0].rows[i][“id”].tostring();
    getid(i_d);
    al.add(i_d);
    
   }
   return al;

  }
  #endregion

  #endregion

  #region 平时递规的删除
  /// <summary>
  /// 要删除的id
  /// </summary>
  /// <param name=”id”></param>
  void sqldeleteid(string id)
  {
   string sql=”delete [testtree] where id=”+id+””;
   sqlcommandshell(sql);
  }

  /// <summary>
  /// 平时的删除
  /// </summary>
  /// <param name=”id”>父id</param>
  void deletechildid(string id)
  {
   string sql=”select * from [testtree] where parentid=”+id+””;
   dataset ds=getdataset(sql);
   for(int i=0;i<ds.tables[0].rows.count;i++)
   {
    string i_d=ds.tables[0].rows[i][“id”].tostring();
    deletechildid(i_d);
    sqldeleteid(i_d);
   }
  }
  #endregion

  #endregion

  
  private void button1_click(object sender, system.eventargs e)
  {
   this.label1.text=getdeletesql(“0”);
   sqlcommandshell(this.label1.text);
  }

  private void label1_click(object sender, system.eventargs e)
  {
  
  }

  private void button2_click(object sender, system.eventargs e)
  {
   deletechildid(“0”);
  }
 }
}