1.索引結構不同
myisam引擎使用b+tree作為索引結構,葉節點的data域存放的是資料記錄的位址。下圖是myisam索引的原理圖:
這裡設表一共有三列,假設我們以col1為主鍵,則上圖是乙個myisam表的主索引(primary key)示意。可以看出myisam的索引檔案僅僅儲存資料記錄的位址。在myisam中,主索引和輔助索引(secondary key)在結構上沒有任何區別,只是主索引要求key是唯一的,而輔助索引的key可以重複。如果我們在col2上建立乙個輔助索引,則此索引的結構如下圖所示:
同樣也是一顆b+tree,data域儲存資料記錄的位址。因此,myisam中索引檢索的演算法為首先按照b+tree搜尋演算法搜尋索引,如果指定的key存在,則取出其data域的值,然後以data域的值為位址,讀取相應資料記錄。
myisam的索引方式也叫做「非聚集」的,之所以這麼稱呼是為了與innodb的聚集索引區分。
innodb索引實現
雖然innodb也使用b+tree作為索引結構,但具體實現方式卻與myisam截然不同。
第乙個重大區別是innodb的資料檔案本身就是索引檔案。從上文知道,myisam索引檔案和資料檔案是分離的,索引檔案僅儲存資料記錄的位址。而在innodb中,表資料檔案本身就是按b+tree組織的乙個索引結構,這棵樹的葉節點data域儲存了完整的資料記錄。這個索引的key是資料表的主鍵,因此innodb表資料檔案本身就是主索引。
要按主鍵聚集,所以innodb要求表必須有主鍵(myisam可以沒有),如果沒有顯式指定,則mysql
系統會自動選擇乙個可以唯一標識資料記錄的列作
為主鍵,如果不存在這種列,則mysql自動為innodb表生成乙個隱含字段作為主鍵,這個字段長度為6個位元組,型別為長整形。
第二個與myisam索引的不同是innodb的輔助索引data域儲存相應記錄主鍵的值而不是位址。換句話說,innodb的所有輔助索引都引用主鍵作為data域。例如,下圖為定義在col3上的乙個輔助索引:
這裡以英文本元的ascii碼作為比較準則。聚集索引這種實現方式使得按主鍵的搜尋十分高效,但是輔助索引搜尋需要檢索兩遍索引:首先檢索輔助索引獲得主鍵,然後用主鍵到主索引中檢索獲得記錄。
了解不同儲存引擎的索引實現方式對於正確使用和優化索引都非常有幫助,例如知道了innodb的索引實現後,就很容易明白為什麼不建議使用過長的字段作為主鍵,因為所有輔助索引都引用主索引,過長的主索引會令輔助索引變得過大。再例如,用非單調的字段作為主鍵在innodb中不是個好主意,因為innodb資料檔案本身是一顆b+tree,非單調的主鍵會造成在插入新記錄時資料檔案為了維持b+tree的特性而頻繁的**調整,十分低效,而使用自增字段作為主鍵則是乙個很好的選擇。
mysql 事件引擎 MYSQL儲存引擎的比較
為什麼mysql的儲存引擎myisam比innodb查詢速度快 myisam只有索引快取 innodb不分索引檔案資料檔案 innodb buffer myisam只能管理索引,在索引資料大於分配的資源時,會由作業系統來cache 資料檔案依賴於作業系統的cache。innodb不管是索引還是資料,...
跟自己比, 而不是跟別人比!
生活中,我們總不自覺的把目光放在別人身上,放在別人取得的成績上,看到比自己優秀的,或豔炫不已,或自慚形穢,或心生妒忌。我們很少去思考別人比自己優秀在 自己的不足在 我們確實應該積極的去跟別人比較,但不是對比成績如何,不是對別工作好壞,更不是對比誰強誰弱,而是去關注更深層次的東西。別人之所以比你優秀,...
和小人比胸襟,和君子比本事
在微博上,一直把張頤武的微博當 菜根譚 來讀。雖然比較反感他對史鐵生的評價,但一分為二看問題,張頤武有其世故老辣之處。他的微博中的 年輕時 系列,每一條都會讓有些閱歷的過來人讀了之後,忍不住拍案,想說一句 老張,你把我想說的話說出來了!今天看到張頤武的這條微博,很提氣 年輕時看到別人真做成了事業,就...