企源知识库

在内存中使用的B树通常都是3阶的，而不使用更高阶的，为什么?
【正确答案】：B树通常是作为外存文件的索引结构保存在外存上的，B树比平衡的二叉排序树的性能好O(lgt)位。但在内存中使用B树时，当m较大时，B树为查找等操作的CPU计算时间要比平衡的二叉排序树上的相应操作的时间大得多。因此，仅在内存中使用的B树必须取较小的m。通常取最小值m=3。