校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据库 > 索引相关
题目

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

解答

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

C 0条回复 评论

帖子还没人回复快来抢沙发