为什么InnoDB存储引擎选择使用B+tree索引结构?

InnoDB存储引擎选择使用B+树索引结构是为了提供高效的范围查询、有序性、高并发支持和良好的存储空间利用率等优点

1. 相比于二叉树，B+树层级更少，搜索效率高

2. 相比于B-tree，B-树无论是叶子节点还是非叶子节点，都会保存数据，这样导致一页中存储的键值减少，指针跟着减少，要同样保存大量数据，只能增加树的高度，导致性能降低

3. 相比于Hash索引，B+tree支持范围匹配及排序操作