# 索引結構 ## 1.索引結構 索引是在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 索引，統稱為 索引。 ## 2. B+TREE 結構 B+Tree為BTree的變種，B+Tree與BTree的區別為： 1). n叉B+Tree最多含有n個key，而BTree最多含有n-1個key。 2). B+Tree的葉子節點保存所有的key信息，依key大小順序排列。 3). 所有的非葉子節點都可以看作是key的索引部分。  由于B+Tree只有葉子節點保存key信息，查詢任何key都要從root走到葉子。所以B+Tree的查詢效率更加穩定。 ## 3. MySQL中的B+Tree MySql索引數據結構對經典的B+Tree進行了優化。在原B+Tree的基礎上，增加一個指向相鄰葉子節點的鏈表指針，就形成了帶有順序指針的B+Tree，提高區間訪問的性能。 MySQL中的 B+Tree 索引結構示意圖: