共計(jì) 2334 個(gè)字符,預(yù)計(jì)需要花費(fèi) 6 分鐘才能閱讀完成。
今天就跟大家聊聊有關(guān) MySQL 中 InnoDB 和 MyISAM 的區(qū)別是什么,可能很多人都不太了解,為了讓大家更加了解,丸趣 TV 小編給大家總結(jié)了以下內(nèi)容,希望大家根據(jù)這篇文章可以有所收獲。
InnoDB 和 MyISAM 之間的聯(lián)系和區(qū)別
數(shù)據(jù)庫存儲(chǔ)引擎
數(shù)據(jù)庫存儲(chǔ)引擎是數(shù)據(jù)庫底層軟件組織,數(shù)據(jù)庫管理系統(tǒng) (DBMS) 使用數(shù)據(jù)引擎進(jìn)行創(chuàng)建、查詢、更新和刪除數(shù)據(jù)。不同的存儲(chǔ)引擎提供不同的存儲(chǔ)機(jī)制、索引技巧、鎖定水平等功能,使用不同的存儲(chǔ)引擎,還可以獲得特定的功能。
如何知道自己的數(shù)據(jù)庫用的什么引擎呢?
SHOW ENGINES;
我們可以看出數(shù)據(jù)庫為我們提供了非常多的存儲(chǔ)引擎,從表中看出,InnoDB 的 Support 列是 DEFAULT,表明在我的數(shù)據(jù)庫服務(wù)器上,InnoDB 是默認(rèn)的數(shù)據(jù)庫引擎,不過 MySQL 對(duì)于多引擎有很好的兼容,一個(gè)數(shù)據(jù)庫服務(wù)器上不同的數(shù)據(jù)庫完全可以使用不同的數(shù)據(jù)引擎,甚至一個(gè)數(shù)據(jù)庫中的多個(gè)表也可以使用不同的引擎。
從一些文檔中我們可以總結(jié)出這兩個(gè)引擎的一些差異:
InnoDB 支持事務(wù),MyISAM 不支持,對(duì)于 InnoDB 每一條 SQL 語句都默認(rèn)封裝成事務(wù)進(jìn)行提交,這樣就會(huì)影響速度,優(yōu)化速度的方式是將多條 SQL 語句放在 begin 和 commit 之間,組成一個(gè)事務(wù);
InnoDB 支持外鍵,而 MyISAM 不支持。
所以如果一個(gè)表修改要求比較高的事務(wù)處理,可以選擇 InnoDB。這個(gè)數(shù)據(jù)庫中可以將查詢要求比較高的表選擇 MyISAM 存儲(chǔ)。如果該數(shù)據(jù)庫需要一個(gè)用于查詢的臨時(shí)表,甚至可以考慮選擇 MEMORY 存儲(chǔ)引擎。
但是為什么 InnoDB 和 MyISAM 之間會(huì)有這些差異呢? 我們需要了解一下對(duì)應(yīng)的儲(chǔ)存引擎的底層原理。
存儲(chǔ)引擎原理
首先針對(duì)可能面試會(huì)問到的問題「MyISAM 和 InnoDB 兩種引擎所使用的索引的數(shù)據(jù)結(jié)構(gòu)是什么」做一個(gè)回答:
都是 B+ 樹,不過區(qū)別在于:
MyISAM 中 B+ 樹的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)的內(nèi)容是實(shí)際數(shù)據(jù)的地址值,它的索引和實(shí)際數(shù)據(jù)是分開的,只不過使用索引指向了實(shí)際數(shù)據(jù)。這種索引的模式被稱為非聚集索引。
InnoDB 中 B+ 樹的數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)的都是實(shí)際的數(shù)據(jù),這種索引有被稱為聚集索引。
B 樹和 B+ 樹
那么什么是 B+ 樹?
B+ 樹是 B 樹的一個(gè)變種,對(duì)于 B 樹來說:
B 樹屬于多叉樹又名平衡多路查找樹,其規(guī)則是:
所有節(jié)點(diǎn)關(guān)鍵字是按遞增次序排列,并遵循左小右大原則
子節(jié)點(diǎn)數(shù):非葉節(jié)點(diǎn)的子節(jié)點(diǎn)數(shù) 1,且 =m m= =2,空樹除外(注:M 階代表一個(gè)樹節(jié)點(diǎn)最多有多少個(gè)查找路徑,M=M 路, 當(dāng) M=2 則是 2 叉樹,M=3 則是 3 叉)
關(guān)鍵字?jǐn)?shù):枝節(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)量大于等于 ceil(m/2)-1 個(gè)且小于等于 M-1 個(gè) (注:ceil() 是個(gè)朝正無窮方向取整的函數(shù) 如 ceil(1.1) 結(jié)果為 2)
葉節(jié)點(diǎn)的指針為空且葉節(jié)點(diǎn)具有相同的深度
而對(duì)于 B+ 樹:
B+ 樹是 B 樹的一個(gè)升級(jí)版,相對(duì)于 B 樹來說 B+ 樹更充分的利用了節(jié)點(diǎn)的空間,讓查詢速度更加穩(wěn)定,其速度完全接近于二分法查找。
一個(gè) B+ 樹的 C++ 定義類似如下:
class BPTree; //self explanatory classes
class Node
{
bool IS_LEAF;
int *key, size;
Node** ptr;
friend class BPTree;
public:
Node();
};
class BPTree
{
Node *root;
void insertInternal(int,Node*,Node*);
void removeInternal(int,Node*,Node*);
Node* findParent(Node*,Node*);
public:
BPTree();
void search(int);
void insert(int);
void remove(int);
void display(Node*);
Node* getRoot();
void cleanUp(Node*);
~BPTree();
};
什么是索引
由于以上實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫中索引相關(guān),關(guān)于索引,有以下知識(shí):
唯一索引:唯一索引不允許兩行具有相同的索引值
主鍵索引:為表定義一個(gè)主鍵將自動(dòng)創(chuàng)建主鍵索引,主鍵索引是唯一索引的特殊類型。主鍵索引要求主鍵中的每個(gè)值是唯一的,并且不能為空
聚集索引 (Clustered):表中各行的物理順序與鍵值的邏輯(索引) 順序相同,每個(gè)表只能有一個(gè)
非聚集索引(Non-clustered):非聚集索引指定表的邏輯順序。數(shù)據(jù)存儲(chǔ)在一個(gè)位置,索引存儲(chǔ)在另一個(gè)位置,索引中包含指向數(shù)據(jù)存儲(chǔ)位置的指針。可以有多個(gè),小于 249 個(gè)
MyISAM
回到 MyISAM,其索引結(jié)構(gòu)如下圖所示,由于 MyISAM 的索引文件僅僅保存數(shù)據(jù)記錄的地址。在 MyISAM 中,主索引和輔助索引 (Secondary key) 在結(jié)構(gòu)上沒有任何區(qū)別:
MyISAM 中索引檢索的算法為首先按照 B+Tree 搜索算法搜索索引,如果指定的 Key 存在,則取出其 data 域的值,然后以 data 域的值為地址,讀取相應(yīng)數(shù)據(jù)記錄。
InnoDB
對(duì)于 InnoDB 來說,表數(shù)據(jù)文件本身就是按 B+Tree 組織的一個(gè)索引結(jié)構(gòu),這棵樹的葉節(jié)點(diǎn) data 域保存了完整的數(shù)據(jù)記錄。
由于 InnoDB 利用的數(shù)據(jù)庫主鍵作為索引 Key,所以 InnoDB 數(shù)據(jù)表文件本身就是主索引,且因?yàn)?InnoDB 數(shù)據(jù)文件需要按照主鍵聚集,所以使用 InnoDB 作為數(shù)據(jù)引擎的表需要有個(gè)主鍵,如果沒有顯式指定的話 MySQL 會(huì)嘗試自動(dòng)選擇一個(gè)可以唯一標(biāo)識(shí)數(shù)據(jù)的列作為主鍵,如果無法找到,則會(huì)生成一個(gè)隱含字段作為主鍵,這個(gè)字段長度為 6 個(gè)字節(jié),類型為長整形。
看完上述內(nèi)容,你們對(duì) MySQL 中 InnoDB 和 MyISAM 的區(qū)別是什么有進(jìn)一步的了解嗎?如果還想了解更多知識(shí)或者相關(guān)內(nèi)容,請(qǐng)關(guān)注丸趣 TV 行業(yè)資訊頻道,感謝大家的支持。