网站首页技术博客

InnoDB关键特性之自适应hash索引

洞天水月2021-04-20 11:45:06684人次阅读
摘要 一、索引的资源消耗分析 1、索引三大特点   ①、小:只在一个到多个列建立索引   ②、有序:可以快速定位终点   ③、有棵树:可以定位起点,树高一般小于等于3 2、索引的资源消耗点   ①、树的高度,顺序访问索引的数据页,索引就是在列上建立的,数据量非常小,在内存中;   ②、数据之间跳着访问 索引往表上跳,可能需要访问表的数据页很多; 通过

一、索引的资源消耗分析

1、索引三大特点

  ①、小:只在一个到多个列建立索引

  ②、有序:可以快速定位终点

  ③、有棵树:可以定位起点,树高一般小于等于3

2、索引的资源消耗点

  ①、树的高度,顺序访问索引的数据页,索引就是在列上建立的,数据量非常小,在内存中;

  ②、数据之间跳着访问

      • 索引往表上跳,可能需要访问表的数据页很多;
      • 通过索引访问表,主键列和索引的有序度出现严重的不一致时,可能就会产生大量物理读;

  资源消耗最厉害:通过索引访问多行,需要从表中取多行数据,如果无序的话,来回跳着找,跳着访问,物理读会很严重。

 

二、自适应hash索引原理

1、原理过程

  Innodb存储引擎会监控对表上二级索引的查找,如果发现某二级索引被频繁访问,二级索引成为热数据,建立哈希索引可以带来速度的提升,则:

  ①、自适应hash索引功能被打开

mysql> show variables like '%ap%hash_index';
+----------------------------+-------+
| Variable_name              | Value |
+----------------------------+-------+
| innodb_adaptive_hash_index | ON    |
+----------------------------+-------+
1 row in set

  ②、经常访问的二级索引数据会自动被生成到hash索引里面去(最近连续被访问三次的数据),自适应哈希索引通过缓冲池的B+树构造而来,因此建立的速度很快。

2、特点

  ①、无序,没有树高

  ②、降低对二级索引树的频繁访问资源

    索引树高<=4,访问索引:访问树、根节点、叶子节点

  ③、自适应

3、缺陷

  ①、hash自适应索引会占用innodb buffer pool;

  ②、自适应hash索引只适合搜索等值的查询,如select * from table where index_col='xxx',而对于其他查找类型,如范围查找,是不能使用的;

  ③、极端情况下,自适应hash索引才有比较大的意义,可以降低逻辑读。

 

三、监控与关闭

1、状态监控

mysql> show engine innodb status;
...
Hash table size 276671, node heap has 2 buffer(s)
0.00 hash searches/s, 4.85 non-hash searches/s

  ①、276671:字节为单位,占用内存空间总量

  ②、通过hash searches、non-hash searches计算自适应hash索引带来的收益以及付出,确定是否开启自适应hash索引

2、限制

  ①、只能用于等值比较,例如=, <=>,in

  ②、无法用于排序

  ③、有冲突可能

  ④、MySQL自动管理,人为无法干预。

3、自适应哈希索引的控制

  由于innodb不支持hash索引,但是在某些情况下hash索引的效率很高,于是出现了adaptive hash index功能,但是通过上面的状态监控,可以计算其收益以及付出,控制该功能开启与否。

  默认开启,建议关掉,意义不大。可以通过 set global innodb_adaptive_hash_index=off/on 关闭和打开该功能。

文章评论