Aititi 集合连接 表格连接的join算法 attilax总结 艾提拉总结

常见的join算法 - CSDN博客.html

Nexted-loop join中小表驱动大表的原因分析

原创 2017年07月31日 20:53:27

· 标签:

· 414

1.

Next-loop join:

1. outer_iterator = SELECT A.xx,A.c FROM A WHERE A.xx IN (5,6);

2. outer_row = outer_iterator.next;

3. while(outer_row) {

4. inner_iterator = SELECT B.yy FROM B WHERE B.c = outer_row.c;

5. inner_row = inner_iterator.next;

6. while(inner_row) {

7. output[inner_row.yy,outer_row.xx];

8. inner_row = inner_iterator.next;

9. }

10. outer_row = outer_iterator.next;

11. }

过滤后留下的结果集M,N(M>N) 1.如果都走全表的话,大表做驱动和小表做驱动都是M*N 2.如果走索引的话: a.索引对小表的作用不会太大,对于大表索引的作用就很大了,除非索引建的不好。。 b.假设nexted-loop join中驱动表过滤后的行数为K,那么while(outer_row)一定会循环K次,这时驱动表上索引的功能是比聚簇索引占有更小的空间,一个节点上的数据量会更大些,减少随机I/O。 c.如果被驱动表过滤后的行数为W,那么在while(outer_row)中两表连接条件上被驱动表还有机会利用索引来大大减少内循环的次数。

所以过滤结果中的小表做驱动表。。

果两个表一样大,效率是一样的。 如果两个表的数据量相差很大,那效率上是有区别的。 一般来说,小表去join大表,效率要比大表去join小表高的多。 通常SQL会自动去选择效率好的查询方案。 所以写SQL尽量先查询和过滤数据量小的表,再去join大的表。

mysql inner join 效率_mysql的大小表前后顺序对inner join的效率有影响吗?相关推荐

  1. sql 语句left join关联超过2张表时,随着left join一路向左,永远只能是最左边的关联表与新表关联吗?还是母表可以一直on下去?

    今天这个帖子要解决一个问题:oracle数据库表间通过left join关联超过2张表时,随着left join一路向左,永远只能是最左边的关联表与新表关联吗?还是母表可以一直on 下去? 利用sql ...

  2. mysql如何链表查询_mysql怎样两表查询?

    mysql两表查询的方法:1.使用"select 字段列表 from 表1,表2 [where 条件]"进行查询:2.使用"SELECT 字段列表 FROM 表1 关键字 ...

  3. mysql+表复制+效率_MySQL数据库复制表的几种方式讲解

    一.MySQL复制表的几种方式 我们首先创建表stuents_score,利用SQL语句查看创建表的结构与列名字段. 之后查看students_score表数据,便于之后观察对比. 1.CREATE ...

  4. mysql jion 三张_mysql三张表 left join

    1.建表和数据 学生表 DROP TABLE IF EXISTS `student`; CREATE TABLE `student` ( `id` int(11) NOT NULL AUTO_INCR ...

  5. join 子查询 效率_MySQL之多表查询

    多表查询的分类: 笛卡尔积: 左表的每条数据与右表的每条数据的组合 内连接: 用左边表的记录去匹配右边表的记录,如果符合条件的则显示.如:从表.外键=主表.主键 隐式内连接 外连接: 左外连接 子查询 ...

  6. mysql 结构优化建议_MySQL优化之表结构优化的5大建议(数据类型选择讲的很好)...

    殊不知,在N年前被奉为"圣经"的数据库设计3范式早就已经不完全适用了.这里我整理了一些比较常见的数据库表结构设计方面的优化技巧,希望对大家有用. 由于MySQL数据库是基于行(Ro ...

  7. mysql workbench 无法编辑_MySQL Workbench编辑表数据是只读的

    14 个答案: 答案 0 :(得分:60) 我假设桌子有一把主键.首先尝试运行unlock tables命令以查看是否修复了它. 如果所有其他方法都失败了,您可以更改表以创建具有自动增量的新主键列,并 ...

  8. mysql update 联合更新_Mysql update多表联合更新的方法小结

    下面我建两个表,并执行一系列sql语句,仔细观察sql执行后表中数据的变化,很容易就能理解多表联合更新的用法 student表 class表 1. 执行 UPDATE student s , clas ...

  9. mysql随机显示记录_MySQL随机读取表中记录

    order by rand()来实现 select * from table order by rand(); 内存临时表 order by rand() 是一般通过内存临时表排序,可以通过执行计划e ...

最新文章

  1. java8新特性之lambda表达式(及方法引用与构造器引用)
  2. 逻辑地址,线性地址,物理地址
  3. SpringMVC之访问静态文件
  4. ORA-06502:PL/SQL :numberic or value error: character string buffer too small
  5. 物联网正在蚕食嵌入式系统市场
  6. POJ 2593解题报告
  7. 衡量模块独立性的两个定性标准
  8. Windows win7下VMware Virtual Ethernet Adapter未识别网络解决方法
  9. 网络工程师Day6--实验3-2 NAT配置
  10. 一个不错的下载ABAP程序和表格的程序
  11. 仿WPS PDF阅读器
  12. ZOJ 3527 Shinryaku! Kero Musume 【树形DP[带简单环]】
  13. 网页复制的文本粘贴到Word中有背景色要怎么去掉
  14. 必杀VI、VIM编辑器命令
  15. matlab梯形法求二重积分,复化梯形公式公式求二重积分matlab源码
  16. HDU6438(优先队列+思维)
  17. 蒙氏三段卡素材---蚂蚱三段卡
  18. 企业应用上云有捷径?“五段式”方法论来引路
  19. 什么是人工智能数据采集?
  20. 毕业论文word文档排版教程(动图的方式演示,针对wps)

热门文章

  1. 控制台运行python文件_spyder如何在控制台执行python文件,debug python程序
  2. 多模态理论张德禄_观点 | 多模态视角下二语语用道歉行为研究
  3. web terminal工具gateone使用
  4. java 如何调用 wsdl_java 调用wsdl的方式
  5. 盗链php源码,PHP仿盗链代码
  6. 使用jad进行反编译
  7. pg_cron PostgreSQL的定时任务插件
  8. C++中 float 精度详解
  9. 读“道法自然”的非技术有感
  10. mmdetection训练报错