B+树和B树的区别是什么，MySQL InnoDB引擎 为何选择使用B+树？ B+的查询效率和树的高度有什么关系?

B树和B+树的主要区别在于B树的节点中既存储数据，又存储子节点的指针，而B+树的节点只存储数据，子节点的指针则存储在叶子节点中。此外，B+树的所有叶子节点构成一个有序链表，方便范围查询操作。

MySQL InnoDB引擎选择使用B+树作为索引结构的原因是：

1. B+树的查询效率比B树更加稳定，因为B+树的所有数据都存储在叶子节点中，而非内部节点，而内部节点的访问需要更多的I/O操作。

2. B+树的叶子节点构成有序链表，方便范围查询操作。

B的查询效率和树的高度有一定关系。B树的查询效率与树的高度呈对数关系，即树高度每增加一层，查询的I/O次数会增加一倍。因此，为了提高查询效率，需要尽量减少树的高度，使其尽可能接近于最优树高度。而B+树的查询效率与叶子节点的数量呈线性关系，因此可以通过增加叶子节点的数量来提高查询效率。