请介绍数据库索引常用的底层数据结构及其适用场景。

Question

Accepted Answer

考察点：考察对索引底层实现原理的理解及场景化选型能力。回答思路：能列出B+树、哈希索引等常见结构 能说明各结构的时间复杂度与数据组织特点 能结合等值查询、范围查询、排序等场景选择合适结构 能提及聚簇与非聚簇、覆盖索引等常见概念

考察说明