%0 Journal Article
%T A Massive Data Sort Algorithm Based on Serpentine Tape<br>基于蛇型磁带的海量数据排序算法
%A LI Jian-Zhong
%A ZHANG Yan-Qiu
%A <br>李建中
%A 张艳秋
%J 软件学报
%D 2003
%I 
%X In order to solve massive data sort in digital library and dataware house, a new highly efficient algorithm based on serpentine tape, named STESort (serpentine tape external sort), is provided in this paper. Taking full advantage of the characteristics of serpentine tape, the STESort algorithm reduces the whole seek time on tapes compared with traditional 2-way merge tape sort algorithm. Besides increasing the efficiency of tape sort, the STESort algorithm prolongs the duration of tapes by reducing the times of tape header moving on tape surface. The theoretical analysis and the experimental results show that the STESort algorithm is more efficient than the traditional tape sort algorithms. The STESort is suitable for massive data sort.
%K serpentine tape
%K massive data
%K tape sort algorithm
%K STESort (serpentine tape external sort)<br>蛇型磁带
%K 海量信息
%K 磁带排序算法
%K STESort(serpentine
%K tape
%K external
%K sort)
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=66D4CAD04C54310C&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=CA4FD0336C81A37A&sid=D3E34374A0D77D7F&eid=339D79302DF62549&journal_id=1000-9825&journal_name=软件学报&referenced_num=5&reference_num=11