为什么数据库索引常选用B+树？请与哈希表、二叉树、红黑树等数据结构进行比较。

回答思路

1. 说明B+树的磁盘IO友好特性，如矮胖结构、节点大小与页匹配
2. 对比哈希表：不支持范围查询和排序，只适合等值查询
3. 对比二叉树/红黑树：树高较高导致磁盘IO次数多
4. 对比B树：B+树数据集中在叶子节点，非叶子只存键，扇出更大，且叶子链表适合范围扫描