---

歡迎關注我的《深入理解MySQL主從原理 32講 》，如下：

![image.png](https://upload-images.jianshu.io/upload_images/7398834-0ffa3bdc078cddf4.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

如果圖片不能顯示可檢視下面連結： 
https://www.jianshu.com/p/d636215d767f

---
水平有限如有誤請指出

原始碼版本：5.7.22

---

這個問題是最近一個朋友問我的。剛好就好好看了一下，留下這樣的記錄。本文給出一些函式介面，末尾給出一些呼叫堆疊，為感興趣的朋友做一個參考，也為自己做一個筆記。

###一、問題由來

我們知道執行計劃的不同肯定會帶來效率的不同，但是在本例中執行計劃完全一致，都是全表掃描，不同的只有欄位個數而已。其次，測試中都使用了where條件進行過濾（Using where），過濾後沒有資料返回，我們常說的where過濾實際上是在MySQL層，當然某些情況下使用ICP會提前在Innodb層過濾資料，這裡我們先不考慮ICP，我會在後面的文章中詳細描述ICP的流程，本文也會給出where過濾的介面，供大家參考。

下面的截圖來自兩個朋友，感謝他們的測試和問題提出。另外對於大資料量訪問來講可能涉及到物理IO，首次訪問和隨後的訪問因為Innodb buffer的關係，效率不同是正常，需要多測試幾次。

>測試1：

![p1.png](https://upload-images.jianshu.io/upload_images/7398834-3060bf710e1513ce.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

![p2.png](https://upload-images.jianshu.io/upload_images/7398834-f16effb07321783c.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

![p3.png](https://upload-images.jianshu.io/upload_images/7398834-746b6410d1042fec.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

>測試2：

![p4.png](https://upload-images.jianshu.io/upload_images/7398834-32f411698a0319de.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

我們透過這兩個測試，可以發現隨著欄位的不斷減少，效率越來越高，並且主要的區別都在sending data 下面，這個狀態我曾經大概描述過參考文章：
https://www.jianshu.com/p/46ad0aaf7ed7
https://www.jianshu.com/p/4cdec711adef

簡單的說Innodb資料的獲取和Innodb資料到MySQL層資料的傳遞都包含在其中。

###二、簡單的流程介紹

下面我主要結合欄位多少和全表掃描2個方面做一個簡單的流程介紹。實際上其中有一個核心介面就是row_search_mvcc，它大概包含了如下功能：

- 透過預取快取獲取資料
- 開啟事務
- 定位索引位置（包含使用AHI快速定位）
- 是否開啟readview
- 透過持久化遊標不斷訪問下一條資料
- 加Innodb表鎖、加Innodb行鎖
- 可見性判斷
- 根據主鍵回表（可能回表需要加行鎖）
- ICP最佳化
- SEMI update最佳化

並且作為訪問資料的必須經歷的介面，這個函式也是很值得大家細細研讀的。

>######1. 透過select欄位構建read_set（MySQL層）

首先需要構建一個叫做read_set的點陣圖，來表示訪問的欄位位置及數量。它和write set一起，在記錄binlog的Event的時候也會起著重要作用，可以參考我的《深入理解MySQL主從原理》中關於binlog_row_image引數一節。這裡構建的主要介面為TABLE::mark_column_used函式，每個需要訪問的欄位都會呼叫它來設定自己的點陣圖。下面是其中的一段如下：

```
case MARK_COLUMNS_READ:
    bitmap_set_bit(read_set, field->field_index);
```

從棧幀來看這個構建read_set的過程位於狀態‘init’下面。棧幀見結尾棧幀1。

>######2. 初次訪問定位的時候還會構建一個模板（mysql_row_templ_t）（Innodb層）

本模板主要用於當Innodb層資料到MySQL層做轉換的時候使用，其中記錄了使用的欄位數量、欄位的字符集、欄位的型別等等。介面build_template_field用於構建這個模板。棧幀見結尾棧幀2。
但是需要注意的是，這裡構建模板就會透過我們上面說的read_set去判斷到底有多少欄位需要構建到模板中，然後才會呼叫build_template_field函式。如下是最重要的程式碼，它位於build_template_needs_field介面中。
```
bitmap_is_set(table->read_set, static_cast<uint>(i)
```
可以看到這裡正在測試本欄位是否出現在了read_set中，如果不在則跳過這個欄位。下面是函式build_template_needs_field的註釋：
```
Determines if a field is needed in a m_prebuilt struct 'template'.
@return field to use, or NULL if the field is not needed */
```

**到這裡我們需要訪問的欄位已經確立下來了**

>######3. 初次定位資料，定位遊標到主鍵索引的第一行記錄，為全表掃描做好準備（Innodb層）

對於這種全表掃描的執行方式，定位資料就變得簡單了，我們只需要找到主鍵索引的第一條資料就好了，它和平時我們使用（ref/range）定位方式不同，不需要二分法的支援。因此對於全表掃描的初次定位呼叫函式為btr_cur_open_at_index_side_func，而不是通常我們說的btr_pcur_open_with_no_init_func。
如果大概看一下函式btr_cur_open_at_index_side_func的功能，我們很容易看到，它就是透過B+樹結構，定位到葉子結點的開頭第一個塊，然後呼叫函式page_cur_set_before_first，將遊標放到了所有記錄的開頭，目的只有一個為全表掃描做好準備。棧幀見結尾棧幀3。
注意這裡正是透過我們row_search_mvcc呼叫下去的。

>######4. 獲取Innodb層的第一條資料（Innodb層）

拿到了遊標過後就可以獲取資料了，這裡也很簡單程式碼就是一句如下：
```
rec = btr_pcur_get_rec(pcur);//獲取記錄 從持久化遊標   整行資料
```
但是需要注意的是這裡獲取的資料只是一個指標，言外之意可以理解為整行資料，其格式也是原始的Innodb資料，其中還包含了一些偽列比如（rollback ptr和trx id）。這裡實際上和訪問的欄位個數無關。

>######5. 將第一行記錄轉換為MySQL格式（Innodb層）

這一步完成後我們可以認為記錄已經返回給了MySQL層，這裡就是實際的資料複製了，並不是指標，整個過程放到了函式row_sel_store_mysql_rec中。 
我們前面的模板（mysql_row_templ_t）也會在這裡發揮它的作用，這是一個欄位過濾的過程，我們先來看一個迴圈
```
for (i = 0; i < prebuilt->n_template; i++) 
```
其中prebuilt->n_template就是欄位模板的個數，我們前面已經說過了，透過read_set的過濾，對於我們不需要的欄位是不會建立模板的。因此這裡的模板數量是和我們訪問的欄位個數一樣的。

然後在這個迴圈下面會呼叫row_sel_store_mysql_field_func然後呼叫row_sel_field_store_in_mysql_format_func將欄位一個一個轉換為MySQL的格式。我們來看一下其中一種型別的轉換如下：

```
	case DATA_INT:
		/* Convert integer data from Innobase to a little-endian
		format, sign bit restored to normal */

ptr = dest + len;

for (;;) {
			ptr--;
			*ptr = *data;//值複製 記憶體複製
			if (ptr == dest) {
				break;
			}
			data++;
		}

```
我們可以發現這是一種實際的轉換，也就是需要花費記憶體空間的。棧幀見結尾棧幀4。
**到這裡我們大概知道了，查詢的欄位越多那麼著這裡轉換的過程越長，並且這裡都是實際的記憶體複製**

最終這行資料會儲存到row_search_mvcc的形參 buffer中返回給MySQL層，這個形參的註釋如下：
```
@param[out]	buf		buffer for the fetched row in MySQL format
```

>#####6.對第一條資料進行where過濾（MySQL層）

拿到資料後當然還不能作為最終的結果返回給使用者，我們需要在MySQL層做一個過濾操作，這個條件比較位於函式evaluate_join_record的開頭，其中比較就是下面一句話
```
found= MY_TEST(condition->val_int()); //進行比較 呼叫到 條件和 返回會記錄的比較
```
如果和條件不匹配將會返回False。這裡比較會最終呼叫Item_func的各種方法，如果等於則是Item_func_eq，棧幀見結尾棧幀5。

>#####7.訪問下一條資料

上面我已經展示了訪問第一條資料的大體流程，接下面需要做的就是繼續訪問下去，如下：

- 移動遊標到下一行
- 訪問資料
- 根據模板轉換資料返回給MySQL層
- 根據where條件過濾

整個過程會持續到全部主鍵索引資料訪問完成。但是需要注意的是上層介面有些變化，由ha_innobase::index_first會變為ha_innobase::rnd_next，統計資料由Handler_read_first變為Handler_read_rnd_next，這點可以參考我的文章：
https://www.jianshu.com/p/25fed8f1f05e
並且row_search_mvcc的流程肯定也會有變化。這裡不再熬述。但是實際的獲取資料轉換過程和過濾過程並沒有改變。

**注意了這些步驟除了步驟1，基本都處於sending data下面**。

###三、回到問題本身

好了到這裡我們大概知道全表掃描的訪問資料的流程了，我們就來看看一下在全表掃描流程中欄位的多少到底有哪些異同點：

#####不同點：
- 構建的read_set 不同，欄位越多read_set中為‘1’的位數越多
- 建立的模板不同，欄位越多模板數量越多
- 每行資料轉換為MySQL格式的時候不同，欄位越多模板越多，那麼迴圈轉換每個欄位的迴圈次數也就越多，並且這是每行都要處理的。
- 返回給MySQL層的行記憶體消耗越大

#####相同點：
- 訪問的行數一致
- 訪問的流程一致
- where過濾的方式一致

在整個不同點中，我認為最耗時的部分應該是每行資料轉換為MySQL格式的消耗最大，因為每行每個欄位都需要做這樣的轉換，這也剛好是除以sending data狀態下面。我們線上大於10個欄位的表比比皆是，如果我們只需要訪問其中的少量欄位，我們最好還是寫實際的欄位而不是‘*’，來規避這個問題。

###四、寫在最後

雖然本文中以全表掃描為列進行了解釋，但是實際上任何情況下我們都應該縮減訪問欄位的數量，應該只訪問需要的欄位。

###五、備用棧幀

>棧幀1 read_set構建

```
#0  TABLE::mark_column_used (this=0x7ffe7c996c50, thd=0x7ffe7c000b70, field=0x7ffe7c997c88, mark=MARK_COLUMNS_READ)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/table.cc:6344
#1  0x00000000015449b4 in find_field_in_table_ref (thd=0x7ffe7c000b70, table_list=0x7ffe7c0071f0, name=0x7ffe7c006a38 "id", length=2, item_name=0x7ffe7c006a38 "id", 
    db_name=0x0, table_name=0x0, ref=0x7ffe7c006bc0, want_privilege=1, allow_rowid=true, cached_field_index_ptr=0x7ffe7c0071a0, register_tree_change=true, 
    actual_table=0x7fffec0f46d8) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_base.cc:7730
#2  0x0000000001544efc in find_field_in_tables (thd=0x7ffe7c000b70, item=0x7ffe7c0070c8, first_table=0x7ffe7c0071f0, last_table=0x0, ref=0x7ffe7c006bc0, 
    report_error=IGNORE_EXCEPT_NON_UNIQUE, want_privilege=1, register_tree_change=true) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_base.cc:7914
#3  0x0000000000faadd8 in Item_field::fix_fields (this=0x7ffe7c0070c8, thd=0x7ffe7c000b70, reference=0x7ffe7c006bc0)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/item.cc:5857
#4  0x00000000015478ee in setup_fields (thd=0x7ffe7c000b70, ref_pointer_array=..., fields=..., want_privilege=1, sum_func_list=0x7ffe7c005d90, allow_sum_func=true, 
    column_update=false) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_base.cc:9047
#5  0x000000000161419d in st_select_lex::prepare (this=0x7ffe7c005c30, thd=0x7ffe7c000b70) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_resolver.cc:190
```

>棧幀2 構建模板

```
#0  build_template_field (prebuilt=0x7ffe7c99b880, clust_index=0x7ffe7c999c20, index=0x7ffe7c999c20, table=0x7ffe7c996c50, field=0x7ffe7c997c88, i=0, v_no=0)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:7571
#1  0x00000000019d1dc1 in ha_innobase::build_template (this=0x7ffe7c997610, whole_row=false)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:8034
#2  0x00000000019d60f5 in ha_innobase::change_active_index (this=0x7ffe7c997610, keynr=0)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:9805
#3  0x00000000019d682b in ha_innobase::rnd_init (this=0x7ffe7c997610, scan=true)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:10031
#4  0x0000000000f833b9 in handler::ha_rnd_init (this=0x7ffe7c997610, scan=true) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/handler.cc:3096
#5  0x00000000014e24d1 in init_read_record (info=0x7ffe7cf47d60, thd=0x7ffe7c000b70, table=0x7ffe7c996c50, qep_tab=0x7ffe7cf47d10, use_record_cache=1, 
    print_error=true, disable_rr_cache=false) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/records.cc:315

```

>棧幀3 全表掃描初次定位棧幀

```
#0  page_cur_set_before_first (block=0x7fff4d02f4a0, cur=0x7ffe7c99bab0) at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/include/page0cur.ic:99
#1  0x0000000001c5187f in btr_cur_open_at_index_side_func (from_left=true, index=0x7ffe7c999c20, latch_mode=1, cursor=0x7ffe7c99baa8, level=0, 
    file=0x239d388 "/root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/include/btr0pcur.ic", line=562, mtr=0x7fffec0f3570)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/btr/btr0cur.cc:2422
#2  0x0000000001b6e9c9 in btr_pcur_open_at_index_side (from_left=true, index=0x7ffe7c999c20, latch_mode=1, pcur=0x7ffe7c99baa8, init_pcur=false, level=0, 
    mtr=0x7fffec0f3570) at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/include/btr0pcur.ic:562
#3  0x0000000001b79a35 in row_search_mvcc (buf=0x7ffe7c997b50 "\377", mode=PAGE_CUR_G, prebuilt=0x7ffe7c99b880, match_mode=0, direction=0)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/row/row0sel.cc:5213
#4  0x00000000019d5493 in ha_innobase::index_read (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377", key_ptr=0x0, key_len=0, find_flag=HA_READ_AFTER_KEY)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:9536
#5  0x00000000019d66ea in ha_innobase::index_first (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377")
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:9977
#6  0x00000000019d6934 in ha_innobase::rnd_next (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377")
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:10075
#7  0x0000000000f83725 in handler::ha_rnd_next (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377")
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/handler.cc:3146
#8  0x00000000014e2b3d in rr_sequential (info=0x7ffe7cf47d60) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/records.cc:521
```

>棧幀4 MySQL格式的轉換
```
#0  row_sel_field_store_in_mysql_format_func (dest=0x7ffe7c997b51 "", templ=0x7ffe7c9a27f8, index=0x7ffe7c999c20, field_no=0, data=0x7fff4daec0a1 "\200", len=4, 
    prebuilt=0x7ffe7c99b880, sec_field=18446744073709551615) at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/row/row0sel.cc:2888
#1  0x0000000001b754b9 in row_sel_store_mysql_field_func (mysql_rec=0x7ffe7c997b50 "\377", prebuilt=0x7ffe7c99b880, rec=0x7fff4daec0a1 "\200", index=0x7ffe7c999c20, 
    offsets=0x7fffec0f3a80, field_no=0, templ=0x7ffe7c9a27f8, sec_field_no=18446744073709551615)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/row/row0sel.cc:3255
#2  0x0000000001b75c85 in row_sel_store_mysql_rec (mysql_rec=0x7ffe7c997b50 "\377", prebuilt=0x7ffe7c99b880, rec=0x7fff4daec0a1 "\200", vrow=0x0, rec_clust=0, 
    index=0x7ffe7c999c20, offsets=0x7fffec0f3a80, clust_templ_for_sec=false) at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/row/row0sel.cc:3434
#3  0x0000000001b7bd61 in row_search_mvcc (buf=0x7ffe7c997b50 "\377", mode=PAGE_CUR_G, prebuilt=0x7ffe7c99b880, match_mode=0, direction=0)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/row/row0sel.cc:6123
#4  0x00000000019d5493 in ha_innobase::index_read (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377", key_ptr=0x0, key_len=0, find_flag=HA_READ_AFTER_KEY)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:9536
#5  0x00000000019d66ea in ha_innobase::index_first (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377")
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:9977
#6  0x00000000019d6934 in ha_innobase::rnd_next (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377")
    at /root/mysqlall/percona-server-locks-detail-5.7.22/storage/innobase/handler/ha_innodb.cc:10075
#7  0x0000000000f83725 in handler::ha_rnd_next (this=0x7ffe7c997610, buf=0x7ffe7c997b50 "\377")
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/handler.cc:3146
#8  0x00000000014e2b3d in rr_sequential (info=0x7ffe7cf47d60) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/records.cc:521
#9  0x0000000001584264 in join_init_read_record (tab=0x7ffe7cf47d10) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:2487
#10 0x0000000001581349 in sub_select (join=0x7ffe7cf47660, qep_tab=0x7ffe7cf47d10, end_of_records=false)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:1277
#11 0x0000000001580cce in do_select (join=0x7ffe7cf47660) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:950
```

>棧幀5 String的等值比較

```
#0  Arg_comparator::compare_string (this=0x7ffe7c0072f0) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/item_cmpfunc.cc:1669
#1  0x0000000000fde1e4 in Arg_comparator::compare (this=0x7ffe7c0072f0) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/item_cmpfunc.h:92
#2  0x0000000000fcb0a1 in Item_func_eq::val_int (this=0x7ffe7c007218) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/item_cmpfunc.cc:2507
#3  0x0000000001581af9 in evaluate_join_record (join=0x7ffe7c0077d8, qep_tab=0x7ffe7cb1dc70)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:1492
#4  0x000000000158145a in sub_select (join=0x7ffe7c0077d8, qep_tab=0x7ffe7cb1dc70, end_of_records=false)
    at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:1297
#5  0x0000000001580cce in do_select (join=0x7ffe7c0077d8) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:950
#6  0x000000000157eb8a in JOIN::exec (this=0x7ffe7c0077d8) at /root/mysqlall/percona-server-locks-detail-5.7.22/sql/sql_executor.cc:199

```</uint>

MySQL：查詢欄位數量多少對查詢效率的影響

相關文章