mysql目前主要有以下幾種索引方法：b-tree，hash，r-tree。
一、b-tree
b-tree是最常見的索引型別，所有值(被索引的列)都是排過序的，每個葉節點到跟節點距離相等。所以b-tree適合用來查詢某一範圍內的資料，而且可以直接支援資料排序(order by)
b-tree在myisam裡的形式和innodb稍有不同：
myisam表資料檔案和索引檔案是分離的，索引檔案僅儲存資料記錄的磁碟位址
innodb表資料檔案本身就是主索引，葉節點data域儲存了完整的資料記錄
二、hash索引
1.僅支援"=","in"和"<=>"精確查詢，不能使用範圍查詢：
由於hash索引比較的是進行hash運算之後的hash值，所以它只能用於等值的過濾，不能用於基於範圍的過濾，因為經過相應的hash演算法處理之後的hash
2.不支援排序：
由於hash索引中存放的是經過hash計算之後的hash值，而且hash值的大小關係並不一定和hash運算前的鍵值完全一樣，所以資料庫無法利用索引的資料來避免任何排序運算
3.在任何時候都不能避免表掃瞄：
由於hash索引比較的是進行hash運算之後的hash值，所以即使取滿足某個hash鍵值的資料的記錄條數，也無法從hash索引中直接完成查詢，還是要通過訪問表中的實際資料進行相應的比較，並得到相應的結果
4.檢索效率高，索引的檢索可以一次定位，不像b-tree索引需要從根節點到枝節點，最後才能訪問到頁節點這樣多次的io訪問，所以hash索引的查詢效率要遠高於b-tree索引
5.只有memory引擎支援顯式的hash索引，但是它的hash是nonunique的，衝突太多時也會影響查詢效能。memory引擎預設的索引型別即是hash索引，雖然它也支援b-tree索引
三、r-tree索引
r-tree在mysql很少使用，僅支援geometry資料型別，支援該型別的儲存引擎只有myisam、bdb、innodb、ndb、archive幾種。
mysql 雜湊索引 MySQL索引之雜湊索引
雜湊索引 hash index 建立在雜湊表的基礎上，它只對使用了索引中的每一列的精確查詢有用。對於每一行，儲存引擎計算出了被索引的雜湊碼 hash code 它是乙個較小的值，並且有可能和其他行的雜湊碼不同。它把雜湊碼儲存在索引中，並且儲存了乙個指向雜湊表中的每一行的指標。在mysql中，只有me...
mysql主鍵索引 MySQL索引之主鍵索引
在mysql裡，主鍵索引和輔助索引分別是什麼意思，有什麼區別？上次的分享我們介紹了聚集索引和非聚集索引的區別，本次我們繼續介紹主鍵索引和輔助索引的區別。1 主鍵索引 主鍵索引，簡稱主鍵，原文是primary key，由乙個或多個列組成，用於唯一性標識資料表中的某一條記錄。乙個表可以沒有主鍵，但最多只...
mysql聚集索引 MySQL索引之聚集索引介紹
在mysql裡，聚集索引和非聚集索引分別是什麼意思，有什麼區別?在mysql中，innodb引擎表是 聚集 索引組織表 clustered index organize table 而myisam引擎表則是堆組織表 heap organize table 也有人把聚集索引稱為聚簇索引。當然了，聚集索...