数据库索引通常采用什么数据结构？为什么选用B+树而不是其他结构？

Question

Accepted Answer

考察点：考察对索引底层原理和数据结构选型权衡的理解。回答思路：能说明B+树多叉、叶子节点存储数据且有序链表的特性 能对比B树、Hash、二叉树等结构在磁盘IO、范围查询上的优劣 能结合数据库场景解释B+树降低树高、减少磁盘IO的原因

考察说明