B_树查找效率的分析算法

摘要：

Ｂ＿树是一种新型存贮结构，在大型查找文件中很有用。通常Ｂ＿树的查找效率是由层次数或深度决定的。该文提出一种查找效率的分析方法，即通过层次数与结点内查找效率的交叉最优点来选取Ｂ＿树中阶数的方法，进而使得Ｂ＿树查找效率最优。

关键词： 计算机磁盘 存储结构 B_树 平衡多路查找树 B_树查找效率分析

作者: 刘杰

作者单位: 轻工业学院(北京)

会议类型: 国内会议

会议名称: 全国电气工程教育专业委员会”98年会

会议地点: 北京

会议语种:中文

页码: 13～17

在线出版日期: 1998-10-01（万方平台首次上网日期，不代表论文的发表时间）