试题
考点

数据库-数据库基础-索引相关

面5笔5

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

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

1.相比于二叉树,层级更少,搜索效率高。
2.对于B树,无论是叶子还是非叶子结点都会保存数据,导致一页中存储的键值减少、指针跟着减少,要保存大量数据只能增加树的高度。
3.相比于Hash索引B+树支持范围匹配和排序操作。

评论
暂无评论

加载更多