3.B-树和B+树有何区别？它们跟AVL树有何相同和不同之处？

B-树和B+树是常用的一种多路搜索树，它们的主要区别在于节点的结构和查找方式。

B-树：
1. 每个节点包含多个关键字和子节点，子节点的数量与关键字的数量相等+1；
2. 所有的叶子节点都在同一层，叶子节点之间可以通过指针相互连接；
3. 非叶子节点可以存储数据，而不只是索引；
4. B-树适用于磁盘等外存储器，可以减少磁盘I/O次数。

B+树：
1. 每个节点包含多个关键字和子节点，子节点的数量与关键字的数量相等；
2. 所有的叶子节点都在同一层，叶子节点之间通过指针相互连接，形成一个有序链表；
3. 非叶子节点只存储索引，不存储数据；
4. B+树适用于内存等主存储器，可以提高查询效率。

与AVL树相似之处：
1. 都是多叉搜索树，可以用于存储有序数据；
2. 都可以支持快速的查找、插入和删除操作。

不同之处：
1. B-树和B+树是基于磁盘I/O优化的树结构，而AVL树是基于内存优化的树结构；
2. AVL树的平衡条件比较严格，需要在每个节点维护平衡因子，维护平衡的代价比较高；B-树和B+树不需要维护平衡因子，因此插入和删除操作的代价比较低；
3. B-树和B+树适用于大规模数据的外存储器，可以减少磁盘I/O次数，而AVL树适用于小规模数据的内存储存，可以提高查询效率。