在内存中使用的B树通常都是3阶的,而不使用更高阶的,为什么?
B树通常是作为外存文件的索引结构保存在外存上的,B树比平衡的二叉排序树的性能好O(lgt)位。但在内存中使用B树时,当m较大时,B树为查找等操作的CPU计算时间要比平衡的二叉排序树上的相应操作的时间大得多。因此,仅在内存中使用的B树必须取较小的m。通常取最小值m=3。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/431892.html
上一篇:商品的最低价格是由其生产成本和流通费用来决定,而最高价格则取决于
下一篇:下列有关股份有限公司的股份转让的表述,正确的有