索引结构-结构的比较

 

InnoDB引擎选择使用B+tree索引结构的原因：
1.相对于二叉树，层级更小，搜索效率高
2.对于B-tree，无论是叶子节点还是非叶子节点，都会保存数据，这样导致页中存储的键值减少，指针跟着减少，要同样保存大量数据，只能增加树的高度，导致性能降低