本篇文章給大家主要講的是關(guān)于什么是MySQL索引的數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，感興趣的話就一起來(lái)看看這篇文章吧，相信看完什么是mysql索引的數(shù)據(jù)結(jié)構(gòu)對(duì)大家多少有點(diǎn)參考價(jià)值吧。

創(chuàng)新互聯(lián)是一家專(zhuān)業(yè)提供天壇街道企業(yè)網(wǎng)站建設(shè),專(zhuān)注與成都網(wǎng)站制作、做網(wǎng)站、H5技術(shù)、小程序制作等業(yè)務(wù)。10年已為天壇街道眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專(zhuān)業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。

一、簡(jiǎn)介

mysql索引的數(shù)據(jù)結(jié)構(gòu)是樹(shù)，常用的存儲(chǔ)引擎innodb采用的是B+Tree。這里對(duì)B+Tree及其相關(guān)的

查找樹(shù)進(jìn)行簡(jiǎn)要介紹。

二、各種查找樹(shù)

1、二叉排序樹(shù)（也稱(chēng)為二叉查找樹(shù)）

二叉排序樹(shù)是最簡(jiǎn)單的查找樹(shù)，特點(diǎn)：

a)是一棵二叉樹(shù);

b)左子樹(shù)所有結(jié)點(diǎn)的值小于它的父結(jié)點(diǎn)的值，右子樹(shù)所有結(jié)點(diǎn)的值大于它的父結(jié)點(diǎn)的值。

2、平衡二叉樹(shù)（又稱(chēng)AVL樹(shù)）

平衡二叉樹(shù)是二叉排序樹(shù)的基礎(chǔ)上，對(duì)樹(shù)的深度進(jìn)行了限制，從而減少了查找比較的次數(shù)，

特點(diǎn)：

a)是一棵二叉樹(shù);

b)左子樹(shù)所有結(jié)點(diǎn)的值小于它的父結(jié)點(diǎn)的值，右子樹(shù)所有結(jié)點(diǎn)的值大于它的父結(jié)點(diǎn)的值;

c)左子樹(shù)與右子樹(shù)的深度差在-1、0、1內(nèi)，否則對(duì)子樹(shù)進(jìn)行旋轉(zhuǎn)調(diào)整。

3、B-樹(shù)（B-Tree）

B-樹(shù)是多路平衡查找樹(shù)，相對(duì)于平衡二叉樹(shù)，對(duì)父結(jié)點(diǎn)的直接子結(jié)點(diǎn)個(gè)數(shù)，不再僅限于2，

可以指定m(自定義)，這樣可以在樹(shù)的深度不大量增加的前提下，保存更多的結(jié)點(diǎn)。

B-樹(shù)是通常在文件系統(tǒng)中使用。

特點(diǎn)：

a)樹(shù)的每個(gè)結(jié)點(diǎn)最多有m(自定義)子結(jié)點(diǎn);

b)若根結(jié)點(diǎn)不是葉子結(jié)點(diǎn)，則至少有兩個(gè)子結(jié)點(diǎn);

c) 除根結(jié)點(diǎn)外的所有非葉子結(jié)點(diǎn)，至少有m/2上取整個(gè)子結(jié)點(diǎn);

d)父結(jié)點(diǎn)下的最左邊子樹(shù)所有結(jié)點(diǎn)的值均小于父結(jié)點(diǎn)最小值，

最右邊子樹(shù)所有結(jié)點(diǎn)的值均大于父結(jié)點(diǎn)最大值，

其余中間子樹(shù)所有結(jié)點(diǎn)的值則介于指針的父結(jié)點(diǎn)兩邊的值;

e)所有葉子結(jié)點(diǎn)都在同一層;

注意：所有結(jié)點(diǎn)均帶有值

4、B+樹(shù)（B+Tree）

B+樹(shù)是B-樹(shù)變體，相對(duì)于B-樹(shù)，葉子結(jié)點(diǎn)的值包含了所有的值，所有父結(jié)點(diǎn)的值是重復(fù)了葉子結(jié)點(diǎn)的值，

父結(jié)點(diǎn)只起索引查找的作用，同時(shí)所葉子結(jié)點(diǎn)也也構(gòu)成了一條有序的鏈表。

mysql中存儲(chǔ)引擎為innodb的索引，采用的數(shù)據(jù)結(jié)構(gòu)即是B+樹(shù)。

特點(diǎn)：

a)有m個(gè)子結(jié)點(diǎn)的父結(jié)點(diǎn)就有m個(gè)關(guān)鍵字;

b)所有葉子結(jié)點(diǎn)包含了所有關(guān)鍵字(值)，且構(gòu)成由小到大的有序鏈表;

c) 所有非葉子結(jié)點(diǎn)起索引作用，結(jié)點(diǎn)僅包含子樹(shù)所有結(jié)點(diǎn)的最大值;

d)所有葉子結(jié)點(diǎn)都在同一層;

注意：葉子結(jié)點(diǎn)包含了所有的關(guān)鍵字（值）。

5、B*樹(shù)（B*Tree）

B*樹(shù)是B+樹(shù)的變體，相對(duì)B+樹(shù)，增加了對(duì)同一層非葉子結(jié)點(diǎn)的指針，即同一層非葉子結(jié)點(diǎn)也構(gòu)成了一條鏈表。

三、總結(jié)

綜上，上述各種查找樹(shù)是相互關(guān)聯(lián)的。

歸結(jié)到mysql中innodb索引，采用的是B+樹(shù)，如聚簇索引，是通過(guò)主鍵來(lái)聚集數(shù)據(jù)，采用B+樹(shù)實(shí)現(xiàn)，

這即是一種索引，也是mysql的一種數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，葉子結(jié)點(diǎn)包含了所有的數(shù)據(jù)，非葉子結(jié)點(diǎn)僅起索引作用（若

沒(méi)有定義主鍵，則innodb會(huì)隱式定義一個(gè)主鍵來(lái)作為聚簇索引）。

以上關(guān)于什么是mysql索引的數(shù)據(jù)結(jié)構(gòu)詳細(xì)內(nèi)容，對(duì)大家有幫助嗎？如果想要了解更多相關(guān)，可以繼續(xù)關(guān)注我們的行業(yè)資訊板塊。

標(biāo)題名稱(chēng)：什么是mysql索引的數(shù)據(jù)結(jié)構(gòu)
URL網(wǎng)址：http://chinadenli.net/article22/jdjhcc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、網(wǎng)站維護(hù)、定制開(kāi)發(fā)、微信公眾號(hào)、響應(yīng)式網(wǎng)站、定制網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)