MyISAM與InnoDB的索引的區(qū)別

相信大部分人都不太了解MyISAM與InnoDB的索引的區(qū)別,今天小編為了讓大家更加了解MyISAM與InnoDB的索引的區(qū)別,給大家總結(jié)了以下內(nèi)容,跟隨小編一起來看看吧。

鷹潭網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)建站,鷹潭網(wǎng)站設(shè)計(jì)制作,有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為鷹潭上千余家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站制作要多少錢,請找那個(gè)售后服務(wù)好的鷹潭做網(wǎng)站的公司定做!

B+樹,它是一種非常適合用來做數(shù)據(jù)庫索引的數(shù)據(jù)結(jié)構(gòu):

(1)很適合磁盤存儲,能夠充分利用局部性原理,磁盤預(yù)讀;

(2)很低的樹高度,能夠存儲大量數(shù)據(jù);

(3)索引本身占用的內(nèi)存很小;

(4)能夠很好的支持單點(diǎn)查詢,范圍查詢,有序性查詢; 

數(shù)據(jù)庫的索引分為主鍵索引(Primary Inkex)與普通索引(Secondary Index)。

一,MyISAM的索引

MyISAM的索引與行記錄是分開存儲的,叫做非聚集索引(UnClustered Index)。

 

其主鍵索引與普通索引沒有本質(zhì)差異:

有連續(xù)聚集的區(qū)域單獨(dú)存儲行記錄

主鍵索引的葉子節(jié)點(diǎn),存儲主鍵,與對應(yīng)行記錄的指針

普通索引的葉子結(jié)點(diǎn),存儲索引列,與對應(yīng)行記錄的指針

畫外音:MyISAM的表可以沒有主鍵。

 

主鍵索引與普通索引是兩棵獨(dú)立的索引B+樹,通過索引列查找時(shí),先定位到B+樹的葉子節(jié)點(diǎn),再通過指針定位到行記錄。

 

舉個(gè)例子,MyISAM:

t(id PK, name KEY, sex, flag);

 

表中有四條記錄:

1, shenjian, m, A

3, zhangsan, m, A

5, lisi, m, A

9, wangwu, f, B
MyISAM與InnoDB的索引的區(qū)別
 

其B+樹索引構(gòu)造如上圖:

行記錄單獨(dú)存儲

id為PK,有一棵id的索引樹,葉子指向行記錄

name為KEY,有一棵name的索引樹,葉子也指向行記錄

 

二、InnoDB的索引

InnoDB的主鍵索引與行記錄是存儲在一起的,故叫做聚集索引(Clustered Index):

沒有單獨(dú)區(qū)域存儲行記錄

主鍵索引的葉子節(jié)點(diǎn),存儲主鍵,與對應(yīng)行記錄(而不是指針)

畫外音:因此,InnoDB的PK查詢是非??斓?。

 

因?yàn)檫@個(gè)特性,InnoDB的表必須要有聚集索引:

(1)如果表定義了PK,則PK就是聚集索引;

(2)如果表沒有定義PK,則第一個(gè)非空unique列是聚集索引;

(3)否則,InnoDB會創(chuàng)建一個(gè)隱藏的row-id作為聚集索引;

 

聚集索引,也只能夠有一個(gè),因?yàn)閿?shù)據(jù)行在物理磁盤上只能有一份聚集存儲。

 

InnoDB的普通索引可以有多個(gè),它與聚集索引是不同的:

普通索引的葉子節(jié)點(diǎn),存儲主鍵(也不是指針)

 

對于InnoDB表,這里的啟示是:

(1)不建議使用較長的列做主鍵,例如char(64),因?yàn)樗械钠胀ㄋ饕紩鎯χ麈I,會導(dǎo)致普通索引過于龐大;

(2)建議使用趨勢遞增的key做主鍵,由于數(shù)據(jù)行與索引一體,這樣不至于插入記錄時(shí),有大量索引分裂,行記錄移動(dòng);

 

仍是上面的例子,只是存儲引擎換成InnoDB:

t(id PK, name KEY, sex, flag);

 

表中還是四條記錄:

1, shenjian, m, A

3, zhangsan, m, A

5, lisi, m, A

9, wangwu, f, B
MyISAM與InnoDB的索引的區(qū)別

其B+樹索引構(gòu)造如上圖:

id為PK,行記錄和id索引樹存儲在一起

name為KEY,有一棵name的索引樹,葉子存儲id

 

當(dāng):

select * from t where name=‘lisi’;

MyISAM與InnoDB的索引的區(qū)別

會先通過name輔助索引定位到B+樹的葉子節(jié)點(diǎn)得到id=5,再通過聚集索引定位到行記錄。

畫外音:所以,其實(shí)掃了2遍索引樹。

看完上述內(nèi)容,你們對MyISAM與InnoDB的索引的區(qū)別大概了解了嗎?如果想了解更多相關(guān)文章內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!

分享名稱:MyISAM與InnoDB的索引的區(qū)別
當(dāng)前路徑:http://muchs.cn/article0/gpjhio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站建設(shè)、、定制開發(fā)、手機(jī)網(wǎng)站建設(shè)、動(dòng)態(tài)網(wǎng)站、做網(wǎng)站

廣告

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

網(wǎng)站優(yōu)化排名