B+树和B-树以及两者之间的区别

B-树是一种多路搜索树，m阶B-树满足以下性质：

1.根节点子树个数范围[2,m]；

2.非叶子节点子树个数范围[m/2,m];

3.非叶子节点会存储关键字，所以B-树的搜索可能在非叶子节点结束，关键字个数为子树个数-1;

B+树是一种n叉树，非叶子节点的子树个数和关键字相同，且非叶子节点的关键字都只起到索引的作用，真正的关键字都存储在叶子节点中。

全部评论

相关推荐

06-19 23:02
广东技术师范大学 嵌入式软件工程师
点赞 评论 收藏
分享
06-19 19:03
海信集团_HR(准入职员工)
海信内推
海信Java一二面面经一面自我介绍 问了问研究生课题的东西  手撕代码  无序整数集合N，找两个数相加等于100..  说说思路 业务题 打印日志，导入到本地文件，性能每秒钟1000条以上，cpu消耗小  Java线程同步哪几种方式?什么情况下用哪种方式? Java集合了解吗?拼接 Hashmap线程安全吗? ArrayList和LinkedList的区别? HTTP协议了解吗?常用状态码Get和Post的区别? MySQL索引说一说?优点缺点?如何进行索引优化 说一说四次挥手的过程?二面 海信研发中心现场面 自我介绍 介绍下项目进程与线程线程间通信进程的调度算法有哪些介绍下Spring、Sp...
海信集团二面4人在聊
点赞 评论 收藏
分享
06-20 18:37
门头沟学院 产品经理
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 为了找工作你花了哪些钱？ #
10324次浏览 103人参与
# 你秋招想去哪些公司 #
2099次浏览 69人参与
# 第一份工作能做外包吗？ #
12758次浏览 138人参与
# 国企/银行/研究所公司爆料 #
138585次浏览 805人参与
# 我的职场心眼子段位 #
21711次浏览 542人参与
# 26届校招投递进展 #
1253次浏览 32人参与
# 打工人的至爽时刻or至暗时刻 #
30406次浏览 201人参与
# 你见过最离谱的招聘要求是什么？ #
194187次浏览 1444人参与
# 如果不考虑收入，你最想做什么工作？ #
22040次浏览 133人参与
# 如何看待应届生身份？ #
118660次浏览 1155人参与
# 大学四年该怎么过，才不算浪费时间？ #
5896次浏览 58人参与
# 金融财会交流会 #
109149次浏览 377人参与
# 2022届毕业生现状 #
823718次浏览 7168人参与
# 商战，最累的是我们 #
17598次浏览 78人参与
# 互联网公司爆料 #
124819次浏览 684人参与
# 计算机专业还有必要去大厂卷吗 #
24972次浏览 151人参与
# 还记得你第一次面试吗？ #
200760次浏览 2943人参与
# 工作一周年分享 #
28265次浏览 153人参与
# 硬件人的简历怎么写 #
280779次浏览 2956人参与
# 你知道哪些职场黑话？ #
47222次浏览 391人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务