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