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