递规删除一整棵树我自己的想法

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

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

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

方法的具体实现过程:
///

1<summary>   
2/// 获得一个sql语句执行   
3/// </summary>

///

1<param name="sql"/>

SQL语句
///

1<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;
}

///

1<summary>   
2/// 获得一个DataSet   
3/// </summary>

///

1<param name="sql"/>

SQL语句
///

1<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;
}
}

上面两个方法是对数据库的操作按照一般的思路接下来的方法是
///

1<summary>   
2/// 要删除的ID   
3/// </summary>

///

1<param name="id"/>

void sqlDeleteID(string id)
{
string sql="delete [testTree] where id='"+id+"'";
sqlCommandShell(sql);
}

///

1<summary>   
2/// 平时的删除   
3/// </summary>

///

1<param name="id"/>

父ID
void deleteChildId(string id)
{
string sql="select * from [testTree] where parentid='"+id+"'";
DataSet ds=getDataSet(sql);
for(int i=0;i

  1<ds.tables[0].rows.count;i++) #region="" (使用递规删除一颗树)="" <summary="" al="new" arraylist="" arraylist();="" button2_click(object="" deletechildid("0");="" deletechildid(i_d);="" e)="" getdeletesql="" i_d='ds.Tables[0].Rows[i]["id"].ToString();' private="" sender,="" sqldeleteid(i_d);="" string="" system.eventargs="" void="" {="" }="" 三、自己的一些想法大家讨论看行不行得通="" 便要花费很多时间～～～="" 删除过程="" 在同一个共程中="" 声明一个记录id的数组="" 数据库链接串旁边声明一个="" 每次的数据链接。。删除="" 然后今天早上我便开始想有没有更好的方法来操作呢?="" 然后添加两个方法如下:="" 然而这样的执行效率却是不令满意的。。操作小棵的树还好。。只有几个节点。。然后操作大棵的树。。比如说有上万个节点的时候="" 这个0即为你将要删除的父节点的id="" 这个操作="" 这样就可以实现一树的操作了。。。双击一个按钮在里面添加如下代码="" 这样就实现了上述的描述。。即从尾到头的删除一棵树="">   
  2/// 获得要删除的SQL语句   
  3///    
  4/// <param name="id"/>要删除的起始ID   
  5/// <returns>返回一个SQL语句</returns>   
  6string getDeleteSql(string id)   
  7{   
  8string str=string.Empty;   
  9al.Clear();   
 10ArrayList aa=getId(id);   
 11for(int i=0;i<aa.count;i++) ";="" #endregion="" #region="" +"="" +str;="" <summary="" getidlist="" or="" return="" sql="delete from [testTree] where " sql;="" str="str.Substring(0,str.Length-3);" string="" {="" }="">   
 12/// 获得要删除的ID列表   
 13///    
 14/// <param name="id"/>父 ID   
 15/// <returns>返回要删除的ID列表数组</returns>   
 16ArrayList getId(string id)   
 17{   
 18string sql="select * from [testTree] where parentid='"+id+"'";   
 19DataSet ds=getDataSet(sql);   
 20for(int i=0;i<ds.tables[0].rows.count;i++) #endregion="" (c)="" *="" ************************************************************************="" ***************************************************************************="" 1.0="" 2005,="" 2005.05.31="" <summary="" al.add(i_d);="" al;="" button1_click(object="" copyright="" e)="" email:[email protected]="" fujian="" getdeletesql("0");="" getid(i_d);="" i_d='ds.Tables[0].Rows[i]["id"].ToString();' label1.text为要操作的sql语句。为方便我把它显示出来了="" namespace="" private="" return="" sender,="" sqlcommandshell(this.label1.text);="" string="" system.collections;="" system.componentmodel;="" system.data.sqlclient;="" system.data;="" system.drawing;="" system.eventargs="" system.windows.forms;="" system;="" testtree="" this.label1.text='getDeleteSql("0");' upshania="" using="" void="" {="" }="" 。。。请大家讨论下这种方法的可行性啊～="" 代码如下="" 前面不是拖了两个按钮吗="" 功能描述：="" 双击另一个按钮="" 我没有那么多的数据来测试。。不过我想这样在大数据量的情况下="" 所有代码如下:="" 效率是不是能够高出很多呢="" 方法构造出一个删除的sql语句="" 然后="" 然后数据库连接一次。。执行一个sql语句即可="" 版本号：="" 版权所有：="" 设计人员：="" 设计时间：="" 这样产生了这么一个sql语句="" 这样通过例="" 递规删除整棵树="">   
 21/// Form1 的摘要说明。   
 22///    
 23public class Form1 : System.Windows.Forms.Form   
 24{   
 25#region 变量 属性等   
 26static string connstring="server=192.100.100.135;database=jay;uid=sa;pwd=;"; //SQL SERVER 连接串   
 27ArrayList al=new ArrayList(); //声明一个记录ID的数组   
 28private System.Windows.Forms.Label label1;   
 29private System.Windows.Forms.Button button1;   
 30private System.Windows.Forms.Button button2;   
 31/// <summary>   
 32/// 必需的设计器变量。   
 33/// </summary>   
 34private System.ComponentModel.Container components = null; 
 35
 36public Form1()   
 37{   
 38//   
 39// Windows 窗体设计器支持所必需的   
 40//   
 41InitializeComponent(); 
 42
 43//   
 44// TODO: 在 InitializeComponent 调用后添加任何构造函数代码   
 45//   
 46} 
 47
 48/// <summary>   
 49/// 清理所有正在使用的资源。   
 50/// </summary>   
 51protected override void Dispose( bool disposing )   
 52{   
 53if( disposing )   
 54{   
 55if (components != null)   
 56{   
 57components.Dispose();   
 58}   
 59}   
 60base.Dispose( disposing );   
 61} 
 62
 63#region Windows 窗体设计器生成的代码   
 64/// <summary>   
 65/// 设计器支持所需的方法 - 不要使用代码编辑器修改   
 66/// 此方法的内容。   
 67/// </summary>   
 68private void InitializeComponent()   
 69{   
 70this.label1 = new System.Windows.Forms.Label();   
 71this.button1 = new System.Windows.Forms.Button();   
 72this.button2 = new System.Windows.Forms.Button();   
 73this.SuspendLayout();   
 74//   
 75// label1   
 76//   
 77this.label1.Location = new System.Drawing.Point(88, 32);   
 78this.label1.Name = "label1";   
 79this.label1.Size = new System.Drawing.Size(400, 48);   
 80this.label1.TabIndex = 0;   
 81this.label1.Click += new System.EventHandler(this.label1_Click);   
 82//   
 83// button1   
 84//   
 85this.button1.Location = new System.Drawing.Point(48, 144);   
 86this.button1.Name = "button1";   
 87this.button1.Size = new System.Drawing.Size(104, 32);   
 88this.button1.TabIndex = 1;   
 89this.button1.Text = "button1";   
 90this.button1.Click += new System.EventHandler(this.button1_Click);   
 91//   
 92// button2   
 93//   
 94this.button2.Location = new System.Drawing.Point(288, 144);   
 95this.button2.Name = "button2";   
 96this.button2.Size = new System.Drawing.Size(104, 40);   
 97this.button2.TabIndex = 2;   
 98this.button2.Text = "button2";   
 99this.button2.Click += new System.EventHandler(this.button2_Click);   
100//   
101// Form1   
102//   
103this.AutoScaleBaseSize = new System.Drawing.Size(6, 14);   
104this.ClientSize = new System.Drawing.Size(528, 309);   
105this.Controls.Add(this.button2);   
106this.Controls.Add(this.button1);   
107this.Controls.Add(this.label1);   
108this.Name = "Form1";   
109this.Text = "Form1";   
110this.ResumeLayout(false); 
111
112}   
113#endregion 
114
115/// <summary>   
116/// 应用程序的主入口点。   
117/// </summary>   
118[STAThread]   
119static void Main()   
120{   
121Application.Run(new Form1());   
122}   
123#endregion 
124
125#region 方法 
126
127#region 共用的方法 
128
129#region SqlCommandShell   
130/// <summary>   
131/// 获得一个sql语句执行   
132/// </summary>   
133/// <param name="sql"/>SQL语句   
134/// <returns>返回所影响的数据行数 </returns>   
135public static int sqlCommandShell(string sql)   
136{   
137SqlConnection conn=new SqlConnection(connstring);   
138conn.Open();   
139SqlCommand cm=new SqlCommand(sql,conn);   
140int i=cm.ExecuteNonQuery();   
141conn.Close();   
142return i; 
143
144  
145}   
146#endregion 
147
148#region getdataset   
149/// <summary>   
150/// 获得一个DataSet   
151/// </summary>   
152/// <param name="sql"/>SQL语句   
153/// <returns>通过SQL语句返回一个DATASET</returns>   
154public static DataSet getDataSet(string sql)   
155{   
156using(SqlConnection conn=new SqlConnection(connstring))   
157{   
158SqlDataAdapter dp=new SqlDataAdapter(sql,conn);   
159DataSet ds=new DataSet();   
160dp.Fill(ds);   
161return ds;   
162}   
163}   
164#endregion 
165
166#endregion 
167
168#region 自己的想法 
169
170#region getDeleteSql   
171/// <summary>   
172/// 获得要删除的SQL语句   
173/// </summary>   
174/// <param name="id"/>要删除的起始ID   
175/// <returns>返回一个SQL语句</returns>   
176string getDeleteSql(string id)   
177{   
178string str=string.Empty;   
179al.Clear();   
180ArrayList aa=getId(id);   
181for(int i=0;i<aa.count;i++) ";="" #endregion="" #region="" +"="" +str;="" <summary="" getidlist="" or="" return="" sql="delete from [testTree] where " sql;="" str="str.Substring(0,str.Length-3);" string="" {="" }="">   
182/// 获得要删除的ID列表   
183///    
184/// <param name="id"/>父 ID   
185/// <returns>返回要删除的ID列表数组</returns>   
186ArrayList getId(string id)   
187{   
188string sql="select * from [testTree] where parentid='"+id+"'";   
189DataSet ds=getDataSet(sql);   
190for(int i=0;i<ds.tables[0].rows.count;i++) #endregion="" #region="" <summary="" al.add(i_d);="" al;="" getid(i_d);="" i_d='ds.Tables[0].Rows[i]["id"].ToString();' return="" string="" {="" }="" 平时递规的删除="">   
191/// 要删除的ID   
192///    
193/// <param name="id"/>   
194void sqlDeleteID(string id)   
195{   
196string sql="delete [testTree] where id='"+id+"'";   
197sqlCommandShell(sql);   
198} 
199
200  
201/// <summary>   
202/// 平时的删除   
203/// </summary>   
204/// <param name="id"/>父ID   
205void deleteChildId(string id)   
206{   
207string sql="select * from [testTree] where parentid='"+id+"'";   
208DataSet ds=getDataSet(sql);   
209for(int i=0;i&lt;ds.Tables[0].Rows.Count;i++)   
210{   
211string i_d=ds.Tables[0].Rows[i]["id"].ToString();   
212deleteChildId(i_d);   
213sqlDeleteID(i_d);   
214}   
215}   
216#endregion 
217
218#endregion 
219
220  
221private void button1_Click(object sender, System.EventArgs e)   
222{   
223this.label1.Text=getDeleteSql("0");   
224sqlCommandShell(this.label1.Text);   
225} 
226
227private void label1_Click(object sender, System.EventArgs e)   
228{   
229  
230} 
231
232private void button2_Click(object sender, System.EventArgs e)   
233{   
234deleteChildId("0");   
235}   
236}   
237}</ds.tables[0].rows.count;i++)></aa.count;i++)></ds.tables[0].rows.count;i++)></aa.count;i++)></ds.tables[0].rows.count;i++)>

递规删除一整棵树 我自己的想法

递规删除一整棵树我自己的想法