请介绍数据库索引的常见数据结构，并说明各自适用的场景。

Question

Accepted Answer

考察点：考察对索引底层数据结构的理解及场景选择能力。回答思路：能列举B+树、哈希、位图等常见索引结构 能说明B+树适合范围查询和有序遍历 能说明哈希适合等值查询但不利于范围 能结合具体场景说明选型依据

考察说明