Welcome

首页 / 数据库 / SQLServer / 在T-SQL中用队列来遍历层级数据

在T-SQL中用队列来遍历层级数据2014-05-10 cnblogs ProJKY前几天看了《The Guru"s Guide To Transact SQL》(中文翻译是Transact-SQL 权威指南),里面介绍的一个查询 是关于层级结构的,处理的方式本质就是队列,遍历的结果就像遍历二叉树的中先序遍历,很有趣。

待查询的表结构如下:

每个层节点都分配一个唯一的ID、节点的名称、上一个父节点的ID。现在,要做的是查找指定节点ID下所有的子节点 ,比如对于ID为3的节点来说,它的查询结果ID 集为{5,6,7,8,9,10,11,12,13}。下面就是关键了,写了个存储过程,方 便重用。