本文主要給大家介紹MySQL索引B+樹(shù)和B-樹(shù)，文章內(nèi)容都是筆者用心摘選和編輯的，具有一定的針對(duì)性，對(duì)大家的參考意義還是比較大的，下面跟筆者一起了解下MySQL索引B+樹(shù)和B-樹(shù)吧。

在青白江等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站建設(shè)、做網(wǎng)站 網(wǎng)站設(shè)計(jì)制作定制設(shè)計(jì),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),成都品牌網(wǎng)站建設(shè),全網(wǎng)營(yíng)銷(xiāo)推廣,成都外貿(mào)網(wǎng)站制作,青白江網(wǎng)站建設(shè)費(fèi)用合理。

一、索引的分類

1.從存儲(chǔ)結(jié)構(gòu)上來(lái)劃分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。

2.從應(yīng)用層次來(lái)分：普通索引，唯一索引，復(fù)合索引。

3.根據(jù)中數(shù)據(jù)的物理順序與鍵值的邏輯（索引）順序關(guān)系：聚集索引，非聚集索引。

1）中所描述的是索引存儲(chǔ)時(shí)保存的形式，

2）是索引使用過(guò)程中進(jìn)行的分類，兩者是不同層次上的劃分。不過(guò)平時(shí)講的索引類型一般是指在應(yīng)用層次的劃分。

就像手機(jī)分類，安卓手機(jī)，IOS手機(jī) 與 華為手機(jī)，蘋(píng)果手機(jī)，OPPO手機(jī)一樣。

• 普通索引：即一個(gè)索引只包含單個(gè)列，一個(gè)表可以有多個(gè)單列索引

• 唯一索引：索引列的值必須唯一，但允許有空值

• 復(fù)合索引：即一個(gè)索引包含多個(gè)列

• 聚簇索引(聚集索引)：并不是一種單獨(dú)的索引類型，而是一種數(shù)據(jù)存儲(chǔ)方式。具體細(xì)節(jié)取決于不同的實(shí)現(xiàn)，InnoDB的聚簇索引其實(shí)就是在同一個(gè)結(jié)構(gòu)中保存了B-Tree索引(技術(shù)上來(lái)說(shuō)是B+Tree)和數(shù)據(jù)行。

• 非聚簇索引：不是聚簇索引，就是非聚簇索引（認(rèn)真臉）。

二、索引的底層實(shí)現(xiàn)

mysql默認(rèn)存儲(chǔ)引擎innodb只顯式支持B-Tree( 從技術(shù)上來(lái)說(shuō)是B+Tree)索引，對(duì)于頻繁訪問(wèn)的表，innodb會(huì)透明建立自適應(yīng)hash索引，即在B樹(shù)索引基礎(chǔ)上建立hash索引，可以顯著提高查找效率，對(duì)于客戶端是透明的，不可控制的，隱式的。

不談存儲(chǔ)引擎，只討論實(shí)現(xiàn)(抽象)

Hash索引

基于哈希表實(shí)現(xiàn)，只有精確匹配索引所有列的查詢才有效，對(duì)于每一行數(shù)據(jù)，存儲(chǔ)引擎都會(huì)對(duì)所有的索引列計(jì)算一個(gè)哈希碼（hash code），并且Hash索引將所有的哈希碼存儲(chǔ)在索引中，同時(shí)在索引表中保存指向每個(gè)數(shù)據(jù)行的指針。

B-Tree能加快數(shù)據(jù)的訪問(wèn)速度，因?yàn)榇鎯?chǔ)引擎不再需要進(jìn)行全表掃描來(lái)獲取數(shù)據(jù)，數(shù)據(jù)分布在各個(gè)節(jié)點(diǎn)之中。

是B-Tree的改進(jìn)版本，同時(shí)也是數(shù)據(jù)庫(kù)索引索引所采用的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)都在葉子節(jié)點(diǎn)上，并且增加了順序訪問(wèn)指針，每個(gè)葉子節(jié)點(diǎn)都指向相鄰的葉子節(jié)點(diǎn)的地址。相比B-Tree來(lái)說(shuō)，進(jìn)行范圍查找時(shí)只需要查找兩個(gè)節(jié)點(diǎn)，進(jìn)行遍歷即可。而B(niǎo)-Tree需要獲取所有節(jié)點(diǎn)，相比之下B+Tree效率更高。

案例：假設(shè)有一張學(xué)生表，id為主鍵

在MyISAM引擎中的實(shí)現(xiàn)（二級(jí)索引也是這樣實(shí)現(xiàn)的）

在InnoDB中的實(shí)現(xiàn)

三、問(wèn)題

問(wèn)：為什么索引結(jié)構(gòu)默認(rèn)使用B-Tree，而不是hash，二叉樹(shù)，紅黑樹(shù)？

hash：雖然可以快速定位，但是沒(méi)有順序，IO復(fù)雜度高。

二叉樹(shù)：樹(shù)的高度不均勻，不能自平衡，查找效率跟數(shù)據(jù)有關(guān)（樹(shù)的高度），并且IO代價(jià)高。

紅黑樹(shù)：樹(shù)的高度隨著數(shù)據(jù)量增加而增加，IO代價(jià)高。

問(wèn)：為什么官方建議使用自增長(zhǎng)主鍵作為索引。

結(jié)合B+Tree的特點(diǎn)，自增主鍵是連續(xù)的，在插入過(guò)程中盡量減少頁(yè)分裂，即使要進(jìn)行頁(yè)分裂，也只會(huì)分裂很少一部分。并且能減少數(shù)據(jù)的移動(dòng)，每次插入都是插入到最后。總之就是減少分裂和移動(dòng)的頻率。

插入連續(xù)的數(shù)據(jù)：

插入非連續(xù)的數(shù)據(jù)

看完以上關(guān)于MySQL索引B+樹(shù)和B-樹(shù)，很多讀者朋友肯定多少有一定的了解，如需獲取更多的行業(yè)知識(shí)信息 ，可以持續(xù)關(guān)注我們的行業(yè)資訊欄目的。