B-树的性能分析及其在数据搜索中的应用

在数据文件中,数据搜索可用顺序查找等方法实现,但是这些方法速度较慢。这里介绍了多路查找树——B-树,给出其定义和性能分析,并且对它在数据搜索中的应用进行了举例分析。