对recursive calls的深刻理解

于 2019-08-26 07:30:00 发布
阅读量5.8k 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bisal/article/details/100074863
版权

这篇文章《这条SQL的索引，你会如何创建？》发出后，不少朋友留言，包括一些前辈，指出了其中存在的问题，需要纠正和说明。

问题1，部分截图中有递归调用，这样算一致性读，不准确？

SQL执行计划中的统计信息部分，出现不为0的recursive calls，对结果的判断，究竟有什么影响？

640?wx_fmt=png

说到这，首先就要了解，什么是递归调用，recursive calls？

Oracle官方文档的解释，

Sometimes, to execute a SQL statement issued by a user, Oracle Database must issue additional statements. Such statements are called recursive calls or recursive SQL statements. For example, if you insert a row into a table that does not have enough space to hold that row, then Oracle Database makes recursive calls to allocate the space dynamically. Recursive calls are also generated when data dictionary information is not available in the data dictionary cache and must be retrieved from disk. 

Note: Recursive SQL statistics are not included for SQL-level operations.

大致意思是，有时，用户执行一条SQL语句的时候，Oracle必须调用其他的语句，这些额外调用的语句，就称为"recursive calls"，或者"recursive SQL statements"，Sometimes，有时会，有时不会，他举了两个例子，当插入记录的时候，没空间容纳这行，此时Oracle就会通过递归调用动态分配空间，另外当数据字典缓存中无法得到需要的数据字典信息时，必须从磁盘读取，此时就会执行递归调用。SQL级别的执行，不包括递归调用执行的SQL统计信息。

IBM的手册中，讲了递归调用的触发条件，

http://publib.boulder.ibm.com/tividd/td/ITMD/SC23-4724-00/en_US/HTML/oraclepac510rg59.htm

  • An object requiring an additional extent for storage (dynamic extension)，动态扩展分配额外的空间存储对象

  • Misses on the dictionary cache，数据字典缓存缺少需要的信息

  • Firing of database triggers，数据库触发器

  • DDL statements，DDL语句

  • Execution of SQL statements within stored procedures, packages, functions, and anonymous PL/SQL blocks，在存储过程、包、函数和匿名PL/SQL块中执行SQL语句

  • Enforcement of referential integrity constraints，执行外键完整性约束

针对我们的测试，不同的场景，每个语句首次执行的时候，都可能出现从磁盘读取数据字典信息的需求，但正如上面说的，这种recursive calls是Oracle为了满足用户检索的需求，额外调用的语句，如果比较的是不同SQL本身的性能消耗，公平起见，就需要忽略这些recursive calls。

因此，每个场景，都取第二次执行的统计信息，这种比较，才是更公平的。

重建测试场景，这是未建任何索引的时候，相关的成本消耗，此时recursive calls是0，

SQL> select max(object_id) from t where owner='SYS';


Execution Plan
----------------------------------------------------------
Plan hash value: 2966233522

---------------------------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------
|   0 | SELECT STATEMENT   |      |     1 |    30 |    13   (0)| 00:00:01 |
|   1 |  SORT AGGREGATE    |      |     1 |    30 |            |          |
|*  2 |   TABLE ACCESS FULL| T    |  9165 |   268K|    13   (0)| 00:00:01 |
---------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   2 - filter("OWNER"='SYS')

Note
-----
   - dynamic sampling used for this statement (level=2)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         40  consistent gets
          0  physical reads
          0  redo size
        534  bytes sent via SQL*Net to client
        524  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          1  rows processed

方案1，object_id单键值索引，

SQL> select max(object_id) from t where owner='SYS';


Execution Plan
----------------------------------------------------------
Plan hash value: 2966233522

---------------------------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------
|   0 | SELECT STATEMENT   |      |     1 |    30 |    13   (0)| 00:00:01 |
|   1 |  SORT AGGREGATE    |      |     1 |    30 |            |          |
|*  2 |   TABLE ACCESS FULL| T    |  9165 |   268K|    13   (0)| 00:00:01 |
---------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   2 - filter("OWNER"='SYS')

Note
-----
   - dynamic sampling used for this statement (level=2)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         40  consistent gets
          0  physical reads
          0  redo size
        534  bytes sent via SQL*Net to client
        524  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          1  rows processed

方案2，owner单键值索引，

SQL> select max(object_id) from t where owner='SYS';


Execution Plan
----------------------------------------------------------
Plan hash value: 2966233522

---------------------------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------
|   0 | SELECT STATEMENT   |      |     1 |    30 |    13   (0)| 00:00:01 |
|   1 |  SORT AGGREGATE    |      |     1 |    30 |            |          |
|*  2 |   TABLE ACCESS FULL| T    |  9165 |   268K|    13   (0)| 00:00:01 |
---------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   2 - filter("OWNER"='SYS')

Note
-----
   - dynamic sampling used for this statement (level=2)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         40  consistent gets
          0  physical reads
          0  redo size
        534  bytes sent via SQL*Net to client
        524  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          1  rows processed

方案3，(object_id, owner)复合索引，

SQL> select max(object_id) from t where owner='SYS';


Execution Plan
----------------------------------------------------------
Plan hash value: 2966233522

---------------------------------------------------------------------------
| Id  | Operation          | Name | Rows  | Bytes | Cost (%CPU)| Time     |
---------------------------------------------------------------------------
|   0 | SELECT STATEMENT   |      |     1 |    30 |    13   (0)| 00:00:01 |
|   1 |  SORT AGGREGATE    |      |     1 |    30 |            |          |
|*  2 |   TABLE ACCESS FULL| T    |     1 |    30 |    13   (0)| 00:00:01 |
---------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   2 - filter("OWNER"='SYS')

Note
-----
   - dynamic sampling used for this statement (level=2)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         40  consistent gets
          0  physical reads
          0  redo size
        534  bytes sent via SQL*Net to client
        524  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          1  rows processed

方案4，(owner, object_id)复合索引，

SQL> select max(object_id) from t where owner='SYS';


Execution Plan
----------------------------------------------------------
Plan hash value: 2574007102

-----------------------------------------------------------------------------------------
| Id  | Operation                    | Name     | Rows  | Bytes | Cost (%CPU)| Time     |
-----------------------------------------------------------------------------------------
|   0 | SELECT STATEMENT             |          |     1 |    30 |     2   (0)| 00:00:01 |
|   1 |  SORT AGGREGATE              |          |     1 |    30 |            |          |
|   2 |   FIRST ROW                  |          |     1 |    30 |     2   (0)| 00:00:01 |
|*  3 |    INDEX RANGE SCAN (MIN/MAX)| IDX_T_01 |     1 |    30 |     2   (0)| 00:00:01 |
-----------------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   3 - access("OWNER"='SYS')

Note
-----
   - dynamic sampling used for this statement (level=2)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
          2  consistent gets
          0  physical reads
          0  redo size
        534  bytes sent via SQL*Net to client
        524  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          1  rows processed

从上面的测试，很清楚地看出，(owner, object_id)的成本消耗最低。

问题2，既然问题1解决了，上次的结论，还正确？

从测试结论看，上次的结论，是错误的，显然(owner, object_id)复合索引的效率最高，object的单键值索引，条件owner不是索引的组成部分，自然是无法使用该索引，那什么情况下，(object_id, owner)的效率可以？

这种索引的结构，owner重复值很少，

640?wx_fmt=png

就像这个测试中，owner='USER2'的记录只有几条，重复值很少，这条语句执行，用到的是INDEX FAST FULL SCAN，

SQL> select max(object_id) from t where owner='USER2';


Execution Plan
----------------------------------------------------------
Plan hash value: 2276624515

----------------------------------------------------------------------------------
| Id  | Operation             | Name     | Rows  | Bytes | Cost (%CPU)| Time     |
----------------------------------------------------------------------------------
|   0 | SELECT STATEMENT      |          |     1 |    30 |    18   (0)| 00:00:01 |
|   1 |  SORT AGGREGATE       |          |     1 |    30 |            |          |
|*  2 |   INDEX FAST FULL SCAN| IDX_T_01 |     1 |    30 |    18   (0)| 00:00:01 |
----------------------------------------------------------------------------------

Predicate Information (identified by operation id):
---------------------------------------------------

   2 - filter("OWNER"='USER2')

Note
-----
   - dynamic sampling used for this statement (level=2)


Statistics
----------------------------------------------------------
          0  recursive calls
          0  db block gets
         58  consistent gets
          0  physical reads
          0  redo size
        534  bytes sent via SQL*Net to client
        524  bytes received via SQL*Net from client
          2  SQL*Net roundtrips to/from client
          0  sorts (memory)
          0  sorts (disk)
          1  rows processed

但是，如果owner重复值很高，如下这种结构，就像这个测试中，owner='SYS'，或者一个不存在的值，owner='X'，此时几乎就要做一次完整的INDEX FAST FULL SCAN，相比(owner, object_id)的INDEX RANGE SCAN，效率要低些，

640?wx_fmt=png

因此，在这个测试中，(object_id, owner)效率的高低，取决于owner值的数据分布，而(owner, object_id)效率高低，和数据分布，没任何关系，这个owner=的条件，消耗几个buffer就可以，再通过INDEX RANGE SCAN MIN/MAX，得到他的最值。

对recursive calls以及索引原理的准确理解，是判断这个问题的关键，很明显，上次的测试过程，自己犯了错误，给各位造成困惑，抱歉，多谢各位前辈、朋友的指教。

bisal(Chen Liu)
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
什么时候会发生回调（recursive calls）
haiross的专栏
11-26 3984
recursive calls并不仅仅发生在解析的时候。由于数据字典记录了所有对象的结构、数据信息，因此在对象结构（如dba_tables、dba_objects）、数据发生变化（如统计信息的视图、段视图dba_segments（即占用空间会变化））时都会访问数据字典 1.1.4.2.            字典缓存（Dictionary Cache）   数据字典是有关于数据库的参考信
recursive sql.txt
11-06
postgre sql recursive sql. 在postgoresql 中使用recursive的脚本实现循环查询结果
Oracle Recursive Calls 说明
ijavagos
06-22 117
一. Recursive Calls 说明 在执行计划的统计信息里有如下信息： SYS@anqing2(rac2)> set autot trace statistics SYS@anqing2(rac2)> select * from ta,tb where ta.id=tb.id and ta.id <10; 9 rows selected. Stat...
recursive calls
namu
10-09 1100
本文转自http://blog.csdn.net/rulev5/article/details/6988180       recursive calls（重点讲解） 官网对recursive calls 的解释如下：        Recursive Calls：  Number of recursive calls generated at both the user and
Recursive Calls
cnqc11810的博客
08-12 120
官网对recursive calls的解释如下： Recursive Calls：Number of recursive calls generated at both the user a...
Recursive_recursive_
09-28
标题"Recursive_recursive_"和描述"Introduction to recursive programming"都指向了递归编程的主题，这是计算机科学中的一个核心概念。下面我们将深入探讨递归编程的基础、原理以及如何在实际编程中应用。 递归的...
fenzhifa.rar_recursive scale
09-24
分治法的思想是将一个难以直接解决的大问题分割成一些规模较小的几个相似的问题来解决，分治法的求解过程是将整个问题分解成若干个小问题后分而治之，如果分解得到的子问题相对来说还太大，则可反复使用分治策略将...
Recursive-Gaussian-filter.rar_recursive gaussian
09-24
高斯滤波器是基于二维高斯函数的卷积操作，它对每个像素的值用其周围像素的加权平均值来代替，权重由高斯函数决定，离中心像素越远，权重越小。这样可以有效地削弱高频噪声，同时保留图像的主要特征。 递归高斯...
introduction-recursive-programming
09-10
Recursion is one of the most fundamental concepts in computer science and a key programming technique that, similarly to iteration, allows computations to be carried out repeatedly
Oracle的Recursive Call理解
keep working
09-08 336
Recursive Calls：  Number of recursive calls generated at both the user and system level.    Oracle Database maintains tables used for internal processing. When it needs to change these tables, Oracl...
Oracle Recursive Calls 说明
tianshibaijia
09-28 127
一.Recursive Calls说明 在执行计划的统计信息里有如下信息： SYS@anqing2(rac2)> set autot trace statistics SYS@anqing2(rac2)> select * from ta,tb where ta.id=tb.id and ta.id <10; 9 rows selected. Statist...
执行计划里recursive calls，db block gets和consistent gets参数的解释
weixin_34296641的博客
03-14 119
我们在实际工作中经常要看某个sql语句的执行计划，例如: 在sqlplus使用命令SET AUTOTRACE ON后，执行计划显示如下： SQL>set autotrace on SQL> select count(*) from emp;   COUNT(*)----------        12 Execution Plan----------------------------...
QuickSort (recursive)
georgechen
09-01 659
template void QuickSort(T* a, const int left, const int right) { int i, j, pivot; if(left < right) { i = left + 1; j = right; pivot = a[left]; while(i < j) { while(a[i] < pivot)i++;
java recursive call 递归调用
sutonline的博客
08-29 6964
java recursive call 递归调用Question:有一个父子关系的机构List，其中需要找到某个机构返回出来。每一个元素有标识：number 代表本身机构号、 parent是父机构号、children是子元素列表Solution:根据思考如果使用递归，有两种解决办法: 使用遍历的办法 在这个list上，逐个获取元素，如果这个元素有子children，那么就需要获取子childr
关于执行计划里recursive calls，db block gets和consistent gets等参数的解释
csh1951914的博客
07-18 281
我们在实际工作中经常要看某个sql语句的执行计划，例如:在sqlplus使用命令SET AUTOTRACE ON后，执行计划显示如下：SELECT STATEMENT ptimizer=ALL_ROWS (Cost=985 Ca...
关于执行计划里recursivecalls，dbblockgets和consistentgets参数的解释
zgqtxwd的专栏
04-27 473
<!--google_ad_client = "pub-2947489232296736";/* 728x15, 创建于 08-4-23MSDN */google_ad_slot = "3624277373";google_ad_width = 728;google_ad_height = 15;//--><script type="text/javascript"
fold recursive calls
最新发布
05-17
"Folding" recursive calls refers to reducing a recursive function into an iterative one by using a technique called tail recursion. In tail recursion, the recursive call is the last operation ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值