B+树索引和哈希索引的区别？
参考答案：
B+树索引和哈希索引在多个方面存在显著的差异。以下是它们之间主要的区别：
- 查询效率：
- B+树索引：在等值查询和范围查询上效率都较高。它的查询效率相对稳定，因为查询都是从根节点到叶子节点。此外，B+树索引可以直接通过索引完成查询，不需要回表查询。
- 哈希索引：仅在等值查询上效率较高，对于范围查询则效率较低。哈希索引的查询性能为O(1)，即查询时间复杂度是常数，但在有大量重复键值的情况下效率较低，因为会发生哈希碰撞。在范围查询和模糊查询时，哈希索引需要进行回表查询。
- 索引结构：
- B+树索引：是一种多叉树，每个节点包含多个关键字和对应的指针。所有叶子节点形成一个有序链表，用于支持范围查找。节点间通过指针链接，从根节点到叶子节点的路径不会超过1。
- 哈希索引：其节点间也是通过指针链接，但哈希索引的结构更侧重于通过哈希函数快速定位到数据的位置。
- 适用场景：
- B+树索引：适用于范围查询和排序查询，因为它可以保持数据的顺序。同时，B+树支持数据的动态插入和删除，因此适用于频繁变动的数据。
- 哈希索引：适用于等值查询，因为只需要经过一次算法即可找到相应的键值。此外，它适用于静态数据，即数据很少插入和删除的场景，例如用户信息表。
总结来说，B+树索引和哈希索引在查询效率、索引结构和适用场景方面存在明显的差异。选择使用哪种索引主要取决于具体的应用场景和需求。例如，如果需要支持范围查询或排序查询，或者数据变动频繁，那么B+树索引可能更为合适；而如果需要快速进行等值查询，且数据变动较少，那么哈希索引可能更为适合。