试题详情
简答题为什么在内存中使用的B—树通常是3阶的，而不使用更高阶的B—树？
  • 作为外存上的动态查找，B—树比平衡二叉树的性能要好，但若要作为内存中的查找表，B—树却不一定比平衡二叉树性能好，因为查找等操作的时间性能在m阶B—树上是O（mlogtn）=O（log2n*（m/log2t））（n为记录个数），而m/log2t>1，故m较大时，O（mlog2n）比平衡的二叉排序树上相应操作的时间O（log2n）大得多。因此，仅在内存中使用的B—树必须取较小的m，通常取最小值m=3。

  • 关注下方微信公众号，在线模考后查看

热门试题