%0 Journal Article
%T 基于蛇型磁带的海量数据排序算法
%A 李建中？
%A 张艳秋？
%J 软件学报
%P 28-34
%D 2003
%X 在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法stesort(serpentinetapeexternalsort).与传统的2路归并磁带排序算法相比,stesort算法减少了磁带总定位时间.stesort算法具有更优的效率.stesort算法在提高排序效率的同时,通过减少磁头在磁带表面的移动次数延长了磁带的使用寿命.理论分析和实验结果表明,stesort算法优于传统的磁带排序算法,适合于海量数据排序.
%K 蛇型磁带
%K 海量信息
%K 磁带排序算法
%K stesort(serpentine
%K tape
%K external
%K sort)
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20030105&flag=1