哈希索引
来源:互联网 发布:淘宝 电脑版 编辑:程序博客网 时间:2024/05/21 08:43
哈希索引基于哈希表实现,只有精确匹配索引所有列的查询才有效。对于每一行数据,存储引擎都会对所有的索引列计算一个哈希码,哈希码是一个较小的值,并且不同键值的行计算出来的哈希码也不一样。哈希索引将所有的哈希码存储在引擎中,同时在哈希表中保存指向每个数据行的指针。
哈希表的限制:
1. 哈希索引只包含哈希值和行指针,而不存储字段值,所以不能使用索引中的值来避免读取行。
2. 哈希索引数据并不是按照索引值顺序来存储的,所以无法用于排序。
3. 哈希索引不支持部分索引列匹配查找,因为哈希索引始终是使用索引列的全部内容来计算哈希值的。
4. 哈希索引只支持等值比较查询,包括=,IN(),不支持任何范围查询。
5. 访问哈希索引的数据非常快,除非有很多哈希冲突(不同的索引列值却又相同的哈希值)
0 0
- Oracle索引,B树索引、哈希索引等
- [SQLServer2005] 哈希索引
- 哈希索引
- MySQL 哈希索引
- mysql哈希索引
- 创建哈希全局索引
- 哈希索引和B+树索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL B+树索引和哈希索引的区别
- MySQL里常用的索引数据结构有B+树索引和哈希索引两种
- MySQL笔记(哈希索引)
- session放置在服务器内存中,不随页面传递,避免参数过多传递。
- 红黑树的研究
- effective c++ 条款 04 (对象初始化)整理
- Android Studio问题汇总
- 《数据结构》实验五【顺序树】
- 哈希索引
- C语言中负数怎么表示的?
- node-webkit html5构造可执行程序
- HDU 3183 A Magic Lamp
- 正则表达式
- HDU 1885 BFS+状态压缩
- 排序算法(八)希尔排序(缩小增量排序)
- sql日期处理以及转换
- XML封装通信协议的方法