请对比 B+ 树和 AVL 树在数据库索引中的应用，说明各自的优缺点和适用场景。

Question

Accepted Answer

考察点：考察对树型索引结构的理解及场景选择能力。回答思路：准确描述 B+树与 AVL 树的结构特点 分析两者在查询、插入、删除及磁盘 I/O 方面的差异 结合数据库索引场景说明各自的适用性

考察说明