知识大全 SQL在存储过程中使用递归

Posted 2022-07-15 知

篇首语：成功不是将来才有的，而是从决定去做的那一刻起，持续累积而成。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 SQL在存储过程中使用递归相关的知识，希望对你有一定的参考价值。

SQL在存储过程中使用递归 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！

　　递归的基本概念非常简单一段给定的代码对自身进行调用直到某些边界条件得到满足在本文中我们将演示如何在T SQL中使用递归　　　　在我的眼中递归是最为精致的程序结构之一我已经在许多场合用不同的编程语言实现过它递归的基本概念非常简单一段给定的代码对自身进行调用直到某些边界条件得到满足我将通过下面的内容展示如何在T SQL中使用递归我所用到的是递归的经典例子阶乘计算　　　　阶乘的意思就是将小于等于这一数字的所有数字相乘直至乘到例如 factorial（）即等于 * * * * * * * * （你也可以加上 * 但似乎是多此一举）　　　　以下代码即实现了阶乘　　　　CREATE PROCEDURE [dbo] [Factorial_ap]　　　　(　　　　@Number Integer 　　　　@RetVal Integer OUTPUT　　　　)　　　　AS　　　　DECLARE @In Integer　　　　DECLARE @Out Integer　　　　IF @Number != 　　　　BEGIN　　　　SELECT @In = @Number – 　　　　EXEC Factorial_ap @In @Out OUTPUT　　　　SELECT @RetVal = @Number * @Out　　　　END　　　　ELSE　　　　BEGIN　　　　SELECT @RetVal = 　　　　END　　　　RETURN　　　　GO　　　　假设你需要计算factorial（n）这一过程将对自身调用（n ）次 SQL Server允许调用深度高达次的递归但到了次的时候你就会遭遇到算法溢出（arithmetic overflow）警告如果你希望计算大型数据的阶乘你应该将变量声明为BigInt 而非Integer 这样一来你就可以计算factorial（）结果是这一结果的增长是如此迅速因而如果是计算factorial（）那么这一限制将被再次突破　　　　尽管阶乘机制非常美妙但在日常编程中似乎没有多少机会用到然而上面的代码还是精确的展示了递归的基本原理和具体的实践　　　　在一些实际问题中递归都将是一种有价值的编程技巧其中一个经典的编程问题名为 Bill of Materials（用料单）该问题有至少两种应用　　　　给出所需对象的一个实例求出构造此实例的用料单　　　　指定组成某个对象的若干对象的详细目录求出能够构造出多少对象？　　　　现在让我们来假设我们已经有了对象O 它是由四个X对象和三个Y对象以及七个Z对象组成因此要构造一个单独的O对象显然我们将会需要四个X对象三个Y对象和七个Z对象然而对象Y和Z都需要一定数量的Q对象（例如对螺丝指定周长螺栓样式螺帽样式）因此我们需要分析对象Y和X 确定它们所需要的Q对象个数然后再确定我们能提供相应总数如果不能那么我们将无法创建对象Q 　　　　SQL Server 无法较方便的解决这一问题除非你能够提前知道递归层次然而 SQL 测试版在这一问题上已经进行了很长时间的研究 SQL项目负责人Joe Celko提供了非常巧妙的解决办法该办法涉及到在行插入（row insert）时间对递归层次进行跟踪这一解决方案非常有用但需要使用触发器或类似机制通过每一次插入更新或删除来更新层次深度队列你可以查看这种方法在Access下的实现随后就可以方便的将这种解决方案引入到SQL Server中并根据自己的需要进行修改 cha138/Article/program/SQLServer/201311/22190