mysql有兩種儲存引擎myisam和innodb
1.myisam
myisam是非聚集索引，底層是使用b+樹作為索引結構。
非聚集索引的定義：索引的邏輯順序與磁碟上的資料行物理儲存順序不同。
當乙個表的儲存引擎是myisam時，表所在資料夾中會出現.myd和.myi檔案。其中.myd中儲存的排序好的索引，葉子結點中儲存的在.myi中資料的位址。
以下表為例：以empno列作為主鍵索引.
innodb 是聚集索引，底層也是使用b+樹作為索引結構。
聚集索引的定義：索引的邏輯順序與磁碟上的資料行物理儲存順序相同。葉子結點中儲存的是整行資料。
3.myisam和innodb兩個儲存引擎的區別
innodb支援外來鍵，myisam不支援外來鍵。
innodb表必須有主鍵（使用者沒有指定的話會自己找或生產乙個主鍵），而myisam可以沒有。
innodb儲存檔案有frm、ibd，而myisam是frm、myd、myi。
innodb支援表、行(預設)級鎖，而myisam支援表級鎖。
innodb是聚集索引，myisam是非聚集索引。
mysql底層 MySQL索引底層實現原理
索引的本質 mysql官方對索引的定義為 索引 index 是幫助mysql高效獲取資料的資料結構。提取句子主幹，就可以得到索引的本質 索引是資料結構。我們知道，資料庫查詢是資料庫的最主要功能之一。我們都希望查詢資料的速度能盡可能的快，因此資料庫系統的設計者會從查詢演算法的角度進行優化。最基本的查詢...
MySQL索引底層原理
通過hash演算法，能快速檢索資料 資料碰撞問題用鏈位址法 無法進行範圍搜尋 解決雜湊索引無法範圍搜尋的問題 極端情況下會退化成線性鍊錶，自增主鍵必然會導致極端情況 會自動調整樹形態，使其保持平衡，調整會消耗效能 無法完全解決二叉查詢樹的問題 絕對平衡的二叉樹，更耗效能 根本解決了紅黑數的問題 由於...
mysql索引底層原理
索引的本質 資料結構 組織資料的方式 innodb沒有主鍵索引時，判斷是否含有唯一索引，沒有唯一就生成乙個隱藏的row id作為主鍵 在資料較少時是以鍊錶的形式儲存資料的，當資料過多，長鍊表會影響資料的查詢，此時會將資料通過頁的形式進行儲存，預設一頁儲存16kb資料，每頁會與每頁之間通過指標進行連線...