主頁 > 知識庫 > MyISAM與InnoDB索引實現(xiàn)對比詳解

MyISAM與InnoDB索引實現(xiàn)對比詳解

熱門標(biāo)簽:隨州營銷電話機器人怎么樣 江西南昌百應(yīng)電話機器人 機器人電話機創(chuàng)意繪畫 高德地圖標(biāo)注商家在哪 杭州400電話如何申請的 400電話申請怎么看 400電話從哪里申請濱州 hbuilder地圖標(biāo)注 天音通信電話機器人

MyISAM索引實現(xiàn)

MyISAM引擎使用B+Tree作為索引結(jié)構(gòu),葉節(jié)點的data域存放的是數(shù)據(jù)記錄的地址。如圖:

這里設(shè)表一共有三列,假設(shè)我們以Col1為主鍵,則上圖是一個MyISAM表的主索引(Primary key)示意。可以看出MyISAM的索引文件僅僅保存數(shù)據(jù)記錄的地址。在MyISAM中,主索引和輔助索引(Secondary key)在結(jié)構(gòu)上沒有任何區(qū)別,只是主索引要求key是唯一的,而輔助索引的key可以重復(fù)。如果我們在Col2上建立一個輔助索引,則此索引的結(jié)構(gòu)如下圖所示:

同樣也是一顆B+Tree,data域保存數(shù)據(jù)記錄的地址。因此,MyISAM中索引檢索的算法為首先按照B+Tree搜索算法搜索索引,如果指定的Key存在,則取出其data域的值,然后以data域的值為地址,讀取相應(yīng)數(shù)據(jù)記錄。
MyISAM的索引方式也叫做“非聚集”的,之所以這么稱呼是為了與InnoDB的聚集索引區(qū)分。

InnoDB索引實現(xiàn)

雖然InnoDB也使用B+Tree作為索引結(jié)構(gòu),但具體實現(xiàn)方式卻與MyISAM截然不同。

第一個重大區(qū)別是InnoDB的數(shù)據(jù)文件本身就是索引文件。從上文知道,MyISAM索引文件和數(shù)據(jù)文件是分離的,索引文件僅保存數(shù)據(jù)記錄的地址。而在InnoDB中,表數(shù)據(jù)文件本身就是按B+Tree組織的一個索引結(jié)構(gòu),這棵樹的葉節(jié)點data域保存了完整的數(shù)據(jù)記錄。這個索引的key是數(shù)據(jù)表的主鍵,因此InnoDB表數(shù)據(jù)文件本身就是主索引。

上圖是InnoDB主索引(同時也是數(shù)據(jù)文件)的示意圖,可以看到葉節(jié)點包含了完整的數(shù)據(jù)記錄。這種索引叫做聚集索引。因為InnoDB的數(shù)據(jù)文件本身要按主鍵聚集,所以InnoDB要求表必須有主鍵(MyISAM可以沒有),如果沒有顯式指定,則MySQL系統(tǒng)會自動選擇一個可以唯一標(biāo)識數(shù)據(jù)記錄的列作為主鍵,如果不存在這種列,則MySQL自動為InnoDB表生成一個隱含字段作為主鍵,這個字段長度為6個字節(jié),類型為長整形。

第二個與MyISAM索引的不同是InnoDB的輔助索引data域存儲相應(yīng)記錄主鍵的值而不是地址。換句話說,InnoDB的所有輔助索引都引用主鍵作為data域。例如,下圖為定義在Col3上的一個輔助索引:

這里以英文字符的ASCII碼作為比較準(zhǔn)則。聚集索引這種實現(xiàn)方式使得按主鍵的搜索十分高效,但是輔助索引搜索需要檢索兩遍索引:首先檢索輔助索引獲得主鍵,然后用主鍵到主索引中檢索獲得記錄。

總結(jié)

在數(shù)據(jù)庫開發(fā)中,了解不同存儲引擎的索引實現(xiàn)方式對于正確使用和優(yōu)化索引都非常有幫助。例如,知道了InnoDB的索引實現(xiàn)后,就很容易明白為什么不建議使用過長的字段作為主鍵,因為所有輔助索引都引用主索引,過長的主索引會令輔助索引變得過大。再例如,用非單調(diào)的字段作為主鍵在InnoDB中不是個好做法,因為InnoDB數(shù)據(jù)文件本身是一顆B+Tree,非單調(diào)的主鍵會造成在插入新記錄時數(shù)據(jù)文件為了維持B+Tree的特性而頻繁的分裂調(diào)整,十分低效,而使用自增字段作為主鍵則是一個很好的選擇。

到此這篇關(guān)于MyISAM與InnoDB索引實現(xiàn)對比的文章就介紹到這了,更多相關(guān)MyISAM與InnoDB索引對比內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:
  • mysql更改引擎(InnoDB,MyISAM)的方法
  • MySQL存儲引擎中的MyISAM和InnoDB區(qū)別詳解
  • 淺談MySQL存儲引擎選擇 InnoDB與MyISAM的優(yōu)缺點分析
  • MySQL數(shù)據(jù)庫修復(fù)方法(MyISAM/InnoDB)
  • MySQL存儲引擎MyISAM與InnoDB區(qū)別總結(jié)整理
  • 將MySQL從MyISAM轉(zhuǎn)換成InnoDB錯誤和解決辦法
  • MySQL存儲引擎 InnoDB與MyISAM的區(qū)別
  • MySQL兩種表存儲結(jié)構(gòu)MyISAM和InnoDB的性能比較測試
  • MySQL從MyISAM轉(zhuǎn)換成InnoDB錯誤與常用解決辦法
  • mysql中engine=innodb和engine=myisam的區(qū)別介紹

標(biāo)簽:石嘴山 鶴崗 沈陽 保定 葫蘆島 常德 招商 昆明

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《MyISAM與InnoDB索引實現(xiàn)對比詳解》,本文關(guān)鍵詞  MyISAM,與,InnoDB,索引,實現(xiàn),;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《MyISAM與InnoDB索引實現(xiàn)對比詳解》相關(guān)的同類信息!
  • 本頁收集關(guān)于MyISAM與InnoDB索引實現(xiàn)對比詳解的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章