排好序的快速查詢資料結構。索引會影響where後面的查詢，和order by 後面的排序。
基於雜湊表實現，只有精確匹配索引所有列的查詢才有效。
對於每一行資料，儲存引擎都會對所有的索引列計算乙個雜湊碼（hash code），並且hash索引將所有的雜湊碼儲存在索引中，同時在索引表中儲存指向每個資料行的指標。
b-tree能加快資料的訪問速度，因為儲存引擎不再需要進行全表掃瞄來獲取資料，資料分布在各個節點之中。
是b-tree的改進版本，同時也是資料庫索引所採用的儲存結構。
資料都在葉子節點上，並且增加了順序訪問指標，每個葉子節點都指向相鄰的葉子節點的位址。
相比b-tree來說，進行範圍查詢時只需要查詢兩個節點，進行遍歷即可。而b-tree需要獲取所有節點，相比之下b+tree效率更高。
mysql預設使用btree索引。
MySQL索引演算法之B Tree
b tree索引 當人們談論索引的時候，如果沒有特別指明型別，那多半說的是b tree索引，它使用b tree資料結構來儲存資料。大多數mysql引擎都支援這種索引。archive 引擎是乙個例外 5.1之前archive不支援任何索引，直到5.1才開始支援單個自增列 auto increment ...
MySQL的btree索引和hash索引的區別
hash 索引結構的特殊性，其檢索效率非常高，索引的檢索可以一次定位，不像b tree 索引需要從根節點到枝節點，最後才能訪問到頁節點這樣多次的io訪問，所以 hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了，既然 hash 索引的效率要比 b tree 高很多，為什麼大...
MySQL的btree索引和hash索引的區別
hash 索引結構的特殊性，其檢索效率非常高，索引的檢索可以一次定位，不像b tree索引需要從根節點到枝節點，最後才能訪問到頁節點這樣多次的io訪問，所以 hash 索引的查詢效率要遠高於 b tree索引。可能很多人又有疑問了，既然hash 索引的效率要比 b tree 高很多，為什麼大家不都用...