展开层次结构

 

展开层次结构

数据库经常存储层次信息。例如，下面的数据是全球一些地区的层次表示形式。这种表示形式并未清楚地显示出数据中隐含的结构。

Parent Child ---------------------------------- ---------------------------------- World Europe World North America Europe France France Paris North America United States North America Canada United States New York United States Washington New York New York City Washington Redmond 

而下面的示例则更容易解释：

World North America Canada United States Washington Redmond New York New York City Europe France Paris 

下面的 Transact-SQL 过程将一个编码的层次展开到任意深度。尽管 Transact-SQL 支持递归，但是使用临时表作为堆栈来跟踪所有正在处理中的项目（已经开始但尚未结束），将更加有效。某个项目一旦处理完毕，将被从堆栈中删除。当发现新的项目时，这些项目将被添加到堆栈中。

CREATE PROCEDURE expand (@current char(20)) as SET NOCOUNT ON DECLARE @level int, @line char(20) CREATE TABLE #stack (item char(20), level int) INSERT INTO #stack VALUES (@current, 1) SELECT @level = 1 WHILE @level > 0 BEGIN IF EXISTS (SELECT * FROM #stack WHERE level = @level) BEGIN SELECT @current = item FROM #stack WHERE level = @level SELECT @line = space(@level - 1) + @current PRINT @line DELETE FROM #stack WHERE level = @level AND item = @current INSERT #stack SELECT child, @level + 1 FROM hierarchy WHERE parent = @current IF @@ROWCOUNT > 0 SELECT @level = @level + 1 END ELSE SELECT @level = @level - 1 END -- WHILE 

输入参数 (@current) 表示层次中的开始位置。它还跟踪主循环中的当前项目。

使用的两个局部变量分别是 @level（用于跟踪层次结构中的当前级别）和 @line（是用于构造缩进行的工作区）。

SET NOCOUNT ON 语句避免输出中夹杂每个 SELECT 产生的 ROWCOUNT 消息。

使用层次中开始点的项目标识符来创建和整理临时表 #stack，而 @level 被设置为与之匹配。#stack 中的 level 列允许同一个项目出现在数据库的多个级别中。虽然这种情况不适用于该示例中的地理数据，但是它可以用于其它示例。

在下面的示例中，当 @level 大于 0 时，该过程执行以下步骤：

1. 如果当前级别 (@level) 的堆栈中有任何项目，该过程将选择其中一个，并称之为 @current。
   
   
2. 缩进项目 @level 空格，然后打印该项目。
   
   
3. 从堆栈中删除该项目以免重复处理它，然后将其所有子项目添加到堆栈的下一级 (@level + 1) 中。这是唯一使用层次表 (#stack) 的地方。

   如果使用传统的编程语言，就必须找到每个子项目并将其逐个添加到堆栈中。而使用 Transact-SQL，只用一个语句就能找到并添加所有的子项目，以免又使用一个嵌套循环。

4. 如果有子项目 (IF @@ROWCOUNT > 0)，则下降一级处理它们 (@level = @level + 1)；否则，继续在当前级别上处理。
   
   
5. 最后，如果在当前级别的堆栈中没有待处理的项目，则返回到上一级，看上一级是否有待处理的项目 (@level = @level - 1)。当再没有上一级时，则展开完毕。