在内存中使用的B树通常都是3阶的,而不使用更高阶的,为什么?
B树通常是作为外存文件的索引结构保存在外存上的,B树比平衡的二叉排序树的性能好O(lgt)位。但在内存中使用B树时,当m较大时,B树为查找等操作的CPU计算时间要比平衡的二叉排序树上的相应操作的时间大得多。因此,仅在内存中使用的B树必须取较小的m。通常取最小值m=3。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/431892.html
上一篇:《关汉卿》一剧中,被关汉卿怒斥为戏曲界“无耻的禽兽”的人物是()
下一篇:多样化是应对非系统性风险的有效办法,其关键在于()