为什么 InnoDB 存储引擎选用 B+ 树而不是 B 树呢？
InnoDB存储引擎选择B+树作为索引结构，而非B树，主要出于以下几个原因：
- 磁盘I/O操作降低: B+树只需要遍历少数节点就可以找到需要的数据，I/O次数大大减少，降低了磁盘I/O操作。
-
查询效率更稳定: B+树的每一个叶子节点存储了所有的键值，所有数据的查找必须从根节点开始进行，而不像B树那样，其搜索性能最好时可在顶端完成，最差则可能要寻找到叶子节点，因此，B+树的查询稳定性更好。
-
非叶子节点不存储数据，可以存储更多的键: 这意味着B+树的非叶子节点可以存储的键值数量更多，所以树的高度会更低，查询效率更高。
-
B+树的叶子节点都相连: 这对于范围查询极其有利。如果你需要进行一个范围查询，你只需要找到范围的最小值，然后沿着叶子节点链表往后读就行了，直到遇到范围的最大值。而如果你用B树的话，查找范围最小值和最大值是独立的，二者没有任何关系。
以上的这些优势，使得InnoDB在处理大型数据时，具有良好的性能以及更高的存储效率，因此，它选择了B+树作为其索引的数据结构。