【读书笔记】【收获，不止Oracle】嵌套循环表(Nested Loops Join)

最新推荐文章于 2023-04-27 17:41:48 发布
最新推荐文章于 2023-04-27 17:41:48 发布
阅读量576 收藏
点赞数
分类专栏： 读书笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011877833/article/details/37885449
版权

本次试验用于探究嵌套循环表的访问次数。

1.构造t1和t2表，用于嵌套查询。

SYS@ orcl>DROP TABLE t1 CASCADE CONSTRAINTS PURGE;

Table dropped.

SYS@ orcl>DROP TABLE t2 CASCADE CONSTRAINTS PURGE;

Table dropped.

SYS@ orcl>CREATE TABLE t1(
  2  id number not null,
  3  n number,
  4  contents varchar2(4000)
  5  )
  6  ;

Table created.

SYS@ orcl>CREATE TABLE t2(
  2  id number not null,
  3  t1_id number not null,
  4  n number,
  5  contents varchar2(4000)
  6  )
  7  ;

Table created.

2.t1表投入100条数据，t2表投入100000条数据。、 

SYS@ orcl>execute dbms_random.seed(0);

PL/SQL procedure successfully completed.

SYS@ orcl>INSERT INTO t1
  2  SELECT 
  3  rownum,rownum,dbms_random.string('a',50)
  4  FROM dual 
  5  CONNECT BY level<=100
  6  ORDER BY dbms_random.random;

100 rows created.

SYS@ orcl>INSERT INTO t2
  2  SELECT rownum,rownum,rownum,dbms_random.string('b',50)
  3  FROM dual
  4  CONNECT BY level<=100000
  5  ORDER BY dbms_random.random; 

100000 rows created.


SYS@ orcl>commit;

Commit complete.


SYS@ orcl>select count(*) from t1;

  COUNT(*)
----------
       100

SYS@ orcl>select count(*) from t2;

  COUNT(*)
----------
    100000

3.只是【t1.id=t2.t1_id】的情况下，执行如下语句。 

SELECT /*+leading(t1) use_nl(t2)*/*
FROM t1,t2
WHERE t1.id=t2.t1_id;

观察执行计划 

SYS@ orcl>select * from table(dbms_xplan.display_cursor(null,null,'allstats last'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID  6cy5taz2tutgz, child number 0
-------------------------------------
SELECT /*+leading(t1) use_nl(t2)*/* FROM t1,t2 WHERE t1.id=t2.t1_id

Plan hash value: 1967407726

-------------------------------------------------------------------------------------
| Id  | Operation          | Name | Starts | E-Rows | A-Rows |   A-Time   | Buffers |
-------------------------------------------------------------------------------------
|   1 |  NESTED LOOPS      |      |      1 |    100 |    100 |00:00:00.83 |   98517 |
|   2 |   TABLE ACCESS FULL| T1   |      1 |    100 |    100 |00:00:00.01 |      10 |

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|*  3 |   TABLE ACCESS FULL| T2   |    100 |      1 |    100 |00:00:00.83 |   98507 |
-------------------------------------------------------------------------------------

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

   3 - filter("T1"."ID"="T2"."T1_ID")

Note
-----
   - dynamic sampling used for this statement

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


23 rows selected.

4.多了【t1.n in(17,19)】条件 

SELECT /*+leading(t1) use_nl(t2)*/*
FROM t1,t2
WHERE t1.id=t2.t1_id
AND t1.n in(17,19);

观察执行计划 

SYS@ orcl>select * from table(dbms_xplan.display_cursor(null,null,'allstats last'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID  bh8yn920472bt, child number 0
-------------------------------------
SELECT /*+leading(t1) use_nl(t2)*/* FROM t1,t2 WHERE t1.id=t2.t1_id AND t1.n
in(17,19)

Plan hash value: 1967407726

-------------------------------------------------------------------------------------
| Id  | Operation          | Name | Starts | E-Rows | A-Rows |   A-Time   | Buffers |
-------------------------------------------------------------------------------------
|   1 |  NESTED LOOPS      |      |      1 |      2 |      2 |00:00:00.01 |    1975 |

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|*  2 |   TABLE ACCESS FULL| T1   |      1 |      2 |      2 |00:00:00.01 |       4 |
|*  3 |   TABLE ACCESS FULL| T2   |      2 |      1 |      2 |00:00:00.01 |    1971 |
-------------------------------------------------------------------------------------

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

   2 - filter(("T1"."N"=17 OR "T1"."N"=19))
   3 - filter("T1"."ID"="T2"."T1_ID")

Note

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----
   - dynamic sampling used for this statement


25 rows selected.

5.改变检索条件【t1.n = 19】 

SELECT /*+leading(t1) use_nl(t2)*/*
FROM t1,t2
WHERE t1.id=t2.t1_id
AND t1.n = 19;

观察执行计划 

SYS@ orcl>select * from table(dbms_xplan.display_cursor(null,null,'allstats last'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID  7pzkjc7sd65a6, child number 0
-------------------------------------
SELECT /*+leading(t1) use_nl(t2)*/* FROM t1,t2 WHERE t1.id=t2.t1_id AND t1.n
= 19

Plan hash value: 1967407726

-------------------------------------------------------------------------------------
| Id  | Operation          | Name | Starts | E-Rows | A-Rows |   A-Time   | Buffers |
-------------------------------------------------------------------------------------
|   1 |  NESTED LOOPS      |      |      1 |      1 |      1 |00:00:00.01 |     990 |

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|*  2 |   TABLE ACCESS FULL| T1   |      1 |      1 |      1 |00:00:00.01 |       4 |
|*  3 |   TABLE ACCESS FULL| T2   |      1 |      1 |      1 |00:00:00.01 |     986 |
-------------------------------------------------------------------------------------

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

   2 - filter("T1"."N"=19)
   3 - filter("T1"."ID"="T2"."T1_ID")

Note

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----
   - dynamic sampling used for this statement


25 rows selected.

6.改变检索条件【AND t1.n = 9999999999】 

SYS@ orcl>select * from table(dbms_xplan.display_cursor(null,null,'allstats last'));

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
SQL_ID  5kpy1wbydnghk, child number 0
-------------------------------------
SELECT /*+leading(t1) use_nl(t2)*/* FROM t1,t2 WHERE t1.id=t2.t1_id AND t1.n
= 9999999999

Plan hash value: 1967407726

-------------------------------------------------------------------------------------
| Id  | Operation          | Name | Starts | E-Rows | A-Rows |   A-Time   | Buffers |
-------------------------------------------------------------------------------------
|   1 |  NESTED LOOPS      |      |      1 |      1 |      0 |00:00:00.01 |       3 |

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
|*  2 |   TABLE ACCESS FULL| T1   |      1 |      1 |      0 |00:00:00.01 |       3 |
|*  3 |   TABLE ACCESS FULL| T2   |      0 |      1 |      0 |00:00:00.01 |       0 |
-------------------------------------------------------------------------------------

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

   2 - filter("T1"."N"=9999999999)
   3 - filter("T1"."ID"="T2"."T1_ID")

Note

PLAN_TABLE_OUTPUT
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
-----
   - dynamic sampling used for this statement


25 rows selected.

总结：

循环嵌套表中驱动表(t1)返回多少条记录，被驱动表就访问多少次。




凡人皆需侍奉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
MySQL中Nested-Loop Join算法小结
09-10
数据库中JOIN操作的实现主要有三种：嵌套循环连接（Nested Loop Join），归并连接（Merge Join）和散列连接或者哈稀连接（Hash Join）。其中嵌套循环连接又视情况又有两种变形：块嵌套循环连接和索引嵌套循环连接。
Oracle表连接操作——Nest Loop Join（嵌套循环）
eacape
06-17 1244
关系型数据库并不是最早出现的数据库表现形式，之前还存在层次、网状数据库结构。随着关系型数据库的出现，以数据表的方式进行信息留存的方案迅速发展起来。关系型数据库的重要元素包括数据表和表连接，借助各种类型的表连接，可以将平铺直叙的信息加以组装拼接。 在Oracle数据库中，应对不同的连接情况和数据特征，数据库CBO会生成不同的执行计划和连接操作。本篇介绍各种连接中的一种——NestLoopJoin嵌套循环。 1、嵌套循环原理 嵌套循环Nest Loop Join是一种古老的连接...
juzhenxiangcheng.rar_M?n_nested arrays_矩阵嵌套
09-23
编写程序，可以实现m*n矩阵和n*p矩阵相乘。m,n,p均小于10，矩阵元素为整数。 分析： 首先我们可以根据题意写出函数头。可以定为void MatrixMutiply(int m,int n,int p,long lMatrix1[MAX][MAX],long lMatrix2[MAX][MAX],long lMatrixResult[MAX][MAX])，其中lMatrix1和lMatrix2分别是输入的m*n矩阵和n*p矩阵，lMatrixResult是输出的m*p矩阵。 因为m，n和p都是未知量，要进行处理的矩阵大小是变量。但我们可以定义比较大的二维数组，只使用其中的部分数组元素。 矩阵相乘的算法比较简单，输入一个m*n矩阵和一个n*p矩阵，结果必然是m*p矩阵，有m*p个元素，每个元素都需要计算，可以使用m*p嵌套循环进行计算。 根据矩阵乘法公式： 可以用循环直接套用上面的公式计算每个元素。嵌套循环内部进行累加前，一定要注意对累加变量进行清零。
循环嵌套&列表的概念及通用操作
qq_26008885的博客
09-02 805
一、循环嵌套 以打印图形为列,如下图 1.外循环控制高度 2.内循环控制宽度 3.break 和 continue break退出当前循环包括else continue跳过当次循环 二、列表 1.序列 概念:它是计算机的一种数据结构，用于储存一组有序的数据 序列分类:它分为可变序列和不可序列，如列表和字典为可变序列，字符串和元组为不可变 2.列表的表现形式lst=[],语法:list(),如把st=‘dferk’ 3.列表作用:储存任意对象，有序的数据 4.切片 概念:指从现有列
值得反复研读的表连接之NL(嵌套循环)方式
u011868279的博客
10-21 652
值得反复研读的表连接之NL(嵌套循环)方式
nested-table:＆React＆Redux和Redux-saga嵌套表练习
05-17
克隆此仓库git clone https://github.com/mucahit/nested-table.git 运行yarn或npm install来安装依赖项。 运行yarn start或npm start来查看演示。 测验 运行yarn test或npm test进行测试。 生产 运行yarn build或...
Oracle中三种表连接算法的总结
12-16
1. 嵌套循环连接 （NESTED LOOP Join）嵌套连接把要处理的数据集分为外循环（驱动数据源）和内循环（被驱动数据源），外循环只执行一次（先执行），内循环执行的次数等于外循环执行的数据集个数。 这种连接的好处是...
ngx-nested-data-table:角嵌套数据表材料
05-17
它允许嵌套尽可能多的表。 要拥有嵌套表，您的对象需要包含名称details的数组（如果不确定，请参见示例）。 特征： 主明细表 搜索 分页器（如果您的项目超过25个，则为可见） 命令 依存关系 该软件包要求： "@...
C++嵌套循环打印99乘法表
asuf1364的博客
04-27 1059
分为外循环和内循环，外循环执行一次，内循环执行一轮。请按任意键继续. . .
oracle关联表嵌套数量,Oracle 表之间的连接方式–嵌套循环(nested loops)！
weixin_42362931的博客
04-04 2226
关于表之间的连接方式，nested loops算是非常常见的一种连接方式，一般在OLTP系统中比较常见，一般适用于关联比较小的表，效率比较高，这里说的小表，并不是整个表的大小来判断，后面再针对这个说明。嵌套循环的原理就是从一张表中读取数据，然后访问另一张表来做匹配，这里通常是通过索引来访问，而嵌套循环之所以快还有一个原因：嵌套循环无需等到所有操作执行完毕就可以返回结果，只要是循环匹配中匹配到结果就...
oracle表连接----->嵌套循环(Nested Loops Join)
Watson的专栏
05-15 7531
嵌套循环连接(Nested Loops Join)是一种两个表在做表连接时依靠两层嵌套循环（分别为外层循环和内存循环）来得到连接结果集的表连接方法。即外层循环对应的驱动结果集有多少条记录，遍历被驱动表的内层循环就要做多少次，这就是所谓的“嵌套循环”的含义。
Python基于PyQt5和SMTP协议实现邮件发送程序案例源码.7z
04-17
该程序采用了Python的smtplib模块和pyqt5模块，实现了自动登录QQ邮箱的功能，并且支持向其他QQ邮箱或如网易邮箱等其他类型的邮箱发送文本邮件和附带文件的邮件。
2024年全球胚胎移植玻璃化冷冻介质行业总体规模、主要企业国内外市场占有率及排名.docx
04-17
2024年全球胚胎移植玻璃化冷冻介质行业总体规模、主要企业国内外市场占有率及排名
多式联运 (1).zip
04-17
多式联运 (1)
sklearn中决策树算法进行泰坦尼克号人员幸存预测
04-17
sklearn中决策树算法进行泰坦尼克号人员幸存预测 有包的导入、数据处理、特征提取、预测结果等
编译原理实验报告（1和2）（可运行）.zip
04-17
编译原理实验报告（1和2）（可运行）
数据库第一次满分上机报告
最新发布
04-17
数据库第一次满分上机报告
j2se6.chm.zip
04-17
j2se6.chm.zip
ins爬虫on工具，能够批量爬取ins资源
04-17
ins爬虫on工具，能够批量爬取ins资源
oracle中nested loop join 嵌套循环连接的原理和案例详解
06-11
Oracle中的Nested Loop Join（嵌套循环连接）是一种常用的连接方式，它的原理是将外层查询结果作为内层查询的参数进行查询，逐条进行匹配，直到找到匹配项为止。这种方式适用于其中一个表的数据较小，另一个表的数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值