平衡二叉树查找时间也是logn,为什么B+树要比二叉树在MySQL的应用上要好

Question

Accepted Answer

考察点：考察对B+树与二叉树在数据库索引场景下的差异理解。回答思路：说明平衡二叉树与B+树在高度和磁盘IO上的差异 阐述B+树的扇出大、层数少对减少磁盘IO的作用 强调B+树叶子节点链表对范围查询的支持 说明数据全在叶子节点，非叶子节点只存键，提高缓存利用率

考察说明