[TOC] # 索引類型 ## B-tree索引 通常我們說的索引就是這個 B-tree索引以B+樹的結構存儲數據  每個葉子到根節點的距離都是相同的,并且記錄在同一層的葉子節點中是按大小順序存放的,并且各個葉子節點是由指針連接的 這樣做的好處就是方便去快速查找,索引大小遠小于表中數據的大小 不同存儲引擎實現方式也不同 myisam在葉子節點是通過物理位置來引入行的 innodb是通過主鍵來引入行的 **適用場景** * 順序存儲,適合范圍查找 * 匹配最左前綴的索引,混合索引 * 匹配列前綴查詢,左原則 * 精確匹配左前列并范圍匹配另外一列, xx='xx' and xx<xx * 只訪問索引的查詢,select 索引 * 適合在order by中,因為btree索引是順序排列的 **使用限制** 使用索引所命中的數據占了表大部分空間的時候,mysql查詢優化器會認為使用全表掃描性能更好,實際就不使用索引 * 如果不是按照索引最左列開始查找,則無法使用索引 index(訂單號,訂單日期),只是使用訂單日期,就無法使用聯合索引 * 使用索引時不能跳過索引中的列,不是最左邊的列 index(訂單日期,下單人姓名,下單人電話), 使用只有訂單日期和下單人電話是不行的,跳過了下單人姓名 * not in和<>操作無法使用索引 * 如果查詢中有某個列的范圍查詢,則其右邊所有列都無法使用索引 * 對鍵值的大小是有限制的,innodb是不能超過767個字節,myisam是1千個字節 ## hash索引 * hash索引是基于hash表實現的,只有查詢條件精確匹配hash索引中的所有列時,才能夠使用到hash索引 * 對于hash索引中的所有列,存儲引擎都會為每一行計算一個hash碼,hash索引中存儲的就是hash碼 **使用限制** * hash索引必須進行二次查找 * hash索引無法用于排序 * hash索引不支持部分索引查找也不支持范圍查找 * 不使用重復數據很多的列,比如性別列 * hash索引中hash碼的計算可能存在hash沖突 # 索引優化 可以指定一個索引的大小 create index index_name on table(col_name(n)); 使用索引掃描來優化排序 * 索引的列順序和order by子句的順序完全一致 * 索引中所有列的方向(升序,降序)和order by子句完全一致 * order by中的字段全部在關聯表中的第一張表中 # 安裝演示數據庫