Mysql 的B+树索引 和HASH索引

MySQL支持多种索引类型，其中包括B+树索引和哈希索引。这两种索引类型各有优缺点，适用于不同的场景。

1. B+树索引

B+树索引是MySQL中最常用的索引类型之一。B+树是一种平衡树，可以在log(n)的时间内进行查找、插入和删除操作，因此B+树索引在处理范围查询和排序操作时效率更高。具有以下特点：

• B+树索引支持范围查询，可以根据索引列的值范围来查找数据。
• B+树索引的叶节点保存了完整的数据行，因此可以避免回表操作（即通过主键索引再次查找数据），提高查询效率。
• B+树索引适用于数据分布较为均匀的情况。

B+树索引的缺点是在处理高并发写入的情况下，由于需要频繁地调整索引树结构，可能会导致性能瓶颈。

1. 哈希索引

哈希索引是MySQL中另一种常用的索引类型，适用于等值查询，具有以下特点：

• 哈希索引使用哈希算法来快速定位数据行，因此在等值查询时效率非常高。
• 哈希索引不支持范围查询和排序操作。
• 哈希索引对于数据分布不均的情况下，容易出现哈希冲突，影响查询效率。

由于哈希索引对于高并发写入的场景不友好，因此在实际应用中通常会选择B+树索引。