TABLE_SCAN,INDEX_SCAN
mysql> show create table tkkk \G
*************************** 1. row ***************************
Table: tkkk
Create Table: CREATE TABLE `tkkk` (
`a` int(11) DEFAULT NULL,
`b` int(11) DEFAULT NULL,
`c` int(11) DEFAULT NULL,
KEY `a` (`a`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8
1 row in set (0.00 sec)
mysql> select * from tkkk;
+------+------+------+
| a | b | c |
+------+------+------+
| 1 | 1 | 1 |
| 2 | 2 | 2 |
| 3 | 3 | 3 |
| 4 | 4 | 4 |
| 5 | 5 | 5 |
| 6 | 6 | 6 |
| 7 | 7 | 7 |
| 8 | 8 | 8 |
| 9 | 9 | 9 |
| 10 | 10 | 10 |
| 11 | 11 | 11 |
| 12 | 12 | 12 |
| 13 | 13 | 13 |
| 15 | 15 | 15 |
| 15 | 16 | 16 |
| 15 | 17 | 17 |
+------+------+------+
16 rows in set (2.21 sec)
mysql> delete from tkkk where a=15;
Query OK, 3 rows affected (6.24 sec)
因为我做了debug索引这里时间看起来很长
对于这样一个 Delete 语句来讲主库会利用到索引 KEY a，删除的三条数据我们实际上只需要一次索引的定位（参考 btr_cur_search_to_nth_level 函数），然后顺序扫描接下来的数据进行删除就可以了。大概的流程如下图：
while (record_compare(m_table, &m_cols))//比较每一个字段 如果不相等 扫描下一行
{
while((error= next_record_scan(false)))//扫描下一行
{
/* We just skip records that has already been deleted */
if (error == HA_ERR_RECORD_DELETED)
continue;
DBUG_PRINT("info",("no record matching the given row found"));
goto end;
}
}
这些代价是比主库更大的。在这个列子中没有主键和唯一键，因此依旧使用的是索引 KEY a，大概流程如下图：
但是如果我们在从库增加一个主键，那么在从库进行应用的时候流程如下：
从库每条数据都需要索引定位查找数据。
从库在某些情况下通过非唯一索引查找的数据第一条数据可能并不是删除的数据，因此还需要继续进行索引定位和查找。
我们可以看到每一行数据的更改都需要进行全表扫描，这种问题就非常严重了。这种情况使用参数 slave_rows_search_algorithms 的 HASH_SCAN 选项也许可以提高性能，下面我们就来进行讨论。
TABLE_SCAN,INDEX_SCAN（默认值）
INDEX_SCAN,HASH_SCAN
TABLE_SCAN,HASH_SCAN
TABLE_SCAN,INDEX_SCAN,HASH_SCAN
/*
Decision table:
- I --> Index scan / search
- T --> Table scan
- Hi --> Hash over index
- Ht --> Hash over the entire table
|--------------+-----------+------+------+------|
| Index\Option | I , T , H | I, T | I, H | T, H |
|--------------+-----------+------+------+------|
| PK / UK | I | I | I | Hi |
| K | Hi | I | Hi | Hi |
| No Index | Ht | T | Ht | Ht |
|--------------+-----------+------+------+------|
*/
ROW_LOOKUP_INDEX_SCAN
对应函数接口： Rows_log_event::do_index_scan_and_update
ROW_LOOKUP_HASH_SCAN
对应函数接口： Rows_log_event::do_hash_scan_and_update
它又包含：
（1）Hi –> Hash over index
（2）Ht –> Hash over the entire table
ROW_LOOKUP_TABLE_SCAN
对应函数接口： Rows_log_event::do_table_scan_and_update
switch (m_rows_lookup_algorithm)//根据不同的算法决定使用哪个方法
{
case ROW_LOOKUP_HASH_SCAN:
do_apply_row_ptr= &Rows_log_event::do_hash_scan_and_update;
break;
case ROW_LOOKUP_INDEX_SCAN:
do_apply_row_ptr= &Rows_log_event::do_index_scan_and_update;
break;
case ROW_LOOKUP_TABLE_SCAN:
do_apply_row_ptr= &Rows_log_event::do_table_scan_and_update;
break;
下面这个图就是决定的过程，可以参考函数 decide_row_lookup_algorithm_and_key （图24-1，高清原图包含在文末原图中）。
Hi –> Hash over index
Ht –> Hash over the entire table
Rows_log_event::do_hash_scan_and_update：总接口，调用下面两个接口。
Rows_log_event::do_hash_row：将数据加入到 hash 结构，如果有索引还需要维护集合（set）。
Rows_log_event::do_scan_and_update：查找并且进行删除操作，会调用 Rows_log_event::next_record_scan 进行数据查找。
Rows_log_event::next_record_scan：具体的查找方式实现了 Hi –> Hash over index 和 Ht –> Hash over the entire table 的查找方式
下面我们还是用最开始的列子，我们删除了三条数据，因此 DELETE_ROW_EVENT 中包含了三条数据。假设我们参数 slave_rows_search_algorithms 设置为 INDEX_SCAN,HASH_SCAN。因为我的表中没有主键和唯一键，因此会最终使用 ROW_LOOKUP_HASH_SCAN 进行数据查找。但是因为我们有一个索引 key a，因此会使用到 Hi –> Hash over index。为了更好的描述 Hi 和 Ht 两种方式，我们也假定另一种情况是表上一个索引都没有，我将两种方式放到一个图中方便大家发现不同点，如下图（图24-2，高清原图包含在文末原图中）：
slave_rows_search_algorithms 参数设置了 HASH_SCAN 并不一定会提高性能，只有满足如下两个条件才会提高性能：
（1）（表中没有任何索引）或者（有索引且本条 update/delete 的数据关键字重复值较多）。
（2）一个 update/delete 语句删除了大量的数据，形成了很多个 8K 左右的 UPDATE_ROW_EVENT/DELETE_ROW_EVENT。update/delete 语句只修改少量的数据（比如每个语句修改一行数据）并不能提高性能。
从库索引的利用是自行判断的，顺序为主键->唯一键->普通索引。
如果 slave_rows_search_algorithms 参数没有设置 HASH_SCAN ，并且没有主键/唯一键那么性能将会急剧下降造成延迟。如果连索引都没有那么这个情况更加严重，因为更改的每一行数据都会引发一次全表扫描。
因此我们发现在 MySQL 中强制设置主键又多了一个理由。
最后推荐高鹏的专栏《深入理解MySQL主从原理 32讲》，想要透彻了解学习MySQL 主从原理的朋友不容错过。
社区近期动态
Mycat 问题免费诊断
诊断范围支持：
Mycat 的故障诊断、源码分析、性能优化
服务支持渠道：
技术交流群，进群后可提问
QQ群（669663113）
社区通道，邮件&电话
osc@actionsky.com
现场拜访，线下实地，1天免费拜访
关注“爱可生开源社区”公众号，回复关键字“Mycat”，获取活动详情。
社区技术内容征稿
征稿内容：
格式：.md/.doc/.txt
主题：MySQL、分布式中间件DBLE、数据传输组件DTLE相关技术内容
要求：原创且未发布过
奖励：作者署名；200元京东E卡+社区周边
投稿方式：
邮箱：osc@actionsky.com
格式：[投稿]姓名+文章标题
以附件形式发送，正文需注明姓名、手机号、微信号，以便小编及时联系