动态索引本身可能发生改变,在文件创建时(从无到有),在系统运行过程中插、删记录时也会改变
目的是保持较好的性能( 例如较高的检索效率)
为了确保检索效率,希望多分树结点中关键码尽量多,尽量平衡,易于插删—引出B树
可以看到B树的定义是很复杂的。。。。
所以看不懂也正常,所谓万事开头难嘛
B树的特点完全符合下面这张图
接下来是B树的结构
B树的查找
接下来是B树的插入(不溢出)
接下来是B树的插入(溢出)
注意!!!
举个例子
m=3 m/2=1.5,上取整就是1,而m-1就是2,所以就是1-2个key
网友评论