B树和B+树,因为几点存储的元素比较多,所以B树和B+树就是非常矮的树,树高和磁盘io的次数是成正比的,所以B树和B+树,所需要的磁盘io时间是非常少的。B树与B+树能大幅降低磁盘访问次数。B树的优点在于数据存储在每个结点中,可以更快访问到,而不必须走到叶子结点,B树更多的用在文件系统中。B+树的每个非叶子结点都只充当索引,所以查询必须到叶子结点结束,但它十分适合"扫库"和区间查找,而且因为大多结点只用于索引,所以并不会存储真正的数据,在内存上会更紧凑,相同的内存就可以存放更多的索引数据了。比如字典的拼音和汉字是分离的,只需要几十页就能得到完整的拼音表,但是如果拼音和汉字掺杂在一起,要得到完整的索引(拼音)表就需要整个字典。B+树的这些特性使得它更适合用来做数据库的索引。
相关推荐
凤凰院凶涛QAQ27 分钟前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”H.莓飛30 分钟前
【数据结构】排序_OJ题(一):计数、桶与排序后的处理w_zero_one2 小时前
算法--模拟fish_zzzz8 小时前
笔记-论数据结构1傅科摆 _ py10 小时前
链表力扣复习inrichtt11 小时前
第十一课时:串口中断接收与回调函数实战解析信奥卷王12 小时前
[GESP202406 六级] 二叉树(含视频)starzy199014 小时前
KafkaProducer 源码深度剖析:支撑高吞吐的数据结构设计罗湖老棍子1 天前
【例 1】Sightseeing Trip(信息学奥赛一本通- P1494)(洛谷-P10927)郝亚军1 天前
manifest 中 `sha256` 与 `signValue` 的作用