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

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

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

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

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top