MySQL的BTREE索引和HASH索引

2021-10-08 02:11:48 字數 842 閱讀 9115

為什麼要用索引?

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索引使用場景

hash的特點

btree索引

其一使用b+tree實現,根據主鍵引用被索引的行;其二使用btree索引能加快查詢速度,因為儲存引擎不需要全表掃瞄來獲取所需要的資料,而是從索引的根節點開始搜尋;其三btree索引是順序儲存的,很適合範圍查詢

普通的全值匹配、最左字首匹配、範圍查詢、order by排序等都能用到btree索引;負向查詢比如不等於和not in、非最左字首匹配查詢不會用到btree索引;

hash索引

使用hash表實現,只有精確匹配所有列的查詢才有效;其二hash索引是非順序儲存的

hash索引適用於等值匹配查詢,order 排序中無法使用

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 高很多,為什麼大家不都用...

MySQL的btree索引和hash索引的區別

原文 hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree 索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了,既然 hash 索引的效率要比 b tree 高很多,為什...