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