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

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

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

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

时间： 2025-01-21 11:15:13

递规删除一整棵树 我自己的想法的相关文章

ztree异步加载设置isParent:true后没有子节点的父节点循环加载整棵树

问题描述 ztree异步加载设置isParent:true后没有子节点的父节点循环加载整棵树 问下有没有什么解决方案? 解决方案 服务器点判断没有子节点设置isParent为false不就好了? 解决方案二: 初始化setting.async.otherParam = {""zTreeIsLoad"":false}; //加载后 function onAsyncSuccess(event treeId treeNode msg){ var treeObj = $.f

ztree jqu...-求好心人指点。ztree删除一个节点后怎么刷新这棵树

问题描述 求好心人指点.ztree删除一个节点后怎么刷新这棵树 重新异步加载ztree用reAsyncChildNodes方法没有反应呢. 解决方案 1. 重新异步加载 zTree var treeObj = $.fn.zTree.getZTreeObj("tree"); treeObj.reAsyncChildNodes(null, "refresh"); 2. 重新异步加载当前选中的第一个节点 var treeObj = $.fn.zTree.getZTreeO

用C#或者.net加载一棵树

问题描述 1.加载一棵树a)数据格式为:单位编号单位名称所在位置备注D总公司北京上地D1分公司1北京海淀D2分公司2上海D11分公司1的研发部...Da分公司10Da1分公司10的研发部b)格式说明:D下面的直属公司有D1,D2,Da;D11,Da1分别为D1和Da的分公司 解决方案 解决方案二:节点是否可移动删除合并,是否无限级?解决方案三:treeview不行吗?解决方案四:用Treeview,动态绑定解决方案五:不是无限级就是上面的简单的要求解决方案六:有没有谁能给出个程序或者算法啊

海量数据：判断一棵树是否为另一棵树的子树

T1是一棵含有几百万个节点的树,T2含有几百个节点.判断T2是否是T1 的子树. 首先考虑小数据量的情况,可以根据树的前序和中序遍历所得的字符串,来通过判断T2生成的字符串是否是T1字符串的子串,来判断T2是否是T1的子树.假设T1的节点数为N,T2的节点数为M.遍历两棵树算法时间复杂性是O(N + M), 判断字符串是否为另一个字符串的子串的复杂性也是O( N + M)(比如使用KMP算法).所需要的空间也是O(N + M). 这里有一个问题需要注意:对于左节点或者右节点为null的情况,需要

c++-将一棵树(孩子兄弟链表)中所有与pattern匹配的子树替换为另外的子树 的算法

问题描述 将一棵树(孩子兄弟链表)中所有与pattern匹配的子树替换为另外的子树 的算法 将一棵树(孩子兄弟链表)中所有与pattern匹配的子树替换为另外的子树 的算法 解决方案 递归查找链表,如果当前节点与pattern匹配的话,就进行替换为另外的子树

关于分页删除一整页之后为什么不能返回上一页

问题描述 关于分页删除一整页之后为什么不能返回上一页 删除一整页之后,数据就不显示了,需要重新进入该界面才能看到没有被删除的信息. 解决方案 删除之后你画面要重新加载数据啊. 解决方案二: 那怎么删除几条就不用重新加载呢? 解决方案三: 更新数据源啊 解决方案四: 把你用的语言.框架告诉大家啊,不然大家没办法给出合理的解答. 解决方案五: 重新初始化你的适配器 解决方案六: 肯定要重新加载才行啊!你 解决方案七: 我的天,你删除之后肯定要刷新的,一刷新数据就出来了

c++-C语言 输出结果不对（统计三角形区域内多少棵树问题）

问题描述 C语言 输出结果不对(统计三角形区域内多少棵树问题) 果园里的数 xy坐标为1到99的整数,输入一个三角形的坐标 统计内部和边界有多少棵树 样例输入1.5 1.5 1.5 6.8 6.8 1.5 样例输出15 以下是通过有向面积编写的程序 哪里错了 为何输出30 #include double area2(double x0,double y0,double x1,double y1,double x2,double y2) { return x0*y1+x1*y2+x2*y0-x2*

已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为?

问题描述 已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为? 遇见已知先序后序这类问题如何解决?感觉没有中序很难0.0求大神~! 解决方案 http://www.docin.com/p-633991719.html abcdfe 解决方案二: 这道题和一般题,有一点不一样,一般来说必须要有中序遍历+前序遍历或者后序遍历,这样才能确定唯一的根和,左右子树的未知, 但是这道题直接给的前后序列.....所以无法确定左右子树,,,,,我也很想知道分析方法..

java swt-怎么让一棵树默认展开了，我是这样写的 但是每次都要点击

问题描述 怎么让一棵树默认展开了,我是这样写的 但是每次都要点击 tree.addSelectionListener(new SelectionAdapter() { @Override public void widgetSelected(SelectionEvent e) { TreeItem[] tis = tree.getSelection(); if (tis != null && tis.length > 0) { TreeItem ti = tis[0]; id = (