2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>

Using join buffer (Batched Key Access)

表連接算法

Batched Key Access(BKA)原理

MySQL 5.6版本提供了很多性能優(yōu)化的特性，其中之一是關(guān)于提高表join性能的算法 --- Batched Key Access (BKA) ，本文將結(jié)合之前寫(xiě)過(guò)MRR,BNL優(yōu)化特性一起來(lái)詳細(xì)介紹該算法。

對(duì)于多表join語(yǔ)句，當(dāng)MySQL使用索引訪問(wèn)第二個(gè)join表的時(shí)候，使用一個(gè)join buffer來(lái)收集第一個(gè)操作對(duì)象生成的相關(guān)列值。BKA構(gòu)建好key后，批量傳給引擎層做索引查找。key是通過(guò)MRR接口提交給引擎的。這樣，MRR使得查詢更有效率。?

大致的過(guò)程如下:

BKA使用join buffer保存由join的第一個(gè)操作產(chǎn)生的符合條件的數(shù)據(jù)。

然后BKA算法構(gòu)建key來(lái)訪問(wèn)被連接的表，并批量使用MRR接口提交keys到數(shù)據(jù)庫(kù)存儲(chǔ)引擎去查找查找。

提交keys之后，MRR使用最佳的方式來(lái)獲取行并反饋給BKA。

BKA使用join buffer size來(lái)確定buffer的大小，buffer越大，訪問(wèn)被join的表/內(nèi)部表就越順序。

MRR接口有2個(gè)應(yīng)用場(chǎng)景：

場(chǎng)景1：應(yīng)用于傳統(tǒng)的基于磁盤(pán)的存儲(chǔ)引擎(innodb,myisam)，對(duì)于這些引擎join buffer中keys是一次性提交到MRR，MRR通過(guò)key找到rowid，通過(guò)rowid來(lái)獲取數(shù)據(jù)

場(chǎng)景2：應(yīng)用于遠(yuǎn)程存儲(chǔ)引擎(NDB)，來(lái)自join buffer上的部分key，從SQL NODE發(fā)送到DATA NODE，然后SQL NODE會(huì)收到通過(guò)相關(guān)關(guān)系匹配的行組合。然后使用這些行組合匹配出新行。然后在發(fā)送新key，直到發(fā)完為止。

BNL和BKA,MRR的關(guān)系

BNL和BKA都是批量的提交一部分結(jié)果集給下一個(gè)被join的表(標(biāo)記為T(mén))，從而減少訪問(wèn)表T的次數(shù)，那么它們有什么區(qū)別呢？

BNL和BKA的思想是類似的,詳情見(jiàn):《nest-loop-join官方手冊(cè)》

第一 BNL比BKA出現(xiàn)的早，BKA直到5.6才出現(xiàn)，而BNL至少在5.1里面就存在。

第二 BNL主要用于當(dāng)被join的表上無(wú)索引，

Join buffering can be used when the join is of type ALL or index (in other words, when no possible keys can be used, and a full scan is done, of either the data or index rows, respectively)

第三 BKA主要是指在被join表上有索引可以利用，那么就在行提交給被join的表之前，對(duì)這些行按照索引字段進(jìn)行排序，因此減少了隨機(jī)IO，排序這才是兩者最大的區(qū)別，但是如果被join的表沒(méi)用索引呢？那就使用BNL了。

上面原理環(huán)境提到講了在BKA實(shí)現(xiàn)的過(guò)程中就是通過(guò)傳遞keys給MRR接口，本質(zhì)上還是在MRR里面實(shí)現(xiàn)，下面這幅圖則展示了它們之間的關(guān)系:

如何使用

要使用BKA，必須調(diào)整系統(tǒng)參數(shù)optimizer_switch的值，batched_key_access設(shè)置為on，因?yàn)锽KA使用了MRR，因此也要打開(kāi)MRR，但是基于成本優(yōu)化MRR算法不是特別準(zhǔn)確官方文檔推薦關(guān)閉?

mrr_cost_based，將其設(shè)置為off。

set optimizer_switch='mrr=on,mrr_cost_based=off,batched_key_access=on'

另外多表join語(yǔ)句 ，被join的表/非驅(qū)動(dòng)表必須索引可用。

==========END==========

轉(zhuǎn)載于:https://my.oschina.net/xinxingegeya/blog/495899

總結(jié)

以上是生活随笔為你收集整理的Using join buffer (Batched Key Access)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。