千锋教育-做有情怀、有良心、有品质的职业教育机构
1、B+的磁盘读写代价更低。
B+的内部结点并没有指向关键字具体信息的指针，因此其内部结点相对B树更小。
如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。
一次性读入内存中 的需要查找的关键字也就越多。相对来说IO读写次数也就降低了。
2、B+-tree的查询效率更加稳定。
由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。
所以任何关键字的查找必须走一 条从根结点到叶子结点的路。
所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。
上一篇
什么是存储过程？有哪些优缺点？下一篇
MySQL联合索引
“猴子补丁”是动态类型语言的一个特性，代码运行时在不修改源代码的前提下改变代码中的方法、属性、函数等以达到热补丁（hot patch）的效果。详情>>
2022-08-23 10:29:17
Python标准库os模块的walk函数提供了遍历一个文件夹的功能，它返回一个生成器。import os g = os.walk('/Users/Hao/Downloads/') for path, dir...详情>>
2022-08-23 10:29:09
封装：封装就是把对象的属性和行为结合成一个独立的整体，把内部的实现细节隐藏起来，不能被外界所看见，调用的人只能执行，而看不到实现的细节...详情>>
2022-08-23 10:29:06
扩展：如果不希望代码运行时动态的给对象添加新属性，可以在定义类时使用__slots__魔法。例如，我们可以在上面的A中添加一行__slots__ = ('__va...详情>>
2022-08-23 10:29:03
在没有多重继承的情况下，向对象发出一个消息，如果对象没有对应的方法，那么向上（父类）搜索的顺序是非常清晰的。如果向上追溯到object类（所...详情>>
2022-08-23 10:29:00华为外包python面试题-Python实现斐波那契数列
沸常见Python程序员面试题
热Python面试题及答案
热matlab和python实现pca降维算法
新【Python面试题】运行下面的代码是否会报错？
【Python面试题】对下面给出的字典按值从大到小对键进行排序。
【Python面试题】说一下你知道的Python编码规范
【Python面试题】说一下你对Python中模块和包的理解
【Python面试题】如何使用random模块生成随机数、实现随机乱序和随机抽样？
【Python面试题】举例说明什么情况下会出现KeyError、TypeError、ValueError
京公网安备 11010802030320号