本文作者：何建輝（公衆号：org_yijiaoqian）
點贊再看，養成習慣，微信搜一搜【一角錢小助手】關注更多原創技術文章。
本文 GitHub org_hejianhui/JavaStudy 已收錄，有我的系列文章。
前言
- MySQL索引底層資料結構與算法
- MySQL性能優化原理-前篇
- MySQL性能優化-實踐篇1
上一篇 《MySQL性能優化-實踐篇1》我們講了資料庫表設計的一些原則，Explain工具的介紹、SQL語句優化索引的最佳實踐，本篇繼續來聊聊 MySQL 如何選擇合适的索引。
MySQL Trace 工具
MySQL 最終是否選擇走索引或者一張表涉及多個索引，最終是如何選擇索引，可以使用 trace 工具來一查究竟，開啟 trace工具會影響 MySQL 性能，是以隻能臨時分析 SQL 使用，用完之後立即關閉。
案例分析
講 trace 工具之前我們先來看一個案例：
# 示例表
CREATE TABLE`employees`(
`id` int(11) NOT NULL AUTO_INCREMENT,
`name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名',
`age` int(11) NOT NULL DEFAULT '0' COMMENT '年齡',
`position` varchar(20) NOT NULL DEFAULT '' COMMENT '職位',
`hire_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '入職時間',
PRIMARY KEY (`id`),
KEY `idx_name_age_position` (`name`,`age`,`position`) USING BTREE
)ENGINE=InnoDB AUTO_INCREMENT=4 DEFAULT CHARSET=utf8 COMMENT='員工記錄表';
INSERT INTO employees(name,age,position,hire_time)VALUES('ZhangSan',23,'Manager',NOW());
INSERT INTO employees(name,age,position,hire_time)VALUES('HanMeimei', 23,'dev',NOW());
INSERT INTO employees(name,age,position,hire_time) VALUES('Lucy',23,'dev',NOW());
MySQL 如何選擇合适的索引
EXPLAIN select * from employees where name > 'a';
如果用name索引需要周遊name字段聯合索引樹，然後還需要根據周遊出來的主鍵值去主鍵索引樹裡再去查出最終資料，成本比全表掃描還高，可以用覆寫索引優化，這樣值需要周遊name字段的聯合索引樹就能拿到所有結果，如下:
EXPLAIN select name,age,position from employees where name > 'a' ;
EXPLAIN select * from employees where name > 'zzz' ;
對于上面這兩種 name>'a' 和 name>'zzz' 的執行結果，mysql最終是否選擇走索引或者一張表涉及多個索引，mysql最終如何選擇索引，我們可以用trace工具來一查究竟，開啟trace工具會影響mysql性能，是以隻能臨時分析sql使用，用完之後立即關閉。
trace工具用法
開啟/關閉Trace
#開啟trace
set session optimizer_trace="enabled=on",end_markers_in_json=on;
#關閉trace
set session optimizer_trace="enabled=off";
案例1
執行這兩句sql
select * from employees where name >'a' order by position;
sELECT * FROM information_schema.OPTIMIZER_TRACE;
提出來trace值，詳見注釋
{
"steps": [
{
"join_preparation": { --第一階段：SQL準備階段
"select#": 1,
"steps": [
{
"expanded_query": "/* select#1 */ select `employees`.`id` AS `id`,`employees`.`name` AS `name`,`employees`.`age` AS `age`,`employees`.`position` AS `position`,`employees`.`hire_time` AS `hire_time` from `employees` where (`employees`.`name` > 'a') order by `employees`.`position`"
}
] /* steps */
} /* join_preparation */
},
{
"join_optimization": { --第二階段：SQL優化階段
"select#": 1,
"steps": [
{
"condition_processing": { --條件處理
"condition": "WHERE",
"original_condition": "(`employees`.`name` > 'a')",
"steps": [
{
"transformation": "equality_propagation",
"resulting_condition": "(`employees`.`name` > 'a')"
},
{
"transformation": "constant_propagation",
"resulting_condition": "(`employees`.`name` > 'a')"
},
{
"transformation": "trivial_condition_removal",
"resulting_condition": "(`employees`.`name` > 'a')"
}
] /* steps */
} /* condition_processing */
},
{
"substitute_generated_columns": {
} /* substitute_generated_columns */
},
{
"table_dependencies": [ --表依賴詳情
{
"table": "`employees`",
"row_may_be_null": false,
"map_bit": 0,
"depends_on_map_bits": [
] /* depends_on_map_bits */
}
] /* table_dependencies */
},
{
"ref_optimizer_key_uses": [
] /* ref_optimizer_key_uses */
},
{
"rows_estimation": [ --預估表的通路成本
{
"table": "`employees`",
"range_analysis": {
"table_scan": { --全表掃描
"rows": 3, --掃描行數
"cost": 3.7 --查詢成本
} /* table_scan */,
"potential_range_indexes": [ --查詢可能使用的索引
{
"index": "PRIMARY", --主鍵索引
"usable": false,
"cause": "not_applicable"
},
{
"index": "idx_name_age_position", --輔助索引
"usable": true,
"key_parts": [
"name",
"age",
"position",
"id"
] /* key_parts */
},
{
"index": "idx_age",
"usable": false,
"cause": "not_applicable"
}
] /* potential_range_indexes */,
"setup_range_conditions": [
] /* setup_range_conditions */,
"group_index_range": {
"chosen": false,
"cause": "not_group_by_or_distinct"
} /* group_index_range */,
"analyzing_range_alternatives": { --分析各個索引使用成本
"range_scan_alternatives": [
{
"index": "idx_name_age_position",
"ranges": [
"a < name" --索引使用範圍
] /* ranges */,
"index_dives_for_eq_ranges": true,
"rowid_ordered": false, --使用該索引擷取的記錄是否按照主鍵排序
"using_mrr": false,
"index_only": false, --是否使用覆寫索引
"rows": 3, --索引掃描行數
"cost": 4.61, --索引使用成本
"chosen": false, --是否選擇該索引
"cause": "cost"
}
] /* range_scan_alternatives */,
"analyzing_roworder_intersect": {
"usable": false,
"cause": "too_few_roworder_scans"
} /* analyzing_roworder_intersect */
} /* analyzing_range_alternatives */
} /* range_analysis */
}
] /* rows_estimation */
},
{
"considered_execution_plans": [
{
"plan_prefix": [
] /* plan_prefix */,
"table": "`employees`",
"best_access_path": { --最優通路路徑
"considered_access_paths": [ --最終選擇的通路路徑
{
"rows_to_scan": 3,
"access_type": "scan", --通路類型：為sacn，全表掃描
"resulting_rows": 3,
"cost": 1.6,
"chosen": true, --确定選擇
"use_tmp_table": true
}
] /* considered_access_paths */
} /* best_access_path */,
"condition_filtering_pct": 100,
"rows_for_plan": 3,
"cost_for_plan": 1.6,
"sort_cost": 3,
"new_cost_for_plan": 4.6,
"chosen": true
}
] /* considered_execution_plans */
},
{
"attaching_conditions_to_tables": {
"original_condition": "(`employees`.`name` > 'a')",
"attached_conditions_computation": [
] /* attached_conditions_computation */,
"attached_conditions_summary": [
{
"table": "`employees`",
"attached": "(`employees`.`name` > 'a')"
}
] /* attached_conditions_summary */
} /* attaching_conditions_to_tables */
},
{
"clause_processing": {
"clause": "ORDER BY",
"original_clause": "`employees`.`position`",
"items": [
{
"item": "`employees`.`position`"
}
] /* items */,
"resulting_clause_is_simple": true,
"resulting_clause": "`employees`.`position`"
} /* clause_processing */
},
{
"reconsidering_access_paths_for_index_ordering": {
"clause": "ORDER BY",
"index_order_summary": {
"table": "`employees`",
"index_provides_order": false,
"order_direction": "undefined",
"index": "unknown",
"plan_changed": false
} /* index_order_summary */
} /* reconsidering_access_paths_for_index_ordering */
},
{
"refine_plan": [
{
"table": "`employees`"
}
] /* refine_plan */
}
] /* steps */
} /* join_optimization */
},
{
"join_execution": { --第三階段：SQL執行階段
"select#": 1,
"steps": [
{
"filesort_information": [
{
"direction": "asc",
"table": "`employees`",
"field": "position"
}
] /* filesort_information */,
"filesort_priority_queue_optimization": {
"usable": false,
"cause": "not applicable (no LIMIT)"
} /* filesort_priority_queue_optimization */,
"filesort_execution": [
] /* filesort_execution */,
"filesort_summary": {
"rows": 3,
"examined_rows": 3,
"number_of_tmp_files": 0,
"sort_buffer_size": 200704,
"sort_mode": "<sort_key, packed_additional_fields>"
} /* filesort_summary */
}
] /* steps */
} /* join_execution */
}
] /* steps */
}
：全表掃描的成本低于索引掃描，是以MySQL最終選擇全表掃描。
案例2
select * from employees where name > 'zzz' order by position;
SELECT * FROM information_schema.OPTIMIZER_TRACE;
：檢視trace字段可知索引掃描的成本低于全表掃描，是以MySQL最終選擇索引掃描。
常見SQL深入優化
Order by 與 Group by 優化
案例1
EXPLAIN select * from employees where name = 'ZhangSan' and position = 'dev' order by age
利用
最左字首法則：中間字段不能斷，是以查詢用到了 name索引 ，從 key_len = 74 也能看出，age 索引列用在
排序過程過程中，因為 Extra 字段裡沒有 using filesort 。
案例2
EXPLAIN select * from employees where name = 'ZhangSan' order by position
從 explain 的執行結果來看：key_len = 74，查詢使用了 name 索引，由于用了 position 進行排序，跳過了 age，出現了 Using filesort。
案例3
EXPLAIN select * from employees where name = 'ZhangSan' order by age,position
查詢隻用到索引name，age 和 position 用于排序，無Using filesort。
案例4
EXPLAIN select * from employees where name = 'ZhangSan' order by position,age
和案例3中explain的執行結果一樣，但是出現了Using filesort ，因為索引的建立順序為 name,age,position , 但是排序的時候 age 和 position
颠倒位置了。
案例5
EXPLAIN select * from employees where name = 'ZhangSan' and age = 18 order by position,age
與案例4對比，在Extra中并未出現** Using filesort，因為 age 為常量，在排序中被優化，是以索引未颠倒，不會出現 Using filesort 。
案例6
EXPLAIN select * from employees where name = 'ZhangSan' order by age asc, position desc;
雖然排序的字段列與索引順序一樣，且 order by 預設升序，這裡 position desc 變成列降序，
導緻與索引的排序方式不同，進而産生 Using filesort 。MySQL8 以上版本有降序索引可以支援該種查詢方式。
案例7
EXPLAIN select * from employees where name in ('ZhangSan', 'hjh') order by age, position;
對于排序來說，多個相等條件也是範圍查詢。
案例8
EXPLAIN select * from employees where name > 'a' order by name;
可以用
覆寫索引優化
EXPLAIN select name,age,position from employees where name > 'a' order by name;
優化總結
- MySQL支援兩種方式的排序 filesort 和 index。Using index 是指MySQL 掃描索引本身完成排序。index 效率高，filesort 效率低。
- order by 滿足兩種情況會使用 Using index.order by 語句使用 索引最左前例 。使用 where 子句與 order by 子句 條件列組合滿足索引最左前例 。
- 盡量在 索引列 上完成排序，遵循 索引建立 （ 索引建立的順序 ）時的最左字首法則。
- 如果 order by 的條件不在索引列上，就會産生 Using filesort。
- 能用覆寫索引盡量用覆寫索引。
- group by 和 order by 很類似，其實質是 先排序後分組 ，遵循 索引建立順序 的最左字首法則。對于 group by 的優化如果不需要排序的可以加上 order by null 禁止排序。 注意 ：where 高于 having，能寫在 where 中的限定條件就不要去 having 限定了。
Using filesort檔案排序原理
filesort檔案排序方式
- 單路排序 ：是一次性取出滿足條件行的所有字段，然後在 sort buffer 中進行排序；用 trace 工具可以看到 sort_mode 資訊裡顯示 < sort_key, additional_fields > 或者 < sort_key, packed_additional_fields >。
- 雙路排序 （又叫 回表 排序模式）：是首先根據相應的條件取出相應的 排序字段 和 可以直接定位運作資料的行ID ，然後在 sort buffer 中進行排序，排序完後需要再次取回其它需要的字段；用 trace 工具可以看到 sort_mode 資訊裡顯示 < sort_key, rowid >
MySQL 通過比較系統變量 max_length_for_sort_data (預設1024位元組) 的大小和需要查詢的字段總大小來判斷使用哪種排序模式。
- 如果max_length_for_sort_data 比查詢的字段的總長度大，那麼使用單路排序模式；
- 如果max_length_for_sort_data 比查詢字段的總長度小，那麼使用雙路排序模式。
驗證各種排序方式
EXPLAIN select * from employees where name = 'ZhangSan' order by position;
檢視下這條sql對應trace結果如下(隻展示排序部分):
set session optimizer_trace="enabled=on",end_markers_in_json=on; #開啟trace
select * from employees where name = 'ZhangSan' order by position;
select * from information_schema.OPTIMIZER_TRACE;
"join_execution": { --SQL執行階段
"select#": 1,
"steps": [
{
"filesort_information": [
{
"direction": "asc",
"table": "`employees`",
"field": "position"
}
] /* filesort_information */,
"filesort_priority_queue_optimization": {
"usable": false,
"cause": "not applicable (no LIMIT)"
} /* filesort_priority_queue_optimization */,
"filesort_execution": [
] /* filesort_execution */,
"filesort_summary": { --檔案排序資訊
"rows": 1, --預計掃描行數
"examined_rows": 1, --參數排序的行
"number_of_tmp_files": 0, --使用臨時檔案的個數，這個隻如果為0代表全部使用的sort_buffer記憶體排序，否則使用的磁盤檔案排序
"sort_buffer_size": 200704, --排序緩存的大小
"sort_mode": "<sort_key, packed_additional_fields>" --排序方式，這裡用的單路排序
} /* filesort_summary */
}
] /* steps */
} /* join_execution */
修改系統變量 max_length_for_sort_data (預設1024位元組) ，employees 表所有字段長度總和肯定大于10位元組
set max_length_for_sort_data = 10;
select * from employees where name = 'ZhangSan' order by position;
select * from information_schema.OPTIMIZER_TRACE;
trace排序部分結果:
"join_execution": {
"select#": 1,
"steps": [
{
"filesort_information": [
{
"direction": "asc",
"table": "`employees`",
"field": "position"
}
] /* filesort_information */,
"filesort_priority_queue_optimization": {
"usable": false,
"cause": "not applicable (no LIMIT)"
} /* filesort_priority_queue_optimization */,
"filesort_execution": [
] /* filesort_execution */,
"filesort_summary": {
"rows": 1,
"examined_rows": 1,
"number_of_tmp_files": 0,
"sort_buffer_size": 53248,
"sort_mode": "<sort_key, rowid>" --排序方式，這裡用餓的雙路排序
} /* filesort_summary */
}
] /* steps */
} /* join_execution */
的詳細過程：
- 從索引 name 找到第一個滿足 name='ZhangSan' 條件的主鍵 id；
- 根據主鍵id取出整行， 取出所有字段的隻，存入sort_buffer中 ；
- 從索引name找到下一個滿足 name='ZhangSan' 條件的主鍵 id;
- 重複步驟2、3直到不滿足 name='ZhangSan'；
- 對 sort_buffer 中的資料按照字段 position 進行排序；
- 傳回結果給用戶端
的詳細過程：
- 從索引 name 找到第一個滿足 name='ZhangSan' 的主鍵id；
- 根據主鍵id取出整行， 把排序字段 position 和 主鍵id 這兩個字段放到 sort_buffer 中 ；
- 從索引 name 取下一個滿足 name='ZhangSan' 記錄的主鍵id；
- 重複步驟3、4直到不滿足 name='ZhangSan'；
- 對 sort_buffer 中的字段 position 和 主鍵id按照 position 進行排序；
- 周遊排序好的 id 和 字段 position，按照 id 的值回到 原表 中取出所有的字段的值傳回給用戶端。
對比兩個排序模式，單路排序會把所有需要查詢的字段都放到 sort_buffer 中，而雙路排序隻會把主鍵和需要排序的字段放到 sort_buffer 中進行排序，然後再通過主鍵回到原表查詢需要的字段。
如果MySQL排序記憶體配置的比較小并且沒有條件繼續增加了，可以适當把 max_length_for_sort_data 配置小點，讓優化器選擇使用
雙路排序算法，可以在 sort_buffer 中一次排序更多的行，隻是需要再根據主鍵回到原表取資料。
如果MySQL排序記憶體有條件可以配置比較大，可以适當增大 max_length_for_sort_data 的值，讓優化器優先選擇全字段排序（
單路排序），把需要的字段放到 sort_buffer 中，這樣排序後就會直接從記憶體裡傳回查詢結果了。
是以，MySQL 通過 max_length_for_sort_data 這個參數來控制排序，在不同場景使用不同的排序模式，進而提升排序效率。
注意：如果全部使用sort_buffer 記憶體排序一般情況下效率會高于磁盤檔案排序，但不能因為這個就随便增大 sort_buffer（預設1M），MySQL很多參數設定都做過優化的，不要輕易調整。
分頁查詢優化
在這我們先往 employess 插入一些測試資料
drop procedure if exists insert_emp;
delimiter ;;
create procedure insert_emp()
begin
declare i int;
set i=1;
while(i<=100000) do
insert into employees(name,age,position) values(CONCAT('hjh',i),i,'dev');
set i=i+1;
end while;
end;;
delimiter ;
call insert_emp();
很多時候我們業務系統實作分頁功能可能會用如下SQL實作
select * from employees limit 10000,10;
表示從表 employees 中取出從 10001 行開始的 10 行記錄。看似隻查詢了 10 條記錄，實際這條 SQL 是先讀取 10010 條記錄，然後抛棄前 10000 條記錄，然後讀到後面 10 條想要的資料。是以要查詢一張大表比較靠後的資料，執行效率是非常低的。
常見的分頁場景優化技巧
- 根據自增且連續的主鍵排序的分頁查詢
- 根據非主鍵字段排序的分頁查詢
案例1: 根據自增且連續的主鍵排序的分頁查詢
首先來看一個根據自增且連續主鍵排序的分頁查詢的例子：
select * from employees limit 9000,5;
該 SQL 表示查詢從第 9001開始的五行資料，沒添加單獨 order by，表示通過主鍵排序。我們再看表 employees ，因為主鍵是自增并且連續的，是以可以改寫成按照主鍵去查詢從第 9001開始的五行資料，如下:
select * from employees where id > 9000 limit 5;
查詢結果是一緻的，我們再對比一下執行計劃：
EXPLAIN select * from employees limit 9000,5;
EXPLAIN select * from employees where id > 9000 limit 5;
顯然改寫後的 SQL 走了索引，而且掃描的行數大大減少，執行效率更高。 但是，這條改寫的 SQL 在很多場景并不實用，因為表中可能某些記錄被删後，主鍵空缺，導緻結果不一緻，如下圖試驗所示(先删除一條前面的記錄，然後再測試原 SQL 和優化後的 SQL):
兩條 SQL 的結果并不一樣，是以，如果主鍵不連續，不能使用上面描述的優化方法。
另外如果原SQL是order by 非主鍵的字段，按照上面說明的方法改寫會導緻兩條SQL的結果不一緻。是以這種改寫得滿足以下兩個條件：
- 主鍵自增且連續
- 結果是按照主鍵排序的
案例2: 根據非主鍵字段排序的分頁查詢
再看一個根據非主鍵字段排序的分頁查詢，SQL 如下:
select * from employees ORDER BY name limit 9000,5;
EXPLAIN select * from employees ORDER BY name limit 90000,5;
發現并沒有使用 name 字段的索引(key 字段對應的值為 null)，具體原因上前面講過 : 掃描整個索引并查找到沒索引的行(可能要周遊多個索引樹)的成本比掃描全表的成本更高，是以優化器放棄使用索引。 知道不走索引的原因，那麼怎麼優化呢? 其實關鍵是讓排序時傳回的字段盡可能少，是以可以讓排序和分頁操作先查出主鍵，然後根據主鍵查到對應的記錄，SQL 改寫如下：
select * from employees e inner join (select id from employees order by name limit 90000,5) ed on e.id = ed.id;
需要的結果與原 SQL 一緻，執行時間減少了一半以上，我們再對比優化前後sql的執行計劃:
EXPLAIN select * from employees e inner join (select id from employees order by name limit 90000,5) ed on e.id = ed.id;
原 SQL 使用的是 filesort 排序，而優化後的 SQL 使用的是索引排序。
Join關聯查詢優化
#示例表
CREATE TABLE `t1` (
`id` INT (11) NOT NULL AUTO_INCREMENT,
`a` INT (11) DEFAULT NULL,
`b` INT (11) DEFAULT NULL,
PRIMARY KEY (`id`),
KEY `idx_a` (`a`)
) ENGINE = INNODB AUTO_INCREMENT = 10001 DEFAULT CHARSET = utf8;
CREATE TABLE t2 LIKE t1;
往t1表插入1萬行記錄，往t2表插入100行記錄
#t1 1萬條記錄
drop procedure if exists insert_emp_t1;
delimiter ;;
create procedure insert_emp_t1()
begin
declare i int;
set i=1;
while(i<=10000) do
insert into t1(a,b) values(i,i);
set i=i+1;
end while;
end;;
delimiter ;
call insert_emp_t1();
#t2 100條記錄
drop procedure if exists insert_emp_t2;
delimiter ;;
create procedure insert_emp_t2()
begin
declare i int;
set i=1;
while(i<=100) do
insert into t2(a,b) values(i,i);
set i=i+1;
end while;
end;;
delimiter ;
call insert_emp_t2();
MySQL 的表關聯常見有兩種算法
- Nested-Loop Join 算法
- Block Nested-Loop Join 算法
案例1：嵌套循環連接配接 Nested-Loop Join（NLJ）算法
一次一行循環地從第一張表（稱為
驅動表）中讀取行，在這行資料中取到關聯字段，根據關聯字段在另一張表（
被驅動表）裡取出滿足條件的行，然後取出兩張表的結果合集。
EXPLAIN select * from t1 inner join t2 on t1.a= t2.a;
:
- 驅動表是 t2，被驅動表是 t1。先執行的就是驅動表(執行計劃結果的id如果一樣則按從上到下順序執行sql);優化器一般會優先選擇小表做驅動表。 是以使用 inner join 時，排在前面的表并不一定就是驅動表 。
- 使用了 NLJ 算法。一般 join 語句中，如果執行計劃 Extra 中未出現 Using join buffer 則表示使用的 join 算法是 NLJ。
：
- 從表 t2 中讀取一行資料；
- 從第1步的資料中，取出關鍵字字段 a，到表 t1 中查找；
- 取出表 t1 中滿足條件的行，跟 t2 中擷取到的結果合并，作為結果傳回給用戶端；
- 重複上面 3 步。
整個過程會讀取 t2 表的所有資料（掃描100行），然後周遊這每行資料中字段 a 的值，根據 t2 表中的 a 的值索引掃描 t1 表中對應的行（
掃描 100次 t1 表的索引，1次掃描可以認為最終隻掃描 t1 表一行完整資料，也就是總共 t1 表也掃描了100行）。是以整個過程掃描了
200 行。
如果
被驅動表的關聯字段沒有索引，
使用NLJ算法性能會比較低（下面有詳細解釋），MySQL 會選擇 Block Nested-Loop Join 算法。
案例2：基于塊的嵌套循環連接配接 Block Nested-Loop Join（BNL）算法
把
驅動表的資料讀入到 join_buffer 中，然後掃描
被驅動表，把
被驅動表每一行取出來跟 join_buffer 中的資料做對比。
EXPLAIN select * from t1 inner join t2 on t1.b= t2.b;
Extra 中 的Using join buffer (Block Nested Loop)說明該關聯查詢使用的是 BNL 算法。
上面sql的大緻流程如下:- 把 t2 的所有資料放入到 join_buffer 中
- 把表 t1 中每一行取出來，跟 join_buffer 中的資料做對比
- 傳回滿足 join 條件的資料
整個過程對表 t1 和 t2 都做了一次全表掃描，是以掃描的總行數為10000(表 t1 的資料總量) + 100(表 t2 的資料總量) =
10100。并且 join_buffer 裡的資料是無序的，是以對表 t1 中的每一行，都要做 100 次判斷，是以記憶體中的判斷次數是 100 * 10000= 1
00 萬次。
被驅動表的關聯字段沒索引為什麼要選擇使用 BNL 算法而不使用 Nested-Loop Join 呢?
如果上面第二條sql使用 Nested-Loop Join，那麼掃描行數為 100 * 10000 = 100萬次，這個是
磁盤掃描。
很顯然，用BNL磁盤掃描次數少很多，相比于磁盤掃描，BNJ 的記憶體計算會快得多。
是以MySQL對于被驅動表的關聯字段沒索引的關聯查詢，一般都會使用 BNL 算法。如果有索引一般選擇 NLJ 算法，有索引的情況下 NLJ 算法比 BNL算法性能更高。
對于關聯SQL的優化
- 關聯字段加索引 ，讓mysql做join操作時盡量選擇NLJ算法
- 小表驅動大表 ，寫多表連接配接sql時如果明确知道哪張表是小表可以用straight_join寫法固定連接配接驅動方式，省去mysql優化器自己判斷的時間
straight_join功能同join類似，但能讓左邊的表來驅動右邊的表，能改變優化器對于聯表查詢的執行順序。
比如 : select * from t2 straight_join t1 on t2.a = t1.a; 代表制定mysql選擇 t2 表作為驅動表。
- straight_join 隻适用于inner join，并不适用于left join，right join。(因為left join，right join已經代表指 定了表的執行順序)
- 盡可能讓優化器去判斷，因為大部分情況下mysql優化器是比人要聰明的。使用 straight_join 一定要慎重，因 為部分情況下人為指定的執行順序并不一定會比優化引擎要靠譜。
in 和 exsits 優化
原則：
小表驅動大表，即小的資料集驅動大的資料集。
in：當B表的資料集小于A表的資料集時，in優于exists
select * from A where id in(select id from B)
#等價于:
for(select id from B){
select * from A where A.id = B.id
}
：當A表的資料集小于B表的資料集時，exists優于in
将主查詢A的資料，放到子查詢B中做條件驗證，根據驗證結果(true或false)來決定主查詢的資料是否保留
select * from A where exists (select 1 from B whereB.id=A.id)
#等價于:
for(select * from A){
select * from B where B.id = A.id
}
#A表與B表的ID字段應建立索引
- EXISTS (subquery) 隻傳回 TRUE 或 FALSE，是以子查詢中的 SELECT * 也可以用 SELECT 1 替換，官方說法是實際執行時會 忽略SELECT清單,是以沒有差別；
- EXISTS 子查詢的實際執行過程可能經過了優化而不是我們了解上的逐條對比；
- EXISTS 子查詢往往也可以用JOIN來代替，何種最優需要具體問題具體分析；
Count(*) 查詢優化
臨時關閉mysql查詢緩存，為了檢視sql多次執行的真實時間。
set global query_cache_size=0;
set global query_cache_type=0;
EXPLAIN select count(1) from employees;
EXPLAIN select count(id) from employees;
EXPLAIN select count(name) from employees;
EXPLAIN select count(*) from employees;
四個sql的執行計劃一樣，說明這四個sql執行效率應該差不多，差別在于根據某個字段count不會統計字段為null值的資料行。
為什麼mysql最終選擇輔助索引而不是主鍵聚集索引?
因為二級索引相對主鍵索引存儲資料更少，檢索性能應該更高
常見的優化方法如下：
- 查詢MySQL自己維護的總行數
- show table status
- 将總數維護到Redis裡
- 增加計數表
查詢MySQL自己維護的總行數
對于
myisam存儲引擎的表做不帶where條件的count查詢性能是很高的，因為myisam存儲引擎的表的總行數會被 mysql存儲在磁盤上，查詢不需要計算。
對于
innodb存儲引擎的表mysql不會存儲表的總記錄行數，查詢count需要實時計算。
show table status
如果隻需要知道表總行數的估計值可以用如下sql查詢，性能很高
将總數維護到Redis裡
插入或删除表資料行的時候同時維護redis裡的表總行數key的計數值(用incr或decr指令)，但是這種方式可能不準，很難保證表操作和redis操作的事務一緻性。
增加計數表
插入或删除表資料行的時候同時維護計數表，讓他們在同一個事務裡操作。
文章持續更新，可以微信搜一搜「 一角錢小助手 」第一時間閱讀，
本文 org_hejianhui/JavaStudy 已經收錄，歡迎 Star。