UDF在层次型数据处理中的妙用之二

下一页 1 2 

　　 UDF在层次型数据处理中的妙用之二

二、查找特定级别的管理员

　　现在我们来看第一个例子——查找特定级别的管理员。例如，我们要提取比指定雇员高两级的管理员。这可以用两种方法实现：使用递归，或者使用循环。首先我们来看通过递归实现的方案。本质上，递归意味着一个过程调用它自己。为了避免出现过程无限地调用自己的情况，递归过程必须提供一个合适的终止条件。如果运用得当，递归可以轻松地解决在采用其他方法时很难解决的问题。然而，在许多情况下，递归都可以用循环来替代。通常，使用循环是一种更明智的选择，因为递归调用比循环消耗的资源更多。

　　Listing 2显示了dbo.ufn_GetAncestor函数，它利用递归返回合适的管理员。dbo.ufn_GetAncestor有两个参数：@empid是雇员ID，@lvl指定了管理员在雇员之上的级别数。函数首先进行一些安全方面的检查，确保调用参数的合法性。如果参数不合法，则函数返回NULL。接下来，函数进行递归终止条件检查：如果表示管理员层次的参数是0，函数直接返回另一个表示雇员ID的参数。最后，函数执行递归调用，非常简单——函数调用自己，传递的参数是指定雇员的管理员以及级别数字减1。实际上，函数是在查找指定雇员的管理员的n-1级的上级管理员，其中n是前面指定的级别数字。当级别数字减到0或者不能找到更高级别的管理员时，递归过程立即终止。在后面这种情况下，函数返回NULL，表示请求未能满足。


LISTING 2：通过递归查找管理员

CREATE FUNCTION dbo.ufn_GetAncestor
(
@empid AS int,
@lvl AS int = 1 -- 高于指定雇员的级别数
)
RETURNS int
AS
BEGIN

IF @lvl IS NULL or @empid IS NULL or @lvl < 0
RETURN NULL

IF @lvl = 0
RETURN @empid

RETURN dbo.ufn_GetAncestor(
(SELECT mgrid FROM Employees WHERE empid = @empid),
@lvl -1)

END


　　递归有两个局限。第一个局限的影响面比较广，对大多数环境来说这个问题都存在；第二个局限是SQL Server特有的问题。影响较广的局限是指递归需要消耗大量的资源。每一个函数占有一个包含函数代码和函数变量的内存结构。随着递归调用的进行，多个函数的副本会被激活，从而消耗大量的资源。

原文转自：http://www.ltesting.net