请介绍常用索引数据结构的原理，并说明它们如何支持高效查询。

Question

Accepted Answer

考察点：考察索引底层数据结构的理解。回答思路：能说明B+树的节点结构、叶子链表和分支因子 能说明B+树相对B树、哈希索引的优缺点 能说明哈希索引适合等值查询但不适合范围查询 能结合查询流程说明有序性对排序和范围查询的支持

考察说明