MyISAM和InnoDB的索引在實(shí)現(xiàn)上的不同？MyISAM和InnoDB compare MyISAM：這是默認(rèn)類(lèi)型，基于傳統(tǒng)的ISAM類(lèi)型。ISAM是索引順序存取方法的縮寫(xiě)，它是存儲(chǔ)記錄和文件的標(biāo)

MyISAM和InnoDB的索引在實(shí)現(xiàn)上的不同？

MyISAM和InnoDB compare MyISAM：這是默認(rèn)類(lèi)型，基于傳統(tǒng)的ISAM類(lèi)型。ISAM是索引順序存取方法的縮寫(xiě)，它是存儲(chǔ)記錄和文件的標(biāo)準(zhǔn)方法。與其他存儲(chǔ)引擎相比，MyISAM擁有最多的檢查和修復(fù)表的工具

~]。如果表沒(méi)有主鍵，InnoDB會(huì)在表中添加一個(gè)隱藏的自動(dòng)遞增的6字節(jié)計(jì)數(shù)器，并使用隱藏的計(jì)數(shù)器作為主鍵。InnoDB的隱藏主鍵有一些問(wèn)題。您應(yīng)該始終在表上定義一個(gè)顯式主鍵，并通過(guò)主鍵值訪問(wèn)所有InnoDB行。

InnoDB的二級(jí)索引也是一個(gè)B樹(shù)。搜索關(guān)鍵字由索引列組成，存儲(chǔ)的值是匹配行的主鍵。通過(guò)二級(jí)索引進(jìn)行搜索通常會(huì)導(dǎo)致主鍵的隱式搜索。

什么是B樹(shù)？

B樹(shù)是用于優(yōu)化塊設(shè)備操作的數(shù)據(jù)結(jié)構(gòu)。塊設(shè)備或磁盤(pán)具有顯著的數(shù)據(jù)訪問(wèn)延遲，尤其是機(jī)械硬盤(pán)。隨機(jī)檢索單個(gè)字節(jié)所花費(fèi)的時(shí)間并不比檢索較大的數(shù)據(jù)少。這就是B-樹(shù)的基本原理。InnoDB使用16kb的數(shù)據(jù)頁(yè)。

讓我們嘗試簡(jiǎn)化B-樹(shù)的描述。B-樹(shù)是圍繞這個(gè)鍵組織的數(shù)據(jù)結(jié)構(gòu)。該鍵用于在B樹(shù)中搜索數(shù)據(jù)。B-樹(shù)通常有多個(gè)層次。數(shù)據(jù)只存儲(chǔ)在底層，即葉節(jié)點(diǎn)。其他級(jí)別的頁(yè)（節(jié)點(diǎn)）僅包含下一級(jí)別頁(yè)的鍵和指針。

如果要訪問(wèn)鍵值的數(shù)據(jù)，請(qǐng)從頂級(jí)節(jié)點(diǎn)根節(jié)點(diǎn)開(kāi)始，將其包含的鍵值與搜索值進(jìn)行比較，然后在下一級(jí)找到要訪問(wèn)的頁(yè)面。重復(fù)此過(guò)程，直到到達(dá)最后一級(jí)，葉節(jié)點(diǎn)。理論上，每個(gè)B樹(shù)級(jí)別的讀取都需要一個(gè)磁盤(pán)讀取操作。在實(shí)際應(yīng)用中，內(nèi)存緩存節(jié)點(diǎn)數(shù)量少，訪問(wèn)頻繁，適合緩存。

簡(jiǎn)單的三級(jí)B樹(shù)結(jié)構(gòu)