首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
请你说说索引怎么实现的 B+ 树,为什么选这个数据结构
[问答题]
请你说说索引怎么实现的 B+ 树,为什么选这个数据结构
添加笔记
求解答(0)
邀请回答
收藏(21)
分享
纠错
3个回答
添加回答
2
牛客680465626号
B+树是一种多路平衡查找树,树的高度不高,在检索过程中能够减少磁盘IO读写,从而提高检索效率,同时B+树增加了叶子节点的链接,使其能够从起点到终点快速选出所需的数据。
发表于 2022-08-03 17:00:30
回复(0)
1
归云无际
B+树是一种多路平衡查找树,每次查询都从根结点出发,到叶子节点结束才能知道所查节点的数据,然后根据数据来判断是否需要回表查询。B+树的查询效率比较稳定,B+树高度一般都不会很高,时间复杂度也不是很高,所以索引一般选择B+树来做底层结构
发表于 2022-04-21 21:36:24
回复(0)
0
雏鹰划空
1. B+树的所有非叶子节点只是存储关键字(关键字指的是,范围的标识,也就是分割点,用来索引和分割数据)。 2. B+树是一棵多路的、平衡的、搜索树。 3. 磁盘IO的次数的决定因素是:树的高度。B+树因为存储的信息多,路多,所以,高度一般在3-4层。是I/O友好的。 4.节点之间形成连接,双向链表结构,增删改查的速度更加快。
发表于 2023-11-08 22:04:41
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数据库
上传者:
real19931
难度:
3条回答
21收藏
925浏览
热门推荐
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题