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

Question

Accepted Answer

考察点：考察对索引底层实现原理及选型依据的理解。回答思路：能列举常见索引数据结构，如B树、B+树、哈希、全文索引 能解释B+树相比B树的优势，如查询稳定性、范围查询、磁盘IO 能说明哈希索引与B+树索引的适用场景差异 能结合具体场景如等值查询、范围查询、排序进行选择

考察说明