博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
mysql哈希索引
阅读量:5287 次
发布时间:2019-06-14

本文共 419 字,大约阅读时间需要 1 分钟。

摘自:《高性能Mysql》   

1. 哈希索引基于哈希表实现,只有精确的匹配索引所有列的查询才有效,对于每一行数据,存储引擎会对所有的索引列计算一个哈希码,并将哈希码存储在索引中,同时在哈希表中保存只想每个数据行指针

   mysql中,只有memory引擎显示支持哈希索引,并且支持非唯一哈希索引。也是memory默认的索引类型。

  注意事项:

   (1)哈希索引数据不是按照索引值顺序存储的所以无法用于排序

   (2)也不支持部分索引匹配查找

    (3)不支持范围查询,只支持等值比较查询包括(=、IN()、<=>)

    (4)如果哈希冲突很多(不同的索引列值却有相同的哈希值),索引维护操作代价很高

2.InnoDB引擎可以“自适应哈希索引”。可以自定义创建哈希索引。但是其实还是在B+Tree进行查找,但是是使用的是哈希值而不是键本身进行索引查找。

 

转载于:https://www.cnblogs.com/mantianxing/p/7275385.html

你可能感兴趣的文章
Python学习笔记1:python简介、输入输出、循环条件
查看>>
python学习笔记5:装饰器
查看>>
Android 开发环境配置
查看>>
skiing
查看>>
wxwidgets demo
查看>>
dubbo 实战总结
查看>>
bzoj1230 [Usaco2008 Nov]lites 开关灯
查看>>
Modulation of Lipid Metabolism by Celastrol (文献分享一组-赵倩倩)
查看>>
HDU 1044 Collect More Jewels(BFS+DFS)
查看>>
TrackbarCallback 回调函数必须为 void(int,void*)
查看>>
【BZOJ1857】[Scoi2010]传送带 三分法
查看>>
JPA与Spring2.5整合时发生不能创建entityManagerFactory的问题解决方法
查看>>
FastDFS 初始
查看>>
选项卡
查看>>
14-----定时器
查看>>
XidianOJ 1028 数字工程
查看>>
派遣函数
查看>>
教程6--配置ssh
查看>>
C#串口扫描枪的简单实现
查看>>
SharePoint各版本信息
查看>>