澳门新蒲京娱乐

图片 24
ITIL实施记实之配置管理经验谈,iTop系统使用手册

跨服务器备份表,Sever数据常见问题

MySql联接算法,查询优化之

BNL和BKA算法的优化器Hint

除却行使optimizer_switch系统变量来控制优化程序在对话范围内选择BNL和BKA算法之外,MySQL还支持优化程序提醒,以便在各样语句的功底上海电影制片厂响优化程序。
请参见“优化程序Hint”。

要接纳BNL或BKA提示为外部联接的别的内部表启用联接缓冲,必须为外部联接的全部内部表启用联接缓冲。

图片 1

使用qb_name

SELECT /*+ QB_NAME(qb1) MRR(@qb1 t1) BKA(@qb2) NO_MRR(@qb3t1 idx1, id2) */ ...
  FROM (SELECT /*+ QB_NAME(qb2) */ ...
  FROM (SELECT /*+ QB_NAME(qb3) */ ... FROM ...)) ...

 

《MySql技术内幕:SQL编制程序》

Nested Loop Join算法

将外层表的结果集作为循环的底蕴数据,然后循环从该结果集每一遍一条获取数据作为下叁个表的过滤条件去查询数据,然后合并结果。假使有多少个表join,那么相应将方今的表的结果集作为循环数据,取结果集中的每一行再到下2个表中继续拓展巡回匹配,获取结果集并赶回给客户端。

伪代码如下

for each row in t1 matching range {
  for each row in t2 matching reference key {
     for each row in t3 {
      if row satisfies join conditions,
      send to client
    }
  }
 }

 

平凡的Nested-Loop
Join算法一次只好将一行数据传入内部存款和储蓄器循环,所以外层循环结果集有多少行,那么内部存款和储蓄器循环就要执行稍微次。

图片 2

MySQL 查询优化之 Block Nested-Loop 与 Batched Key Access Joins

在MySQL中,能够接纳批量密钥访问(BKA)连接算法,该算法使用对连接表的目录访问和三番五次缓冲区。

BKA算法辅助:内延续,外接连和半连接操作,包罗嵌套外接连。

BKA的优点:越发便捷的表扫描进步了连接属性。

其余,先前仅用于内接连的块嵌套循环(BNL)连接算法现已扩张,可用来外连接半连接操作,包括嵌套外连接

以下部分探究了连年缓冲区管理,它是原始BNL算法扩充,扩大BNL算法和BKA算法的底蕴。
有关半老是策略的新闻,请参见“使用半连连转换优化子查询,派生表和视图引用”

  • Nested Loop Join
    算法

  • Block Nested-Loop
    算法

  • Batched Key Access
    算法

  • BNL和BKA算法的优化器Hint

  1. 将表面表中相关的列放入Join Buffer中。
  2. 批量的将Key(索引键值)发送到Multi-Range Read(MEscortCRUISER)接口。
  3. Multi-Range
    Read(M大切诺基科雷傲)通过吸收的Key,依据其相应的ROWID实行排序,然后再开始展览数量的读取操作。
  4. 回来结果集给客户端。

Batched Key Access 算法

对于多表join语句,当MySQL使用索引访问第③个join表的时候,使用一个join
buffer来收集第三个操作对象生成的连带列值。BKA营造好key后,批量传给引擎层做索引查找。key是因此M讴歌ZDX奥迪Q7接口提交给引擎的,那样,M讴歌RDX昂科雷使得查询更有功效。

比方外部表扫描的是主键,那么表中的记录走访都是比较平稳的,但是只要连接的列是非主键索引,那么对于表中记录的访问或然就是分外离散的。因而对此非主键索引的交接,Batched
Key Access
Join算法将能十分大增长SQL的施行作用。BKA算法辅助内接连,外接连和半连接操作,蕴涵嵌套外接连。

Batched Key Access Join算法的干活步骤如下:

  • 1) 将表面表中相关的列放入Join Buffer中。

  • 2) 批量的将Key(索引键值)发送到Multi-Range Read(M讴歌RDXPRADO)接口。

  • 3) Multi-Range
    Read(M大切诺基Tiguan)通过收取的Key,遵照其相应的ROWID举办排序,然后再进行多少的读取操作。

  • 4) 重临结果集给客户端。

Batched Key Access Join算法的实质上来说照旧Simple Nested-Loops
Join算法,其发生的尺度为在那之中表上有索引,并且该索引为非主键,并且连接必要拜访内部表主键上的目录。那时Batched
Key Access Join算法会调用Multi-Range
Read(M奥迪Q7奥迪Q5)接口,批量的进行索引键的格外和主键索引上获取数据的操作,以此来抓牢联接的执行功能,因为读取数据是以一一磁盘IO而不是轻易磁盘IO举行的。

使用BKA时,join_buffer_size的值定义了对存款和储蓄引擎的种种请求中批量密钥的轻重缓急。缓冲区越大,对连年操作的左边表的逐条访问就更加多,那能够显着进步质量。

要使用BKA,必须将optimizer_switch系统变量的batched_key_access标明设置为on。
BKA使用M索罗德Lacrosse,因而mrr标志也不能够不打开。如今,MQashqai奥迪Q5的资产估计过于悲观。由此,mrr_cost_based也非得关闭才能接纳BKA。

以下设置启用BKA:

mysql> SET optimizer_switch='mrr=on,mrr_cost_based=off,batched_key_access=on';

 

在EXPLAIN输出中,当Extra值包含Using join buffer(Batched Key Access)且类型值为refeq_ref时,表示使用BKA。

示例:

mysql> show index from employees;
+-----------+------------+----------------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+
| Table     | Non_unique | Key_name       | Seq_in_index | Column_name | Collation | Cardinality | Sub_part | Packed | Null | Index_type | Comment | Index_comment |
+-----------+------------+----------------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+
| employees |          0 | PRIMARY        |            1 | emp_no      | A         |      298936 |     NULL | NULL   |      | BTREE      |         |               |
| employees |          1 | idx_name       |            1 | last_name   | A         |        1679 |     NULL | NULL   |      | BTREE      |         |               |
| employees |          1 | idx_name       |            2 | first_name  | A         |      277495 |     NULL | NULL   |      | BTREE      |         |               |
| employees |          1 | idx_birth_date |            1 | birth_date  | A         |        4758 |     NULL | NULL   |      | BTREE      |         |               |
+-----------+------------+----------------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+
4 rows in set (0.00 sec)


mysql> explain SELECT a.gender, b.dept_no FROM employees a, dept_emp b WHERE a.birth_date = b.from_date;
+----+-------------+-------+------------+------+----------------+----------------+---------+-----------------------+--------+----------+-------+
| id | select_type | table | partitions | type | possible_keys  | key            | key_len | ref                   | rows   | filtered | Extra |
+----+-------------+-------+------------+------+----------------+----------------+---------+-----------------------+--------+----------+-------+
|  1 | SIMPLE      | b     | NULL       | ALL  | NULL           | NULL           | NULL    | NULL                  | 331143 |   100.00 | NULL  |
|  1 | SIMPLE      | a     | NULL       | ref  | idx_birth_date | idx_birth_date | 3       | employees.b.from_date |     62 |   100.00 | NULL  |
+----+-------------+-------+------------+------+----------------+----------------+---------+-----------------------+--------+----------+-------+

#使用hint,强制走bka

mysql> explain SELECT /*+ bka(a)*/ a.gender, b.dept_no FROM employees a, dept_emp b WHERE a.birth_date = b.from_date;
+----+-------------+-------+------------+------+----------------+----------------+---------+-----------------------+--------+----------+----------------------------------------+
| id | select_type | table | partitions | type | possible_keys  | key            | key_len | ref                   | rows   | filtered | Extra                                  |
+----+-------------+-------+------------+------+----------------+----------------+---------+-----------------------+--------+----------+----------------------------------------+
|  1 | SIMPLE      | b     | NULL       | ALL  | NULL           | NULL           | NULL    | NULL                  | 331143 |   100.00 | NULL                                   |
|  1 | SIMPLE      | a     | NULL       | ref  | idx_birth_date | idx_birth_date | 3       | employees.b.from_date |     62 |   100.00 | Using join buffer (Batched Key Access) |
+----+-------------+-------+------------+------+----------------+----------------+---------+-----------------------+--------+----------+----------------------------------------+
2 rows in set, 1 warning (0.00 sec)

 

比方选拔了Simple Nested-Loops Join算法,则算法完结的伪代码如下:

Block Nested-Loop算法

MySQL
BNL算法原本只援救内连接,未来已扶助外连接半连接操作,包括嵌套外连接

BNL算法原理:将外层循环的行/结果集存入join
buffer,内存循环的每一行数据与成套buffer中的记录做相比较,能够减弱内层循环的围观次数

举个简单的例子:外层循环结果集有一千行数据,使用NLJ算法必要扫描内层表一千次,但只要利用BNL算法,则先取出外层表结果集的100行存放到join
buffer,
然后用内层表的每一行数据去和这100行结果集做比较,能够1遍性与100行数据实行相比较,那样内层表其实只要求循环1000/100=拾7遍,收缩了十分之九。

伪代码如下

for each row in t1 matching range {
   for each row in t2 matching reference key {
    store used columns from t1, t2 in join buffer
    if buffer is full {
      for each row in t3 {
         for each t1, t2 combination in join buffer {
          if row satisfies join conditions,
          send to client
        }
        }
       empty buffer
     }
   }
 }

 if buffer is not empty {
    for each row in t3 {
     for each t1, t2 combination in join buffer {
       if row satisfies join conditions,
       send to client
      }
   }
 }

 

尽管t1, t2涉足join的列长度只和为s, c为双方组合数, 那么t3表被围观的次数为

(S * C)/join_buffer_size + 1

 

扫描t3的次数随着join_buffer_size的叠加而减少, 直到join
buffer能够容纳全数的t1, t2整合, 再增大join buffer size, query
的快慢就不会再变快了。

 

optimizer_switch系统变量的block_nested_loop标志控制优化器是不是利用块嵌套循环算法。

私下认可情形下,block_nested_loop已启用。

在EXPLAIN输出中,当Extra值包含Using join buffer(Block Nested Loop)type值为ALL,index或range时,表示使用BNL。

示例

mysql> explain SELECT  a.gender, b.dept_no FROM employees a, dept_emp b WHERE a.birth_date = b.from_date;
+----+-------------+-------+------------+------+---------------+------+---------+------+--------+----------+----------------------------------------------------+
| id | select_type | table | partitions | type | possible_keys | key  | key_len | ref  | rows   | filtered | Extra                                              |
+----+-------------+-------+------------+------+---------------+------+---------+------+--------+----------+----------------------------------------------------+
|  1 | SIMPLE      | a     | NULL       | ALL  | NULL          | NULL | NULL    | NULL | 298936 |   100.00 | NULL                                               |
|  1 | SIMPLE      | b     | NULL       | ALL  | NULL          | NULL | NULL    | NULL | 331143 |    10.00 | Using where; Using join buffer (Block Nested Loop) |
+----+-------------+-------+------------+------+---------------+------+---------+------+--------+----------+----------------------------------------------------+
2 rows in set, 1 warning (0.00 sec)

 

对于Multi-Range
Read(MRubicon汉兰达)的牵线属于MySql索引的内容,那里大致表明:MySQL
5.6的新天性MCRUISERLAND。这一个特点依据rowid顺序地,批量地读取记录,从而提高数据库的完好品质。在MySQL中暗许关闭的,如若急需敞开:

举八个例证,把driver表的_create_date列和user表的create_date列的目录删除,实行对接查询,执行上边包车型大巴SQL语句:

那边怎么首先使用user表,因为user表的连通列uid并从未索引,而driver表的对接列driver_id有目录,所以Simple
Nested-Loops Join算法将driver表作为个中表。

select _create_date FROM driver left join user on driver._create_date = user.create_time;

不过当其中表对所联网的列含有索引时,Simple Nested-Loops
Join算法能够应用索引的特点来举行高效同盟,此时的算法调整为如下:

图片 3

其实践布署如下:

Batched Key Access Join算法的办事步骤如下:

对此地方的SQL语句,使用Block Nested-Loops
Join算法须求的时光3.84秒,而不使用的年华是11.93秒。能够见到Block
Nested-Loops Join算法对品质提示广大。

借使在两张表ENCORE和S上进展连接的列都不带有索引,算法的围观次数为:PAJERO+CRUISERxS,扫描费用为O(CRUISERxS)。

在MySql 5.5中的执行陈设如下:

For each row r in R do
    For each row s in S do
        If r and s satisfy the join condition
            Then output the tuple <r, s>

图片 4

###Batched Key Access Joins算法 MySql 5.6始发帮忙Batched Key Access
Joins算法(简称BKA),该算法的思索是整合索引和group前边二种方式来增加(search
for match)查询相比较的操作,以此加速推行效用。

在INNECRUISER JOIN中,两张联接表的依次是能够转移的,依据前边描述的Simple
Nested-Loops
Join算法,优化器在相似景况下再三再四接纳将联网列含有索引的表作为内表。假设两张表XC60和S在联接列上都有目录,并且索引的中度一样,那么优化器会选取记录数少的表作为外部表,那是因为里面表的扫描次数一而再索引的惊人,与记录的多寡非亲非故。
下边那条SQL语句:

select _create_date FROM driver join user on driver._create_date = user.create_time;

借使t1,t2和t3三张表执行INNE索罗德 JOIN查询,并且每张表使用的连接类型如下:

for each row in t1 matching range {
  for each row in t2 matching reference key {
    store used columns from t1, t2 in join buffer
    if buffer is full {
      for each row in t3 {
        for each t1, t2 combination in join buffer {
          if row satisfies join conditions,
          send to client
        }
      }
      empty buffer
    }
  }
}
if buffer is not empty {
  for each row in t3 {
    for each t1, t2 combination in join buffer {
      if row satisfies join conditions,
      send to client
    }
  }
}

图片 5

再一次查看SQL执行陈设如下:

相关文章

No Comments, Be The First!
近期评论
    功能
    网站地图xml地图