基本有序文件的分段堆分类法

本文通过对堆分类方法的特性分析,针对基本有序文件的特点,设计了一个“分段堆分类法”。此方法对这种特定的分类对象比快速分类法效率提高近一个数量级,比堆分类法快数倍,而且增加的存储空间仅是一张存储记录号的辅助表。