B+树相比哈希表和B树的优势之处

回答思路

1. 明确B+树的物理特性：所有数据在叶子节点且有序、叶子节点链表相连
2. 对比哈希表：哈希不支持范围查询和排序，B+树支持
3. 对比B树：B+树非叶子节点不存数据，树更矮，磁盘IO次数更少，且叶子链表利于范围扫描和顺序遍历
4. 结合数据库索引场景说明时间复杂度与缓存友好性