1. 程式人生 > >MySQL的BTREE索引和HASH索引

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不適用於區分度小的列上,如性別欄位