b树和b+树及其区别
B和B+树可以百度, Bing上都搜索到大量的信息, 建议优先参考国外大学的课件或者是专门的数据结构介绍网站.
其实二者最主要的区别是:
(1) B+树改进了B树, 让内结点只作索引使用, 去掉了其中指向data record的指针, 使得每个结点中能够存放更多的key, 因此能有更大的出度. 这有什么用? 这样就意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短.
(2)当然了,由于底部的叶子结点是链表形式, 因此也可以实现更方便的顺序遍历, 但是这是比较次要的, 最主要的的还是第(1)点.
■网友
【b树和b+树及其区别】 Differences between B trees and B+ trees
推荐阅读
- “错换人生28年”事件续：三案均有果当事人及其父母共获赔逾76万元
- 在路上|在路上开廉价车和豪车的区别，看看网友的真实体会
- 啥是微信开发WEB前端
- Java工程师和C++工程师在工作上有啥区别哪个更适合自身发展
- 软件产品与传统商品、软件行业与传统行业的区别是啥
- |有种粗心叫“错把喉癌当成咽喉炎”，医生通俗告诉你两者区别在哪
- 中药|40味中药材及其饮片现场辨真伪 泰州三“女杰”斩获全国医药行业技能大奖
- Python3.4和3.5区别大么
- 计科，通信工程，电子信息工程这三个专业有啥区别
- 本科工科985电气工程及其自动化四年出来可以去华为吗专业会不会不对口