Innodb关键特性之Adaptive Hash Index
众所周知,InnoDB使用的索引结构是B+树,但其实它还支持另一种索引:自适应哈希索引。
哈希表是数组+链表的形式。通过哈希函数计算每个节点数据中键所对应的哈希桶位置,如果出现哈希冲突,就使用拉链法来解决。更多内容可以参考百度百科-哈希表
从以上可以知道,哈希表查找最优情况下是查找一次.而InnoDB使用的是B+树,最优情况下的查找次数根据层数决定。因此为了提高查询效率,InnoDB便允许使用自适应哈希来提高性能。
可以通过参数innodb_adaptive_hash_index 来决定是否开启。阿里云默认是关闭的。
mysql>showvariableslike'%innodb_adaptive_hash_index%'+----------------------------------+-----------------+|Variable_name|Value|+----------------------------------+-----------------+|innodb_adaptive_hash_index|OFF||innodb_adaptive_hash_index_parts|8|+----------------------------------+-----------------+
存储引擎会自动对个索引页上的查询进行监控,如果能够通过使用自适应哈希索引来提高查询效率,其便会自动创建自适应哈希索引,不需要开发人员或运维人员进行任何设置操作。
自适应哈希索引是对innodb的缓冲池的B+树页进行创建,不是对整张表创建,因此速度很快。
可以通过查看innodb的status来查看自适应哈希索引的使用情况。
INSERTBUFFERANDADAPTIVEHASHINDEX-------------------------------------Ibuf:size1,freelistlen6236,segsize6238,50367801mergesmergedoperations:insert78512159,deletemark0,delete0discardedoperations:insert0,deletemark0,delete0Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)Hashtablesize13148407,nodeheaphas0buffer(s)0.00hashsearches/s,67793.48non-hashsearches/s
可以看到自适应哈希索引的大小,以及使用情况。
注意:从哈希表的特性来看,自适应哈希索引只能用于等值查询,范围或者大小是不允许的。
等值查询: select * from xx where name = "xxx";
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。