B+树和B-树以及两者之间的区别
B-树是一种多路搜索树，m阶B-树满足以下性质：
1.根节点子树个数范围[2,m]；
2.非叶子节点子树个数范围[m/2,m];
3.非叶子节点会存储关键字，所以B-树的搜索可能在非叶子节点结束，关键字个数为子树个数-1;
B+树是一种n叉树，非叶子节点的子树个数和关键字相同，且非叶子节点的关键字都只起到索引的作用，真正的关键字都存储在叶子节点中。
04-22 11:02 陕西师范大学 Java 发布于陕西
关注
全部评论
相关推荐
点赞 评论 收藏
分享
06-20 13:20
北京航空航天大学 大数据开发工程师 
梦想是成为七海千秋：可以的完全可以的，找不到暑期就找日常，秋招之前还是有很多时间可以实习的，哪怕只实习了一个月都可以写在简历上 点赞 评论 收藏
分享
06-03 03:20
河北农业大学 人力资源专员/助理 
点赞 评论 收藏
分享
