首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >oracle recursive WITH子句如何在幕后工作

问oracle recursive WITH子句如何在幕后工作
EN

Stack Overflow用户
提问于 2017-07-12 03:59:05
回答 1查看 6.2K关注 0票数 2

使用通用表表达式,也就是SQL子句,我们可以命名一个子查询,并在我们的with语句中的任何地方引用这个子查询。更有趣的是,我们可以从查询本身引用查询,从而启用递归,这使得SQL图灵成为完整的语言。

这个概念很简单,但我感兴趣的是Oracle如何从技术上实现递归方面的调用堆栈、行和求值迫切性。

下面是递归with子句实际应用的简单示例。它的强制递归with子句由两个成员组成:锚成员(初始行)和由union all操作符组合的递归成员。

代码语言:javascript
复制
with numbers(val) as (
  select 1 as val from dual
  union all
  select val + 1 from numbers
  where val < 5
)
select val from numbers

它会产生

代码语言:javascript
复制
VAL
--
1
2
3
4
5

在这个例子中,调用堆栈是如何累积结果集的呢?构建结果的所有逻辑是否都可以从SQL中的语句派生而来,但我就是不明白,或者Oracle如何解释该语句来实现递归?

另外,为什么限制因子(where子句)必须在递归成员本身中,而不是在使用CTE的地方?下面的尝试会引发错误

代码语言:javascript
复制
with numbers(val) as (
  select 1 as val from dual
  union all
  select val + 1 from numbers
)
select val from numbers where val < 5

错误是

代码语言:javascript
复制
ORA-32044: cycle detected while executing recursive WITH query

这是否意味着Oracle不支持对公用表表达式进行惰性求值?相比之下,以下代码在PostgreSQL中有效。

代码语言:javascript
复制
WITH RECURSIVE t(v) AS (
  SELECT 1     -- Seed Row
  UNION ALL
  SELECT v + 1 -- Recursion
  FROM t
)
SELECT v
FROM t
LIMIT 5

这让我想起了更多使用终端操作进行延迟计算的数据。这与Oracle在技术上有什么不同?

EN

回答 1

Stack Overflow用户

发布于 2017-07-12 04:24:23

我必须承认我在理解你的问题上有问题。递归查询是这样构建的:

代码语言:javascript
复制
<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子句来结束递归。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/45043512

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档