高性能的MySQL（5）创建高性能的索引一哈希索引

1、Memory引擎支持哈希索引，也支持B-Tree索引，而且支持非唯一的哈希索引，如果多个列的哈希值相同，索引会以链表的方式存放多个记录指针到同一个哈希条目，这个是和特别的。

举例说明：

CREATE TABLE `testhash` (
  `fname` varchar(50) NOT NULL,
  `lname` varchar(50) NOT NULL,
  KEY `fname` (`fname`) USING HASH
) ENGINE=MEMORY DEFAULT CHARSET=utf8 |

假设索引使用f()生成哈希码如下

f('Arjen') = 2323
f('Baron') = 7437
f('Peter') = 8784
f('Vadim') = 2458

则哈希索引数据结构如下

注意哈希码是有序的，但是数据行不是。

当执行查询的时候

select * from testhash where fname='Peter'；

先计算哈希码，然后找到第3行指针，最后比较第3行的值是否为‘Peter’，以确定就是要找的行。

2、哈希索引的限制：

a、哈希索引只包含哈希码和行指针，不存储字段值，所以无法用索引中的值来避免去读取行。

b、哈希索引数据并不是按照索引值顺序存储的，所以也就无法用于排序。

c、哈希索引也不支持部分索引列匹配查找，必须利用所有索引列，因为哈希值是通过所有索引列计算的。

d、哈希索引只支持等值比较查询，包括=、in()、<=>(安全比较)比较包含null的时候用。哈希也不支持任何范围查询，比方说where price > 100

e、哈希索引非常快，除非有哈希冲突（不同的索引值会有相同的哈希值），这个时候引擎必须遍历链表中的所有行来匹配。

f、哈希冲突较多的时候，比方列上相同的值比较多的时候，索引维护代价就会比较高。

InnoDB引擎有一个特殊的功能叫做“自适应哈希索引”，由引擎内部实现，也可以关闭。

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!