一、树型数据库结构 及 树的一些基础知识
首先我们来看一个简单的应用树….数据库设计如下图:
表名: 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");
}
}
}
