SQLServer树查询

感觉这个CTE递归查询蛮好用的,先举个例子:

use City;
go
create table Tree
(
ID int identity(1,1) primary key not null,
Name varchar(20) not null,
Parent varchar(20) null
)
go
insert Tree values(‘大学‘,null)
insert Tree values(‘学院‘,‘大学‘)
insert Tree values(‘计算机学院‘,‘学院‘)
insert Tree values(‘网络工程‘,‘计算机学院‘)
insert Tree values(‘信息管理‘,‘计算机学院‘)
insert Tree values(‘电信学院‘,‘学院‘)
insert Tree values(‘教务处‘,‘大学‘)
insert Tree values(‘材料科‘,‘教务处‘)
insert Tree values(‘招生办‘,‘大学‘)
go
with CTE as
(
-->Begin 一个定位点成员
select ID, Name,Parent,cast(Name as nvarchar(max)) as TE,0 as Levle from Tree where Parent is null
-->End
union all
-->Begin一个递归成员
select Tree.ID, Tree.Name,Tree.Parent,cast(replicate(‘ ‘,len(CTE.TE))+‘|_‘+Tree.name as nvarchar(MAX)) as TE,Levle+1 as Levle
from Tree inner join CTE
on Tree.Parent=CTE.Name
-->End
)
select * from CTE order by ID
--1.将 CTE 表达式拆分为定位点成员和递归成员。
--2.运行定位点成员,创建第一个调用或基准结果集 (T0)。
--3.运行递归成员,将 Ti 作为输入(这里只有一条记录),将 Ti+1 作为输出。
--4.重复步骤 3,直到返回空集。
--5.返回结果集。这是对 T0 到 Tn 执行 UNION ALL 的结果。

上面的SQL语句再次插入一条数据:

insert Tree values(‘网络1班‘,‘网络工程‘)

运行结果如下图:

图1 运行结果

注意点:貌似在递归成员处所选择的字段都必须Tree表的数据,而不能是CTE结果集中的除了Tree中没有而CTE中有的字段在这里才可以引用,比如字段TE。

首先看下,遍历的第1条记录的SQL语句:select ID, Name,Parent,cast(Name as nvarchar(max)) as TE,0 as Levle from Tree where Parent is null

获取的结果为:

Name  Parent   TE    Levle

-------------------------------------

大学    NULL   大学     0

递归第2次所获取的结果集合的类SQL语句为:

select Tree.ID, Tree.Name,Tree.Parent,cast(replicate(‘ ‘,len(CTE.TE))+‘|_‘+Tree.name as nvarchar(MAX)) as TE,Levle+1 as Levle
from Tree inner join
(select ID, Name,Parent,cast(Name as nvarchar(max)) as TE,0 as Levle from Tree where Parent is null)
as CTE
on Tree.Parent=CTE.Name

上面的CTE子查询的结果就是第一次递归查询的结果集,上面SQL运行结果为:

同样的,将第二次递归查询的上面三条记录作为第三次查询的‘定位成员’:

【这里要注意,上面的三条记录是从最后一条开始依次作为第三次递归的输入的,即第一条是ID=9的记录,接下来是7和2,关于第四次递归也类似】

第三次递归类SQL语句

select Tree.ID, Tree.Name,Tree.Parent,cast(replicate(‘ ‘,len(CTE.TE))+‘|_‘+Tree.name as nvarchar(MAX)) as TE,Levle+1 as Levle
from Tree inner join
(第二次递归查询的SQL语句)as CTE
on Tree.Parent=CTE.Name

结果如下:

其实每次递归的类SQL可为如下所示:

select Tree.ID, Tree.Name,Tree.Parent,cast(replicate(‘ ‘,len(CTE.TE))+‘|_‘+Tree.name as nvarchar(MAX)) as TE,Levle+1 as Levle
from Tree inner join
(上次递归查询的结果集,仅仅是上次那一次的,而不是以前的总和结果集)
as CTE
on Tree.Parent=CTE.Name

第四次递归一次类推,最后所查询的结果为上面所有递归的union。

续:在上面的SQ语句查询结果中,ID为10的记录应该要放在ID为4的后面。

往数据表中再次添加两条记录:

insert Tree values(‘计科‘,‘计算机学院‘)
insert Tree values(‘我‘,‘网络1班‘)

再次修改上面的SQL语句:

with CTE as
(
-->Begin 一个定位点成员
select ID, Name,Parent,cast(Name as nvarchar(max)) as TE,
ROW_NUMBER()over(order by getdate()) as OrderID
--最关键是上面这个字段,要获取排序字段,按字符串来排序。
--其中窗口函数必须要使用order by,但是不能用整型,那就用时间吧
from Tree where Parent is null
-->End
union all
-->Begin一个递归成员
select Tree.ID, Tree.Name,Tree.Parent,cast(replicate(‘ ‘,len(CTE.TE))+‘|_‘+Tree.name as nvarchar(MAX)) as TE,
CTE.OrderID*100+ROW_NUMBER()over(Order by GETDATE()) as OrderID
from Tree inner join CTE
on Tree.Parent=CTE.Name
-->End
)
select * from CTE
order by LTRIM(OrderID)--最后将这个整型数据转换为字符串型的进行排序

--有时候整型可以比大小,字符串也可以,字符串比的大小是一位一位进行字符比较的
--整型+字符串==整型,只有字符串+字符串==两个字符串的并和
--递归查询中:第二条记录可以引用第一条记录的值
--动态加载记录时,同一个等级的记录识别符:RowNumber()over(order by getdate())
--延伸:可以动态获取某个部门下的所以子部门。也可以获取该部门上级的所以部门

--总结:首先要拼凑出一个整型数据,然后转换为字符串,最后是进行字符串的order,而不是整型数据的order,

最后的结果为:

图2 运行结果

这样,无论用户插入多少条记录都可以进行按部门,按规律进行查询。

时间: 2024-10-11 10:27:21

SQLServer树查询的相关文章

理解 with递归调用 Sqlserver 树查询

--with用法 --可以这么理解 with SQL语句变量或者叫临时表名 as( SQL语句 ) select * from SQL语句变量或者叫临时表名 --递归调用 with CTE as( select ZTBM_ID,ztbm_name,ParentId from TB_ZYM_ZTBM where ParentId is null or ParentId='' union all select a.ZTBM_ID,a.ztbm_name,a.ParentId from TB_ZYM_

SQl树查询

一.SqlServer树查询 很多人可能想要查询整个树形表关联的内容都会通过循环递归来查...事实上在微软在SQL2005或以上版本就能用别的语法进行查询,下面是示例. --通过子节点查询父节点 With Tree As( Select * From table Where id = 6 -- 要查询的子 id Union All Select table.* From table, Tree Where Tree.parent = table.id ) Select * From Tree;

SQLserver分页查询实例

Sqlserver数据库分页查询一直是Sqlserver的短板,闲来无事,想出几种方法,假设有表ARTICLE,字段ID.YEAR...(其他省略),数据53210条(客户真实数据,量不大),分页查询每页30条,查询第1500页(即第45001-45030条数据),字段ID聚集索引,YEAR无索引,Sqlserver版本:2008R2 第一种方案.最简单.普通的方法: SELECT TOP 30 * FROM ARTICLE WHERE ID NOT IN(SELECT TOP 45000 ID

CodeForces 706D Vasiliy's Multiset (字典树查询+贪心)

题意:最开始的时候有一个集合,集合里面只有一个元素0,现在有q次操作,操作分为3种: + x: 表示向集合中添加一个元素x - x:表示删除集合中值为x的一个元素 ? x:表示查询集合中与x异或的最大值为多少 析:这是一个字典树的应用,不过确实没看出来....主要思想是这样,先用10进制数,转成二进制数,记下每个结点的0,1的个数,这样增加和删除,就是对01的删除, 剩下的就是查询,那么尽量让0和1XOR是最大的,所以,对于给定数,我们要去尽量他的XOR数,如果找到就加上,找不到,就找下一个.这

SQLServer 分组查询相邻两条记录的时间差

原文:SQLServer 分组查询相邻两条记录的时间差 首先,我们通过数据库中表的两条记录来引出问题,如下图 以上为一个记录操作记录的表数据.OrderID为自增长列,后面依次为操作类型,操作时间,操作人. 现在的问题是:要求筛选出数据库中从“接收”到“送出”的时间差超过2天的全部记录.即如上图两笔单据中,红色框既是要筛选出的,绿色框为正常过滤的. 为了定位相邻记录,方法为给查询语句的返回记录加个自动编号列放入临时表中,再对临时表进行操作. --1.首先查出表中符合條件的所有信息 select

SQLServer分页查询存储过程

项目中用到的SQLServer分页查询存储过程. [存储过程] create PROCEDURE prcPageResult -- 获得某一页的数据 -- @currPage int = 1,                         --当前页页码 (即Top currPage) @showColumn varchar(2000) = '*',           --需要得到的字段 (即 column1,column2,......) @strCondition varchar(200

sqlserver分页查询

SQL Server 2005引入的新方法. SELECT * FROM (SELECT ROW_NUMBER() OVER(ORDER BY keyField DESC) AS rowNum, * FROM tableName) AS t WHERE rowNum > start AND rowNum <= end 其中: keyField为表tableName的一个字段(最好是主键): tableName为查询的表名: DESC可以按需换为ASC: start为要取的结果集的起始记录 en

SqlServer 一个查询语句以致tempdb增大55G (转载)

SqlServer 一个查询语句导致tempdb增大55G 今天操作着服务器,突然右下角提示“C盘空间不足”! 吓一跳!~ 看看C盘,还有7M!!!这么大的C盘空间怎么会没了呢?搞不好等下服务器会动不了! 第一反应就想可能是日志问题,很可能是数据库日志问题 于是查看日志,都不大,正常. dbcc sqlperf(logspace) 看看系统报错: 是tempdb问题,但是刚才看日志才几M,根据提示查看日志状态: select name,log_reuse_wait_desc from sys.d

Oracle树查询及函数

Oracle树查询的最重要的就是select...start with... connect by...prior语法了.依托于该语法,我们可以将一个表形结构的中以树的顺序列出来.在下面列述了Oracle中树型查询的常用查询方式以及经常使用的与树查询相关的Oracle特性函数等,在这里只涉及到一张表中的树查询方式而不涉及多表中的关联等. 以我做过的一个项目中的表为例,表结构如下: Sql代码   CREATE TABLE FLFL ( ID      NUMBER