数据库索引常用的底层数据结构有哪些？各自优缺点是什么？

Question

Accepted Answer

考察点：考察对索引底层实现原理及适用场景的理解。回答思路：能说明B+树结构及其查询、插入、范围扫描的优势 能说明哈希索引的结构特点及等值查询优势、范围查询劣势 能说明线性表或跳表等替代结构的适用性 能结合具体场景分析不同结构的优缺点

考察说明