MyISAM和InnoDB执行引擎的区别,为什么MyISAM查询效率高,B树和B+树的区别
1. MyISAM和InnoDB的區(qū)別
①MyISAM查詢效率高,InnoDB查詢效率低;
②MyISAM不支持事務(wù)和外鍵,而InnoDB支持;
③MyISAM是非聚簇索引(索引的葉子節(jié)點存儲的是數(shù)據(jù)的物理位置),InnoDB是聚簇索引(索引的葉子節(jié)點存儲的就是數(shù)據(jù));
④InnoDB支持行級鎖。
⑤MyISAM對應(yīng)著3個物理文件:.frm表結(jié)構(gòu)文件,.myi表索引文件,.myd表數(shù)據(jù)文件。而InnoDB對應(yīng)2個物理文件:.frm表結(jié)構(gòu)文件,.ibd表數(shù)據(jù)和索引文件
2. 為什么MyISAM查詢效率高?
①InnoDB尋址要映射到塊,然后到行;MyISAM直接是文件的Offset。
②因為InnoDB支持事務(wù),涉及多版本并發(fā)控制(MVCC),而且支持行級鎖,所以會損失一定的性能。
③InnoDB的非聚集索引(葉子節(jié)點存儲的是主鍵值,然后通過主鍵進行回表操作得到主鍵索引的聚集索引得到最終的數(shù)據(jù))存在回表操作。
3. 數(shù)據(jù)庫索引
3.1 什么是數(shù)據(jù)庫索引:為了方便數(shù)據(jù)庫快速查詢、更新的手段,使用B+樹實現(xiàn)。
3.2 B樹和B+樹的區(qū)別:B樹是每個節(jié)點有多個子節(jié)點,不像二叉樹,最多只有兩個子節(jié)點;而且B樹的所有葉子節(jié)點在同一層,而2-3樹是最簡單的B樹,由二節(jié)點和三節(jié)點組成,二節(jié)點和三節(jié)點的要么沒有子節(jié)點,要么有兩個或三個子節(jié)點。然后B+樹在B樹的基礎(chǔ)上進行了優(yōu)化,B+樹非葉子節(jié)點是葉子節(jié)點的索引,只有葉子節(jié)點通過鏈表存儲數(shù)據(jù)。
總結(jié)
以上是生活随笔為你收集整理的MyISAM和InnoDB执行引擎的区别,为什么MyISAM查询效率高,B树和B+树的区别的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: MySQL通过存储过程使用循环结构循环创
- 下一篇: 操作系统相关内容