索引結構

索引是在MySQL的存儲引擎層中實現的，而不是在服務器層實現的。所以每種存儲引擎的索引都不一定完全相同，也不是所有的存儲引擎都支持所有的索引類型的。MySQL目前提供了以下4種索引：

• BTREE 索引 ： 最常見的索引類型，大部分索引都支持 B 樹索引。

• HASH 索引：只有Memory引擎支持 ， 使用場景簡單 。

• R-tree 索引（空間索引）：空間索引是MyISAM引擎的一個特殊索引類型，主要用于地理空間數據類型，通常使用較少，不做特別介紹。

• Full-text （全文索引） ：全文索引也是MyISAM的一個特殊索引類型，主要用于全文索引，InnoDB從Mysql5.6版本開始支持全文索引。

<center><b>MyISAM、InnoDB、Memory三種存儲引擎對各種索引類型的支持</b></center>

索引InnoDB引擎MyISAM引擎Memory引擎

BTREE索引	支持	支持	支持
HASH 索引	不支持	不支持	支持
R-tree 索引	不支持	支持	不支持
Full-text	5.6版本之后支持	支持	不支持

我們平常所說的索引，如果沒有特別指明，都是指B+樹（多路搜索樹，并不一定是二叉的）結構組織的索引。其中聚集索引、復合索引、前綴索引、唯一索引默認都是使用 B+tree 索引，統稱為 索引。

總結

以上是生活随笔為你收集整理的MySQL 高级 - 索引 - 数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。