MySQL HASH索引详解

一、定义

HASH索引是一种基于哈希表实现的索引结构。它通过哈希函数将索引键值映射到一个固定长度的哈希值，并将这个哈希值存储在哈希表中。这种索引结构特别适用于等值查询，能够显著提升查询速度。

二、工作原理

1. 哈希运算：

   • 对索引键值进行哈希运算，生成哈希值。哈希函数将键值转换为一个固定长度的哈希值。

2. 定位存储位置：

   • 根据哈希值确定数据在哈希表中的存储位置。哈希表的每个槽位（bucket）存储一个或多个具有相同哈希值的记录。

3. 存取数据：

   • 直接访问哈希表中的存储位置，从而快速读取或写入数据。由于哈希运算的高效性，哈希索引在等值查询（例如 WHERE id = 123）时具有很高的性能。

原理图：

+----------------+         +----------------+         +----------------+
|    哈希函数    |         |    哈希表       |         |    数据记录    |
|  key -> hash   |    ->    |  hash -> 槽位  |    ->    |  槽位 -> 记录  |
+----------------+         +----------------+         +----------------+

• 哈希函数：将键值转换为哈希值。
• 哈希表：存储哈希值和数据记录的映射关系。
• 数据记录：实际存储的数据。

三、优缺点

优点：

• 查询速度快：通过哈希函数直接定位数据，查找速度极快，时间复杂度接近O(1)。
• 内存友好：Hash索引通常存储在内存中，减少磁盘I/O操作。
• 简单高效：结构简单，适用于等值查询。

缺点：

• 不支持范围查询：由于哈希函数的特性，Hash索引无法支持范围查询（如 >、<、BETWEEN 等）。
• 哈希冲突