索引是在存儲引擎中實現的，因此每種存儲引擎的索引都不一定完全相同，並且每種存儲引擎也不一定支持所有索引類型。
根據存儲引擎定義每個表的最大索引數和最大索引長度。所有存儲引擎支持每個表至少16個索引，總索引長度至少為256字節。
大多數存儲引擎有更高的限制。MySQL中索引的存儲類型有兩種：BTREE和HASH，具體和表的存儲引擎相關；
MYISAM和InnoDB存儲引擎只支持BTREE索引；MEMORY和HEAP存儲引擎可以支持HASH和BTREE索引
B-tree索引是數據庫中存取和查找文件(稱為記錄或鍵值)的一種方法.B-tree算法減少定位記錄時所經歷的中間過程,從而加快存取速度.
一個B-tree的典型例子就是硬盤中的結點.與內存相比,硬盤
花成倍的時間來存取一個數據元素,這是
硬盤的機械部件讀寫數據的速度遠遠趕不上純 電子媒體的內存.與一個結點兩個分支的二元樹相比,B-tree利用多個分支（稱為子樹）的結點,減少獲取記錄時所經歷的結點數,從而達到節省存取時間的 目的.
本文出自 “Linux生涯” 博客,請務必保留此出處http://lvzili.blog.51cto.com/1995527/564260
MySQL的BTREE索引和HASH索引
為什么要用索引？
- 使用索引后減少了存儲引擎需要掃描的數據量，加快查詢速度
- 索引可以把隨機I/O變為順序I/O
- 索引可以幫助我們對所搜結果進行排序以避免使用磁盤臨時表
Mysql支持的索引類型：B-TREE索引與HASH索引，兩者有不同的使用場景，下面來簡單剖析下這兩者的區別。
CREATE TABLE act_info( id BIGINT NOT NULL AUTO_INCREMENT, act_id VARCHAR(50) NOT NULL COMMENT "活動id", act_name VARCHAR(50) NOT NULL COMMENT "活動名稱", act_date datetime NOT NULL, PRIMARY KEY(id), KEY idx_actid_name(act_id,act_name) USING BTREE ) ENGINE=INNODB DEFAULT CHARSET=UTF8 ROW_FORMAT=COMPACT COMMENT "活動記錄表";
B-TREE索引
B-TREE索引的特點
- B-TREEB-TREE以B+樹結構存儲數據，大大加快了數據的查詢速度
- B-TREE索引在范圍查找的SQL語句中更加適合（順序存儲）
B-TREE索引使用場景
- 全值匹配的查詢SQL，如 where act_id= '1111_act'
- 聯合索引匯中匹配到最左前綴查詢，如聯合索引 KEY idx_actid_name(act_id,act_name) USING BTREE，只要條件中使用到了聯合索引的第一列，就會用到該索引，但如果查詢使用到的是聯合索引的第二列act_name，該SQL則便無法使用到該聯合索引（注：覆蓋索引除外）
- 匹配模糊查詢的前匹配，如where act_name like '11_act%'
- 匹配范圍值的SQL查詢，如where act_date > '9865123547215'（not in和<>無法使用索引）
- 覆蓋索引的SQL查詢，就是說select出來的字段都建立了索引
HASH索引
HASH的特點
- Hash索引基於Hash表實現，只有查詢條件精確匹配Hash索引中的所有列才會用到hash索引
- 存儲引擎會為Hash索引中的每一列都計算hash碼，Hash索引中存儲的即hash碼，所以每次讀取都會進行兩次查詢
- Hash索引無法用於排序
- Hash不適用於區分度小的列上，如性別字段
參考文章：https://dev.mysql.com/doc/refman/5.7/en/index-btree-hash.html
---------------------
作者：simonsfan
來源：CSDN
原文：https://blog.csdn.net/fanrenxiang/article/details/81781283
版權聲明：本文為博主原創文章，轉載請附上博文鏈接！