结合底层的数据结构，分析一下为什么索引能够加快查询效率。

Question

Accepted Answer

考察点：考察对索引底层数据结构及查询效率原理的理解。回答思路：指出索引常用的数据结构如B+树、哈希表等 解释B+树如何减少磁盘IO、保持树高平衡 说明索引如何将全表扫描转化为有序查找、利用二分或树路径定位 讨论覆盖索引、回表等对查询效率的影响

考察说明