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

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

表名: 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
}

这样就实现了上述的描述。。即从尾到头的删除一棵树
然而这样的执行效率却是不令满意的。。操作小棵的树还好