btree 索引與hash 索引，兩種不同型別的索引各有其不同的適用範圍。hash 索引有一些重要的特徵需要在使用的時候特別注意，如下所示:
1.只用於使用=或<=>操作符的等式比較。
2.優化器不能使用hash 索引來加速order by 操作。
3.其mysql 不能確定在兩個值之間大約有多少行。如果將乙個myisam 表改為hash 索引的memory 表，會影響一 些查詢的執行效率。
4.只能使用整個關鍵字來搜尋一行。而對於btree 索引，當使用》、=、<=、between、!=或者<>，或者like 'pattern'（其中'pattern'不以萬用字元開始）操作符時，都可以使用相關列上的索引。
索引用於快速找出在某個列中有一特定值的行。如果不使用索引，mysql 必須從第1條記錄開始然後讀完整個表直到找出相關的行。表越大，花費的時間越多。如果表中查詢的列有乙個索引，mysql 能快速到達乙個位置去搜尋資料檔案的中間，沒有必要看所有資料。如果乙個表有1000 行，這比順序讀取至少快100 倍。注意如果需要訪問大部分行，順序讀取要快得多，因為此時應避免磁碟搜尋。
mysql B tree索引與hash索引
一.mysql支援的索引型別 mysql的索引是在儲存引擎層實現的，即使同一種索引在不同的儲存引擎上也可能底層實現不同。1.1 b tree索引是我們最常見的索引。1 特點 使用b 樹結構儲存資料。b 樹結構特點 每乙個節點都儲存下乙個節點的指標。這樣可以方便葉子節點的遍歷。每乙個葉子節點到根節點的...
Mysql B tree索引和雜湊索引
hash 索引結構的特殊性，其檢索效率非常高，索引的檢索可以一次定位，不像b tree 索引需要從根節點到枝節點，最後才能訪問到頁節點這樣多次的io訪問，所以 hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了，既然 hash 索引的效率要比 b tree 高很多，為什麼大...
MySQL BTree索引和hash索引的區別
備註 先說下，在 mysql 文件裡，實際上是把b 樹索引寫成了btree，例如像下面這樣的寫法 sql view plain copy create table t aid int unsigned notnull auto increment,userid int unsigned notnul...