该文章专注于面试，面试只要回答关键点即可，不需要对框架有非常深入的回答，如果你想应付面试，是足够了，抓住关键点

面试官：Hash索引和B+树区别是什么？在设计索引怎么选择？

在MySQL中，Hash索引和B+树索引是两种常见的索引类型，他们有以下区别：

1. 数据结构：

• Hash索引：使用哈希表数据结构，将索引列的值通过哈希算法转换为哈希值，然后将记录存储在哈希表中。因此，Hash索引具有O(1)的查询时间复杂度，即在理想情况下，可以直接通过哈希值定位到记录。
• B+树索引：使用B+树数据结构，将索引列的值按照一定的顺序存储在树结构中。B+树索引具有良好的平衡性和范围查询特性，可以支持范围查询和排序操作。在B+树中，每个节点可以存储多个索引值，并且节点之间通过指针连接，形成一个有序的树结构。

2. 存储方式：

• Hash索引：哈希表是基于内存的数据结构，因此Hash索引通常存储在内存中，只有在数据量较大时才会使用到磁盘。由于哈希表是无序的，因此Hash索引不适合支持范围查询和排序操作。
• B+树索引：B+树索引通常存储在磁盘上，可以通过B+树的节点顺序访问来提高查询效率。因为B+树是有序的，所以