使用通用表表达式,也就是SQL子句,我们可以命名一个子查询,并在我们的with语句中的任何地方引用这个子查询。更有趣的是,我们可以从查询本身引用查询,从而启用递归,这使得SQL图灵成为完整的语言。
这个概念很简单,但我感兴趣的是Oracle如何从技术上实现递归方面的调用堆栈、行和求值迫切性。
下面是递归with子句实际应用的简单示例。它的强制递归with子句由两个成员组成:锚成员(初始行)和由union all操作符组合的递归成员。
with numbers(val) as (
select 1 as val from dual
union all
select val + 1 from numbers
where val < 5
)
select val from numbers它会产生
VAL
--
1
2
3
4
5在这个例子中,调用堆栈是如何累积结果集的呢?构建结果的所有逻辑是否都可以从SQL中的语句派生而来,但我就是不明白,或者Oracle如何解释该语句来实现递归?
另外,为什么限制因子(where子句)必须在递归成员本身中,而不是在使用CTE的地方?下面的尝试会引发错误
with numbers(val) as (
select 1 as val from dual
union all
select val + 1 from numbers
)
select val from numbers where val < 5错误是
ORA-32044: cycle detected while executing recursive WITH query这是否意味着Oracle不支持对公用表表达式进行惰性求值?相比之下,以下代码在PostgreSQL中有效。
WITH RECURSIVE t(v) AS (
SELECT 1 -- Seed Row
UNION ALL
SELECT v + 1 -- Recursion
FROM t
)
SELECT v
FROM t
LIMIT 5这让我想起了更多使用终端操作进行延迟计算的数据。这与Oracle在技术上有什么不同?
发布于 2017-07-12 04:24:23
我必须承认我在理解你的问题上有问题。递归查询是这样构建的:
<start query>
UNION ALL
<next query>执行并检索行。对这些行中的每一行执行,生成更多的行。对于每个新创建的行,都会再次执行,依此类推,直到不再满足WHERE子句中的条件。
您创建了一个值为1的行。然后使用1+1=2创建了一个新行。然后使用2+1=3创建了一个新行。然后使用3+1=4创建了一个新行。然后使用4+1=5创建了一个新行。到此为止,因为5不匹配标准value < 5。
如果删除WHERE子句,则递归查询将无休止地运行。我不理解这里的ORA错误,因为你永远不会进入一个循环,因为值总是在增加。您可以耗尽内存或超过允许的最大整数值,但不能在一个周期中获取。所以我认为这个错误信息是误导性的。
如果PostgreSQL在这里使用了延迟求值,那你就很幸运了。我不认为他们能保证这会发生。在递归cte中总是有一个WHERE子句来结束递归。
https://stackoverflow.com/questions/45043512
复制相似问题