至顶网›软件频道 ›解析：教你快速的掌握如何展开层次结构

解析：教你快速的掌握如何展开层次结构

扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条

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

作者：赛迪网 limeinan 来源：天新网 2008年3月27日

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

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)。当再没有上一级时，则展开完毕。