为什么InnoDB存储引擎选择使用B+索引结构（面试题）
1.相对于二叉树，层级更少，搜索效率更高
2.对于B tree，无论是叶子节点还是非叶子节点都会保持数据，这样导致一页中存储的键值减少，指针跟着减少，要保持同样的大量数据，只能增加树的高度，导致性能降低。
3.相对于hash索引，B+tree支持范围匹配及排序操作。
在B+的索引结构中,叶子节点形成了双向链表，便于范围搜索和排序操作。
1.相对于二叉树，层级更少，搜索效率更高
2.对于B tree，无论是叶子节点还是非叶子节点都会保持数据，这样导致一页中存储的键值减少，指针跟着减少，要保持同样的大量数据，只能增加树的高度，导致性能降低。
3.相对于hash索引，B+tree支持范围匹配及排序操作。
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
