在T-SQL中用队列来遍历层级数据 前几天看了《The Guru's Guide To Transact SQL》（中文翻译是Transact-SQL 权威指南），里面介绍的一个查询是关于层级结构的，处理的方式本质就是队列，遍历的结果就像遍历二叉树的中先序遍历，很有趣。 待查询的表结构如下
在T-SQL中用队列来遍历层级数据
前几天看了《the guru's guide to transact sql》（中文翻译是transact-sql 权威指南），里面介绍的一个查询是关于层级结构的，处理的方式本质就是队列，遍历的结果就像遍历二叉树的中先序遍历，很有趣。
待查询的表结构如下：
每个层节点都分配一个唯一的ID、节点的名称、上一个父节点的ID。现在，要做的是查找指定节点ID下所有的子节点，比如对于ID为3的节点来说，它的查询结果ID 集为{5,6,7,8,9,10,11,12,13}。下面就是关键了，写了个存储过程，方便重用。
简单介绍下它的原理，美国服务器，首先，将自身加载到队列中，免备案空间，初始化队列。每次都从队列中弹出一个值，并把值写入到结果集中，再把属于值的子节点塞到队列中。如果成功塞入，网站空间，就进入下一个层级，很类似于遍历树形结构使用队列处理的情况。在处理队列时，如果发现当前层以没有元素需要处理了，则返回处理它的上一层，就是语句IF EXISTS(SELECT * FROM #queue where lvl=@lvl) BEGIN。。。END ELSE SET @lvl = @lvl-1，也是退出WHILE循环的条件。
下面看看执行的结果：
总结一下，TSQL是相当灵活的，很多数据结构中的算法都可以结合表来实现，最后实现的语句虽然复杂了点，不过效率一般较高。发帖辛苦，请支持下。
demo的sql语句：
posted on
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
388
