阿里云-云小站(无限量代金券发放中)
【腾讯云】云服务器、云数据库、COS、CDN、短信等热卖云产品特惠抢购

MySQL的哈希索引和原理研究测试

194次阅读
没有评论

共计 911 个字符,预计需要花费 3 分钟才能阅读完成。

1. 哈希索引:(hash index)基于哈希表实现,只有精确匹配到索引列的查询,才会起到效果。对于每一行数据,存储引擎都会对所有的索引列计算出一个哈希码(hash code), 哈希码是一个较小的整数值,并且不同键值的行计算出来的哈希码也不一样。

2. 只有 Memory 存储引擎显式支持哈希索引,但是原理可以用在伪哈希索引上
表结构如下:

create table test_hash(
    fname varchar(100) not null default ”,
    lname varchar(100) not null default ”,
    index using hash(fname)
) engine=memory
insert into test_hash values (‘zhang’,’san’),(‘tao’,’shihan’),(‘li’,’si’);

MySQL 的哈希索引和原理研究测试

MySQL 的哈希索引和原理研究测试

3. 假设会有这样一个哈希函数 f(), 该返回下面的哈希码整数值
f(‘tao’)=2323
f(‘zhang’)=7437
f(‘li’)=8784

4. 一张哈希表,存储着对应关系,槽编号是循序的,值数据行不是
槽(Slot)值(Value)
2323 指向第 2 行数据
7437 指向第 1 行数据
8784 指向第 3 行数据

5.select lname from test_hash where fname=’tao’\G;
MySQL 先计算 ’tao’ 的哈希值,f(‘tao’)=2323, 然后根据该值在哈希索引表中查找对应的行,找到它指向的是
第 2 行数据,直接查询第 2 行数据,判断 fname 是 tao, 确保正确

MySQL 的哈希索引和原理研究测试

6. 哈希冲突:不同的值得到了相同的哈希码,例如 f(‘tao’)=2323 f(‘wang’)=2323, 此时就是出现了哈希冲突
当出现哈希冲突时,相同的数据会存储在链表中,遍历链表找到符合的。

7. 特点:
1)哈希索引只包含哈希码和指针,不存储数据字段值
2)哈希索引数据并不是按循序存储的,因此无法用于排序
3)因为要通过查询值计算确定的哈希码,所以哈希索引不支持部分匹配,不支持范围查找,只支持等值比较查询
4)当哈希冲突很多的时候,效率会降低

在 InnoDB 存储引擎上,可以基于上面的原理,实现伪哈希索引,配合默认的 B -Tree 索引

正文完
星哥玩云-微信公众号
post-qrcode
 0
星锅
版权声明:本站原创文章,由 星锅 于2022-01-22发表,共计911字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
【腾讯云】推广者专属福利,新客户无门槛领取总价值高达2860元代金券,每种代金券限量500张,先到先得。
阿里云-最新活动爆款每日限量供应
评论(没有评论)
验证码
【腾讯云】云服务器、云数据库、COS、CDN、短信等云产品特惠热卖中