前言

前几天朋友问我,关于SQLServer数据库中对树形结构的表数据统计问题,需求大致如下:

分类表(递归数据),A的子分类是B,B的子分类是C……分类关系不间断,A为第一层,B为第二层,C为第三层……需要统计“每个分类所在的层数”、“子分类的总数”和“子分类的层数”。

解决思路:

创建示例表结构,代码如下:

-- 分类示例表
create table temp_class
(
classId int primary key identity(1,1), -- 分类ID,主键,递增
className nvarchar(50), -- 分类名称
pcId int default 0, -- 父级分类ID,0表示最顶层
uLevel int, -- 层数
nextUCount int, -- 子分类的总数
nextLevelCount int -- 子分类的层数
);
-- 层数字段添加索引
-- create index ind_tempClass_uLevel on temp_class(uLevel); -- 添加测试数据。。。。。。

步骤一:每个分类所在的层数

根据树形数据结构的规律,在统计层数时,需要从最顶层向下累计,代码如下:

-- 1、更新层数(pcId=0 表示第一层)
-- 更新最顶层
declare @i int=1; -- 第一层
update temp_class set uLevel=@i where pcId=0;
while(1=1)
begin
if(not exists(select top 1 1 from temp_class a where exists(select top 1 1 from temp_class b where b.uLevel=@i and b.classId=a.pcId)))
break; -- 无下层数据,跳出循环
-- 更新下一层
update a set a.uLevel=@i+1 from temp_class a where exists(select top 1 1 from temp_class b where b.uLevel=@i and b.classId=a.pcId);
-- 增加一层
set @i=@i+1;
end;

步骤二:子分类的总数

在第一步中,已经统计出了分类的层数,在统计每个分类的子分类个数时,就从最底层统计起来,本层子分类的个数就等于下一层中子分类的个数之和加上下一层的分类数量,代码如下:

-- 2、更新子分类的总数
-- 获取最低层分类(最大的层数)
declare @maxLevel int=1;
select @maxLevel=MAX(uLevel) from temp_class;
-- 更新最底层的子分类总数为 0
update temp_class set nextUCount=0 where uLevel=@maxLevel;
-- 从最底层向上累计子分类总数
while(1=1)
begin
set @maxLevel=@maxLevel-1;
if(@maxLevel<=0) -- 层数走完,退出
break;
-- 更新上一层的子分类的总数
update a set a.nextUCount=isnull(b.nextUCount,0) from temp_class a
left join
-- 父级(本层)分类的个数=下一层中子分类的个数之和+下一层的分类数量
(select pcId,SUM(nextUCount)+COUNT(classId) nextUCount from temp_class where uLevel=@maxLevel+1 group by pcId) b
on a.classId=b.pcId
where a.uLevel=@maxLevel;
end;

步骤三:子分类的层数

在第一步中,已经统计出了分类的层数,在统计每个分类的子分类层数时,就从最底层统计起来,本层子分类的层数就等于下一层中子分类的层数最大值加上一层,代码如下:

-- 3、更新子分类的层数
-- 获取最低层子分类(最大的层数)
declare @maxLevel int=1;
select @maxLevel=MAX(uLevel) from temp_class;
-- 更新最底层的子分类层数为 0
update temp_class set nextLevelCount=0 where uLevel=@maxLevel;
-- 从最底层向上累计层数
while(1=1)
begin
set @maxLevel=@maxLevel-1;
if(@maxLevel<=0) -- 层数走完,退出
break;
-- 更新上一层的子分类层数
update a set a.nextLevelCount=ISNULL(b.nextLevelCount,0) from temp_class a
left join
-- 父级(本层)分类的层数=下一层中子分类的最大层数+1(当前子分类为 1 层)
(select pcId,(MAX(nextLevelCount)+1) as nextLevelCount from temp_class where uLevel=@maxLevel+1 group by pcId) b
on a.classId=b.pcId
where a.uLevel=@maxLevel;
end;

查询结果:

后言

该随笔仅当个人笔记所用,路过的大神如有好的建议,还请赐教,菜鸟再此感激不尽!

SQLServer树形数据结构的数据进行数据统计的更多相关文章

  1. SQLSERVER是怎麽通过索引和统计信息来找到目标数据的(第三篇)

    SQLSERVER是怎麽通过索引和统计信息来找到目标数据的(第三篇) 最近真的没有什么精力写文章,天天加班,为了完成这个系列,硬着头皮上了 再看这篇文章之前请大家先看我之前写的第一篇和第二篇 第一篇: ...

  2. 不制作证书是否能加密SQLSERVER与客户端之间传输的数据?

    不制作证书是否能加密SQLSERVER与客户端之间传输的数据? 在做实验之前请先下载network monitor抓包工具 微软官网下载:http://www.microsoft.com/en-us/ ...

  3. SharePoint2010沙盒解决方案基础开发——关于TreeView树形控件读取列表数据(树形导航)的webpart开发及问题

    转:http://blog.csdn.net/miragesky2049/article/details/7204882 SharePoint2010沙盒解决方案基础开发--关于TreeView树形控 ...

  4. SQLSERVER手动增长日志文件和数据文件

    原文:SQLSERVER手动增长日志文件和数据文件 SQLSERVER手动增长日志文件和数据文件 手动增长日志文件,实际上就是修改日志文件的大小  size 的单位是MB 下面设置日志文件大小是204 ...

  5. 使用SQLServer 2008的CDC功能实现数据变更捕获

    原文:使用SQLServer 2008的CDC功能实现数据变更捕获 最近由于工作需要,研究了一下2008 CDC功能,觉得还不错,下面整理了一下研究过程,虽然比较粗略,但是基本上能用了,如果有补充请大 ...

  6. SQLServer通过链接服务器远程删除数据性能问题解决

    原文:SQLServer通过链接服务器远程删除数据性能问题解决 在上一遍文章中介绍了SQLServer通过链接服务器访问Oracle性能问题的解决方法,本文介绍链接服务器下远程删除SQLServer数 ...

  7. SQLServer中处理亿万级别的数据

    在SQLServer中处理亿万级别的数据(历史数据),可以按以下方面进行: 去掉表的所有索引 用SqlBulkCopy进行插入 分表或者分区,减少每个表的数据总量 在某个表完全写完之后再建立索引 正确 ...

  8. SQLServer转MYSQL的方法(连数据)[传]

    转自 https://blog.csdn.net/AlbenXie/article/details/77449720 SQLServer转MYSQL的方法(连数据) 本次转换需要依赖使用工具Navic ...

  9. 用servlet来提取数据,并作统计,然后用jfreechart画图

    指定时间范围的数据提取,并做统计: 用servlet来提取数据,并作统计,然后用jfreechart画图. 使用的话,需要在web.xml里面配置相应的servlet,并且在index.jsp页面做引 ...

随机推荐

  1. 老李分享:大数据框架Hadoop和Spark的异同 1

    老李分享:大数据框架Hadoop和Spark的异同   poptest是国内唯一一家培养测试开发工程师的培训机构,以学员能胜任自动化测试,性能测试,测试工具开发等工作为目标.如果对课程感兴趣,请大家咨 ...

  2. 老李推荐:第4章1节《MonkeyRunner源码剖析》ADB协议及服务: ADB协议概览 1

    老李推荐:第4章1节<MonkeyRunner源码剖析>ADB协议及服务: ADB协议概览   poptest是国内唯一一家培养测试开发工程师的培训机构,以学员能胜任自动化测试,性能测试, ...

  3. 在开源中国(oschina)上创建托管项目

    ***************************************************************** 目标: 1.能上传自己的项目到oschina上并且进行管理 2.能进 ...

  4. mysql 主从同步 实现增量备份

    数据库复制 replication 的实现原理 1:主服务器凡运行语句,都产生一个二进制日志 binlog 2:从服务器不断读取主服务器的binlog 3:从主服务读取到的binlog,转换为自身可执 ...

  5. 学习Sass笔记之概念篇

    1 什么是CSS预处理器 首先我们了解一下什么是CSS预处理器:通俗的说,“CSS 预处理器用一种专门的编程语言,进行 Web 页面样式设计,然后再编译成正常的 CSS 文件,以供项目使用.CSS 预 ...

  6. 使用RandomAccessFile类对文件进行读写

    1. RandomAccessFile类简介   前面一篇随笔<File类遍历目录及文件>中有说到,File类只能用于表示文件或目录的名称.大小等信息,而不能用于文件内容的访问.而当需要访 ...

  7. key-value存储Redis

    Key-value数据库是一种以键值对存储数据的一种数据库,(类似java中的HashMap)每个键都会对应一个唯一的值. Redis与其他 key - value 数据库相比还有如下特点: Redi ...

  8. Java多线程学习笔记(一)——Thread类中方法介绍

    currentThread():返回代码正在被哪个线程调用. public class CurrentThreadWay { public static void main(String[] args ...

  9. bzoj4800 [Ceoi2015]Ice Hockey World Championship

    Description 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数. Input 第一行两个数n,m代表物品数量及钱数 第二行n个数,代表每个物品的价格 n<=40,m<=1 ...

  10. [Git]04 如何使用标签

     Git也可以对某一时间点上的版本打上标签.人们在发布某个软件版本(比如 v1.0 等等)的时候,经常这么做. 本节我们一起来学习如何如何新建标签,列出所有可用的标签,以及各种不同类型标签之间的差 ...