当前位置:首页 > 数据结构(02331) > 正文内容

在内存中使用的B树通常都是3阶的,而不使用更高阶的,为什么?

高老师2年前 (2024-03-26)数据结构(02331)11

在内存中使用的B树通常都是3阶的,而不使用更高阶的,为什么?

B树通常是作为外存文件的索引结构保存在外存上的,B树比平衡的二叉排序树的性能好O(lgt)位。但在内存中使用B树时,当m较大时,B树为查找等操作的CPU计算时间要比平衡的二叉排序树上的相应操作的时间大得多。因此,仅在内存中使用的B树必须取较小的m。通常取最小值m=3。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431892.html

分享给朋友: