树操作

转载 2004年09月07日 09:02:00
在开发数据库应用程序中,我们经常需要表示多层次关系的数据,譬如:MRP中的BOM,多级别的组织结构,多级的角色关系…… 在数据库中描述这种关系时,我们通常使用父节点指向的方式来设计表结构,譬如对部门的表结构定义如下:

  CREATE TABLE TDepartment
  (
    ParentNo varchar(25),    /* 上级部门编号,如果为NULL则表示当前记录为顶级部门。 */
    DepartmentNo varchar(25) PRIMARY KEY CLUSTERED/* 当前部门编号,主关键字段。 */
    Name  nvarchar(100) NOT NULL,   /* 部门名称。 */
    NameEx  nvarchar(100),    /* 扩展名称。 */
    Remark  nvarchar(500)    /* 备  注。 */
  )

  功能需求:获取指定部门编号及其所属的所有或指定层次的下级部门的记录集。

  在以往的开发中,我们通常是在客户端或者中间层来处理以上需求的,一般是通过编程语言(VB、Delphi、Java/.NET)来处理从数据库返回的记录集,这种方式通常需要从数据库获得整个表的记录,因为我们不能确定给定主键所具有的哪些下级记录,然后再在编程代码中使用递归的方式来获取相关的下级记录。这种使用递归的方式,通常难以避免数据中非法记录所引起的死循环问题(当然,你也可以处理这种问题,只是有些麻烦,而且通常也不够优美)。那么,能不能在数据库中就处理好这个问题呢,这样既能减少不必要的数据传输,又能避免使用递归所带来的负面影响,最好还能自动屏蔽掉非法数据指向的问题(当前记录的父指针字段指向其某个下级记录)。
  呵呵,卖弄完毕,亮出匕首(代码,Transact-SQL/MS-SQLServer 2000):

/* Copyright all(c) 2004 ZhongFeng, http://blog.csdn.net/SW515 */
CREATE PROCEDURE dbo.PSelectDepartmentHierarchy
  @DepartmentNo    varchar(25),
  @Depth           int  = -1
AS
  SET NOCOUNT ON

  DECLARE @TStack TABLE
  (
    Indicator varchar(50)
  )

  DECLARE @Index int
  SET @Index = 0

  INSERT INTO @TStack
    SELECT DepartmentNo
    FROM dbo.TDepartment
    WHERE DepartmentNo LIKE @DepartmentNo

  WHILE @@ROWCOUNT > 0 AND (@Index < @Depth OR @Depth < 0)
  BEGIN
    SET @Index = @Index + 1

    INSERT INTO @TStack
      SELECT DepartmentNo
      FROM dbo.TDepartment
      WHERE
        ParentNo IN (SELECT Indicator FROM @TStack) AND
        
DepartmentNo NOT IN (SELECT Indicator FROM @TStack)
  END

  SELECT dbo.TDepartment.*
  FROM @TStack AS t
    INNER JOIN dbo.TDepartment ON
      t.Indicator = dbo.TDepartment.DepartmentNo
GO

 

PS:

如果使用Oracle,则不必这么复杂。Oracle提供递归查询功能,如上面的需求,仅需要一句SQL语句即可轻松实现:

SELECT ParentNo, DepartmentNo, Name, NameEx, Remark
FROM TDepartment
START WITH DepartmentNo=指定的部门编号
CONNECT BY ParentNo = DepartmentNo;

树的定义和基本操作

树(一般树) 定义和基本操作 树的术语 树的结构特点 树的基本操作 树的存储结构 树的遍历 定义和基本操作树是n(n>=0)个结点的有限集合.当n=0时,集合为空,称为空树.在任意一颗非空树中,有且仅...
  • forwardyzk
  • forwardyzk
  • 2016年12月29日 12:27
  • 910

数据结构之树的一些基本操作

树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结...
  • believe_s
  • believe_s
  • 2017年08月01日 23:52
  • 129

常见dom树操作

js操作dom节点 1.访问节点  document.getElementById(id); 返回对拥有指定id的第一个对象进行访问 document.getElementsByName(...
  • qq_36936155
  • qq_36936155
  • 2017年05月10日 19:58
  • 369

B+ 树 定义与基本操作

1972 年 R. Bayer 和 E. McCreight 提出了 B- 树(参考 这里)。1979 年 Douglas Comer 在 The Ubiquitous B-Tree提出了 B- 树...
  • fz2543122681
  • fz2543122681
  • 2017年06月23日 17:35
  • 370

怎么实现操作树

要实现操作树,要引入dtree插件 把dtree文件夹拷贝到Web-Root下即可 其他都是按部就班,都已经封装好了的,只要照猫画虎就行了 首先,要先写一个有框架集(frameset)的...
  • jeo_chow
  • jeo_chow
  • 2016年08月26日 21:21
  • 487

树的定义及基本操作

首先,什么是树呢? 数的定义是递归的: 定义树是满足以下条件的,包含至少一个结点的有限集合: (1)树中有一个特别指定的结点,称为根,或树根。 (2)其它结点划分成n>=0个不相交的集合T1…...
  • thefutureisour
  • thefutureisour
  • 2012年08月17日 10:52
  • 4367

二叉搜索树的基本操作-04-树7 二叉搜索树的操作集 (30分)

题目 04-树7 二叉搜索树的操作集 (30分) 分析 就是考察基本的二叉搜索树的操作,基本功,需要注意的是删除操作的一些细节处理。 我的代码 #include #include typed...
  • bobo1356
  • bobo1356
  • 2017年05月10日 01:08
  • 181

Java,树的操作

package tree;import java.awt.geom.QuadCurve2D; import java.util.LinkedList; import java.util.Queue;p...
  • mobaidashen233
  • mobaidashen233
  • 2017年07月20日 17:35
  • 107

B树操作详解

B树是一颗多路的平衡搜索树,其规定树根至少有两个孩子,每个内部节点有两个或以上的孩子。用来衡量B树规模的一个指标是“最小度数”t,其表示B树所有内部节点的孩子数为t~2t个。 B树的一个结点有两个存储...
  • Ivan_zgj
  • Ivan_zgj
  • 2016年05月27日 23:33
  • 4591

B-树特征及插入删除操作总结

一. B-树特征和基本概念: B-树中所有结点孩子结点个数的最大值是B-树的阶。 对于一个 m 阶的B-树(为了查找效率考虑,要求m >= 3): 结构要求: 1. 根节点至少有2个分支,1个关键字 ...
  • u010842515
  • u010842515
  • 2017年03月30日 16:14
  • 2289
收藏助手
不良信息举报
您举报文章:树操作
举报原因:
原因补充:

(最多只允许输入30个字)