最近研究了一下CTE递归查询,感觉这个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 运行结果

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

SQLServer2005中的CTE递归查询得到一棵树的更多相关文章

  1. SQL Server 2005中的CTE递归查询得到一棵树

    感觉这个CTE递归查询蛮好用的,先举个例子: use City; go create table Tree ( ID int identity(1,1) primary key not null, N ...

  2. SQL Server 2008中的CTE递归查询得到一棵树

    ROW_NUMBER() OVER()函数用法 with CTE as     (      -->Begin 一个定位点成员       select ID, Name,Parent,cast ...

  3. SQLServer中的CTE通用表表达式

    开发人员正在研发的许多项目都涉及编写由基本的 SELECT/FROM/WHERE 类型的语句派生而来的复杂 SQL 语句.其中一种情形是需要编写在 FROM 子句内使用派生表(也称为内联视图)的 Tr ...

  4. SQL Server CTE 递归查询全解

    在TSQL脚本中,也能实现递归查询,SQL Server提供CTE(Common Table Expression),只需要编写少量的代码,就能实现递归查询,本文详细介绍CTE递归调用的特性和使用示例 ...

  5. SQL Server CTE 递归查询全解 -- 转 学习

    在TSQL脚本中,也能实现递归查询,SQL Server提供CTE(Common Table Expression),只需要编写少量的代码,就能实现递归查询,本文详细介绍CTE递归调用的特性和使用示例 ...

  6. SQL Server CTE 递归查询全解(转载)

    在TSQL脚本中,也能实现递归查询,SQL Server提供CTE(Common Table Expression),只需要编写少量的代码,就能实现递归查询,本文详细介绍CTE递归调用的特性和使用示例 ...

  7. CTE 递归查询全解

    TSQL脚本能实现递归查询,用户使用共用表表达式 CTE(Common Table Expression),只需要编写少量的代码,就能实现递归查询.本文详细介绍CTE递归调用的特性和使用示例,递归查询 ...

  8. 利用临时表实现CTE递归查询

    一.CTE递归查询简介 --CTE递归查询终止条件在TSQL脚本中,也能实现递归查询,SQL Server提供CTE(Common Table Expression),只需要编写少量的代码,就能实现递 ...

  9. sql server中的cte

    从SQL Server 2005开始,提供了CTE(Common Table Expression,公用表表达式)的语法支持. CTE是定义在SELECT.INSERT.UPDATE或DELETE语句 ...

随机推荐

  1. windows系统 安装MongoDB

    1.下载 官网下载地址:https://www.mongodb.com/download-center#community 2.配置MongoDB a.在e:\MongoDB(可随意起)下面建一个da ...

  2. Python基础 - 系统进程调用

    subprocess模块 近期发现还有一个更好的用于取代subprocess的库,sh,也是openstack当中使用的库.

  3. HDU 1507 Uncle Tom's Inherited Land(最大匹配+分奇偶部分)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1507 题目大意:给你一张n*m大小的图,可以将白色正方形凑成1*2的长方形,问你最多可以凑出几块,并输 ...

  4. volatile 学习笔记

    全面理解Java内存模型(JMM)及volatile关键字 正确使用 Volatile 变量 Java内存模型 在并发编程中,需要处理两个关键问题:线程之间如何通信及线程之间如何同步.通信是指线程之间 ...

  5. select into的缺点

    当使用到select  *  into 表A  from 表 B时可以复制表的结构和数据,但是千万不要忘了给新表A添加主键和索引, 因为在使用select  into 时不会复制索引和主键,因此,当我 ...

  6. python 常用的标准库及第三方库

    标准库Python拥有一个强大的标准库.Python语言的核心只包含数字.字符串.列表.字典.文件等常见类型和函数,而由Python标准库提供了系统管理.网络通信.文本处理.数据库接口.图形系统.XM ...

  7. iOS模块器截屏闪退

    最近不知道什么原因,iOS模块器截屏命令点击模拟器就闪退,在此记录下在命令行截屏操作: 第一步:打开对应的模拟器 第二步:模拟器缩放比为100% 第三步:输入以下命令,001.jpg为要保存的文件名  ...

  8. Hive(三)Hive元数据信息对应MySQL数据库表

    概述 Hive 的元数据信息通常存储在关系型数据库中,常用MySQL数据库作为元数据库管理.上一篇hive的安装也是将元数据信息存放在MySQL数据库中. Hive的元数据信息在MySQL数据中有57 ...

  9. 安装caffe框架所需文件

    安装caffe框架所需文件: 1.微软提供的快速卷积神经网络框架caffe-master安装包或者windows提供的caffe-windows安装包. 链接:http://pan.baidu.com ...

  10. 004 爬虫(最初的爬虫方式,以及urllib2)

    一:最初的爬取方式 1.代码示例 # coding=utf-8 import urllib2 request=urllib2.Request("http://www.baidu.com&qu ...